DBMS Indexing: The Basic Concept

Поделиться
HTML-код
  • Опубликовано: 2 окт 2024

Комментарии • 80

  • @JollyAZ
    @JollyAZ 3 года назад +45

    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.

  • @Vikasslytherine
    @Vikasslytherine 4 года назад +10

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

  • @Kirsehirli40able
    @Kirsehirli40able 7 лет назад +149

    To skip the intro go to 2:39.

  • @the_feature_selector859
    @the_feature_selector859 6 лет назад +1

    Great video. Clear and concise!

  • @khairulshafee
    @khairulshafee 10 лет назад +9

    Thanks for the good introduction

  • @b.petrushchak
    @b.petrushchak 11 лет назад +2

    Thank you for an interesting intoro to the indexing concept.

  • @kantancoding
    @kantancoding 3 года назад

    Very nice explanation.

  • @ZiiiP2142
    @ZiiiP2142 9 месяцев назад

    Very good info, cheers.

  • @henriknielsen6998
    @henriknielsen6998 4 года назад

    Easy to understand. Thanks.

  • @chidinwaka9231
    @chidinwaka9231 5 лет назад

    Very well explained, thank you very much.

  • @gyw648
    @gyw648 5 лет назад

    Good job Brian!

  • @gchehabayesa1006
    @gchehabayesa1006 3 года назад

    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.

  • @haowenxu2804
    @haowenxu2804 8 лет назад

    Thank you, very nice example and explanation

  • @pourialotfi7758
    @pourialotfi7758 8 лет назад

    Very well explained !

  • @benripka6977
    @benripka6977 5 лет назад +6

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

  • @rohitjoshi1258
    @rohitjoshi1258 7 лет назад +1

    very helpful

  • @patelvidhu4840
    @patelvidhu4840 6 лет назад

    Thanks good video on dbms indexing but very long.

  • @m7amedk
    @m7amedk 5 лет назад +2

    Thank you for explaining this 🙏 Helped me

  • @innate-videos
    @innate-videos 5 лет назад +2

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

  • @flzssolutionsgmbh-powerkno183
    @flzssolutionsgmbh-powerkno183 4 года назад

    Thank you for the explanation🙂

  • @erichansen3641
    @erichansen3641 7 лет назад +2

    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
      @rvind92g 7 лет назад

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

  • @ShabnamKhan-cj4zc
    @ShabnamKhan-cj4zc 4 года назад +1

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

  • @sachinkumar-gr1vi
    @sachinkumar-gr1vi 7 лет назад +1

    well explained!

  •  10 лет назад

    Great explanation, thanks :)

  • @mohammadahmedragab837
    @mohammadahmedragab837 Год назад

    thank you so much for this valuable helpful video

  • @xxibmehrab
    @xxibmehrab 8 лет назад +1

    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

  • @crapscrapentertainment-pow7898
    @crapscrapentertainment-pow7898 4 года назад

    thanks Brian 👍

  • @AgriAasan
    @AgriAasan 6 лет назад

    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

  • @alefalfa
    @alefalfa Год назад

    awsome explanation. Thanks!

  • @guliyevshahriyar
    @guliyevshahriyar Год назад

    thank you very much!

  • @ravisshanker7339
    @ravisshanker7339 5 лет назад +1

    Thank you so much .

  • @kimjongun5073
    @kimjongun5073 6 лет назад +1

    Very well explained. Thank you

  • @mohammadsattar563
    @mohammadsattar563 3 года назад

    thank u ...good explanation

  • @smitmangukiya
    @smitmangukiya 3 года назад

    Thank you

  • @AlianeAbdelouahab
    @AlianeAbdelouahab 10 лет назад +1

    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
      @flipsmash  10 лет назад +4

      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.

  • @miguele7563
    @miguele7563 3 года назад

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

  • @vaibhavverma4203
    @vaibhavverma4203 4 года назад

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

  • @adriani1536
    @adriani1536 7 лет назад +1

    excellent mate!

  • @ananyaimtiazhussain6816
    @ananyaimtiazhussain6816 6 лет назад +3

    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

  • @rashminpatel3716
    @rashminpatel3716 6 лет назад +1

    Perfect

  • @beboxmarton
    @beboxmarton 11 лет назад +1

    thanks, it was very helpful!

  • @scavbh01
    @scavbh01 3 года назад

    Thanks!!!

  • @baatar
    @baatar 4 года назад

    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.

  • @robinthapa3844
    @robinthapa3844 4 года назад

    Nice video. thank you brother

  • @swapnilingle4435
    @swapnilingle4435 6 лет назад

    What data structure is used for index ?

  • @rishabhgoel1877
    @rishabhgoel1877 5 лет назад

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

  • @mzamomahaeng268
    @mzamomahaeng268 3 года назад

    excellent explanation 👌 thank you

  • @sergey5551
    @sergey5551 3 года назад

    Useful info starts at 4:46.

  • @Varun-uv4li
    @Varun-uv4li 4 года назад

    Thanks GOAT of index

  • @2Turtl3GAm1nG1
    @2Turtl3GAm1nG1 10 лет назад

    Excellent explanation of Index. Thanks.

  • @jacakopl
    @jacakopl 11 лет назад +1

    Thanks. Well done!

  • @junanzhao8708
    @junanzhao8708 4 года назад

    It helps a lot. Thanks

  • @bonvic
    @bonvic 4 года назад

    dope explaination

  • @chrislupo7600
    @chrislupo7600 7 лет назад

    search, youtube, whats a database index

  • @eddyecko94
    @eddyecko94 9 лет назад +1

    Thank you sir!

    • @eddyecko94
      @eddyecko94 4 года назад

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

  • @MrSirMargas
    @MrSirMargas 6 лет назад

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

    • @pithikoulis
      @pithikoulis 6 лет назад +1

      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!

  • @hansmartinhanken485
    @hansmartinhanken485 4 года назад

    Thanks @Brian! A good intro to indexing.

  • @alexandrebarbieri880
    @alexandrebarbieri880 4 года назад

    Thank you, helped a lot

  • @SrikanthReddymalyala
    @SrikanthReddymalyala 11 лет назад

    thanks . very good lecture

  • @juandefelix
    @juandefelix 10 лет назад

    Thanks for the video!! It was very helpful!

  • @BinaraDarsha
    @BinaraDarsha 9 лет назад

    Great! and Thanks!

  • @LeBadman
    @LeBadman 9 лет назад

    Excellent explanation! Thank you!

  • @erichansen3641
    @erichansen3641 7 лет назад

    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?

  • @uchep3616
    @uchep3616 7 лет назад

    Thank you.

  • @cmg575
    @cmg575 11 лет назад

    Thanks, helpful

  • @dighechinmayt
    @dighechinmayt 9 лет назад

    thank you Brian!

  • @mrAmal45
    @mrAmal45 7 лет назад +1

    jump to 3:45

  • @mau_lopez
    @mau_lopez 6 лет назад +1

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

  • @lllllltar
    @lllllltar 10 лет назад

    gooood

  • @fahdal-sebaey3322
    @fahdal-sebaey3322 6 лет назад +1

    really helpful, thanks!!

  • @igorperic5232
    @igorperic5232 8 лет назад

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

  • @partyhat7538
    @partyhat7538 6 лет назад

    5:49 i am looking for a girlfriend