DBMS Indexing: The Basic Concept

[@JollyBeJolly]

Indexes are used to quickly locate data without having to search every row in a database table every
time a database table is accessed. An index is a copy of selected columns of data from a table, called a database key that can be searched very efficiently that also includes a low-level disk block address or direct link to the complete row of data it was copied from.

[@thehamzajunaid]

thanks

[@Vikasslytherine]

The analogy helped me a lot to understand and now I don't think I will forget this concept. Thanks a lot!

[@Kirsehirli40able]

To skip the intro go to 2:39.

[@ShabnamKhan-cj4zc]

Wow that was awsome....explained with such a simple example..thanks a lot

[@erichansen3641]

I use many Flat Files, with fixed-length records, and "text" fields, working in tandem with Perl SDBM binary files of key/value pairs tied to Perl program hash tables. These key/value pairs offer persistent, instantaneous, random access to Flat File records. For random access, the file pointer is first set to a single record location byte offset, where the offset is the number of bytes to seek to from either TOP of file or END of file. Then the record is read into memory. Once in memory, the contents of the record can be changed/modified and written back out to the Flat File, overwriting the existing data stored in that record.

[@rvind92g]

This is brilliant. Will keep this approach in mind for the next major project I am having. (Y)

[@innate-videos]

Thank you Brian, great intro and great description. Very helpful!

[@ananyaimtiazhussain6816]

nice video. tomorrow is my exam on web designing, circuit, history of computer technology, programming and database. I didn't know anything about database management. the video really helped.
thanks

[@alefalfa]

awsome explanation. Thanks!

[@mohammadahmedragab837]

thank you so much for this valuable helpful video

[@xxibmehrab]

thank you so much, I have a test tomorrow and I didn't know why not just sort instead of indexing.. hopefully I'll go good

[@ZiiiP2142]

Very good info, cheers.

[@the_feature_selector859]

Great video. Clear and concise!

[@m7amedk]

Thank you for explaining this 🙏 Helped me

[@khairulshafee]

Thanks for the good introduction

[@henriknielsen6998]

Easy to understand. Thanks.

[@gchehabayesa1006]

Thanks for the explanation. The only con I see is that to generate an index you first need to scan the whole thing. But I guess its pro as that you only have to scan once.

[@b.petrushchak]

Thank you for an interesting intoro to the indexing concept.

[@2Turtl3GAm1nG1]

Excellent explanation of Index. Thanks.

[@kimjongun5073]

Very well explained. Thank you

[@Varun-uv4li]

Thanks GOAT of index

[@hansmartinhanken485]

Thanks @Brian! A good intro to indexing.

[@kantancoding]

Very nice explanation.

[@mohammadsattar563]

thank u ...good explanation

[@mzamomahaeng268]

excellent explanation 👌 thank you

[@mau_lopez]

Great explanation, very clear, just what I was looking for right now. Thanks a lot

[@chidinwaka9231]

Very well explained, thank you very much.

[@ravisshanker7339]

Thank you so much .

[@robinthapa3844]

Nice video. thank you brother

[@benripka6977]

x1.5 speed is a must for this one. Good video though! thanks man.

[@flzssolutionsgmbh-powerkno183]

Thank you for the explanation🙂

[@gyw648]

Good job Brian!

[@LeBadman]

Excellent explanation! Thank you!

[@junanzhao8708]

It helps a lot. Thanks

[@baatar]

What I've understood is that an index is used to find specific records of data quickly. The index is a separate, independent data structure that you can look through regarding a specific value, such as the company number in your example. The index structure for all the company numbers appears to be ordered. This way, someone can go through the values in order so they can quickly find the specific company number they are looking for. Once they've found the number, the index will point to the specific record in the database that it is referring to. The index structure is also nice because you can easily realize when you've exhausted your search for the company number you're looking for because if you stumble upon a different value, that means your search is over.

[@juandefelix]

Thanks for the video!! It was very helpful!

[@adriani1536]

excellent mate!

[@bonvic]

dope explaination

[@crapscrapentertainment-pow7898]

thanks Brian 👍

[@rohitjoshi1258]

very helpful

[@smitmangukiya]

Thank you

[@sergey5551]

Useful info starts at 4:46.

[@pourialotfi7758]

Very well explained !

[@beboxmarton]

thanks, it was very helpful!

[@scavbh01]

Thanks!!!

[@rishabhgoel1877]

Nice video.. Indexing got indexed in my mind :p

[@SrikanthReddymalyala]

thanks . very good lecture

[@sachinkumar-gr1vi]

well explained!

[@eddyecko94]

Thank you sir!

[@eddyecko94]

Watched this 4 years ago, now a developer came across it again.

[@jacakopl]

Thanks. Well done!

[@alexandrebarbieri880]

Thank you, helped a lot

Great explanation, thanks :)

[@dighechinmayt]

thank you Brian!

[@rashminpatel3716]

Perfect

[@AgriAasan]

Create index not give that much fast...in my table i use more trim(SUBSTRING_INDEX(SUBSTRING_INDEX(SUBSTRING_INDEX
AS is it slow the execution time ? if this is the pblm give any suggesstion

[@AlianeAbdelouahab]

i think the index is incomplete, it should be a tuple (element, place) no? so the systeme knows where to locate it, like the word for example (word, page, line, column) so the reader will go directly to the word?

[@flipsmash]

It needs to include the element in question and a pointer to the location, yes. The pointing or locating is normally done on the physical (i.e. disk block) level, so it is not exactly correct to think of the index as a tuple, but I can see where it would be useful to think of it as such. In any case, you are certainly correct that it does no good unless it provides a mechanism for going from element to its location in the underlying table.

[@BinaraDarsha]

Great! and Thanks!

[@uchep3616]

Thank you.

[@patelvidhu4840]

Thanks good video on dbms indexing but very long.

[@cmg575]

Thanks, helpful

[@erichansen3641]

You can download my example PERL source code here (fully functional GUI application program) in PDF format. Click on the "Original File" link on that page to see the PDF file in a PDF viewer for download. I use Joint Database Technology as the Database (Flat File databases and SDBM databases working in tandem). The binary SDBM
databases are used for indexing to the records in the Flat File.
en.wikipedia.org/wiki/File:KJV_Bible_SDBM.pdf
Also see the wikipedia page: en.wikipedia.org/wiki/Dbm
for screen shots of this GUI application DB user-interface
I guess this qualifies as a type of ISAM/NoSQL DB Access, and may be considered an Embedded Database?

[@vaibhavverma4203]

Warning!! You might need to use 1.5x speed.

[@fahdal-sebaey3322]

really helpful, thanks!!

[@miguele7563]

How is the index table sorted if it has characters instead of numbers? Great Video!

[@ichaverterhemba4827]

It can be indexed/sorted alphabetically. My suggestion

[@swapnilingle4435]

What data structure is used for index ?

[@MrSirMargas]

Wait, can't we use ORDER BY column1 DESC, column2 ? Kind of confused...

[@pithikoulis]

Yes. The point is that ordering a huge database takes a lot of time. By having it already ordered (with indexes) you speed things up!

[@mrAmal45]

jump to 3:45

[@lllllltar]

gooood

[@igorperic5232]

Hey :) I need your help with these 3 topics :) Sequential Access Method, Indeks Sequential Access Method, Direct Access Method.

[@chrislupo7600]

search, youtube, whats a database index

[@partyhat7538]

5:49 i am looking for a girlfriend

[@haowenxu2804]

Thank you, very nice example and explanation

[@guliyevshahriyar]

thank you very much!