DBMS Indexing: The Basic Concept

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 พ.ย. 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.

  • @Kirsehirli40able
    @Kirsehirli40able 7 ปีที่แล้ว +150

    To skip the intro go to 2:39.

  • @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!

  • @innate-videos
    @innate-videos 5 ปีที่แล้ว +2

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

  • @ShabnamKhan-cj4zc
    @ShabnamKhan-cj4zc 4 ปีที่แล้ว +1

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

  • @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)

  • @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

  • @kantancoding
    @kantancoding 3 ปีที่แล้ว

    Very nice explanation.

  • @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

  • @the_feature_selector859
    @the_feature_selector859 6 ปีที่แล้ว +1

    Great video. Clear and concise!

  • @mohammadahmedragab837
    @mohammadahmedragab837 ปีที่แล้ว

    thank you so much for this valuable helpful video

  • @alefalfa
    @alefalfa ปีที่แล้ว

    awsome explanation. Thanks!

  • @m7amedk
    @m7amedk 6 ปีที่แล้ว +2

    Thank you for explaining this 🙏 Helped me

  • @khairulshafee
    @khairulshafee 10 ปีที่แล้ว +9

    Thanks for the good introduction

  • @hansmartinhanken485
    @hansmartinhanken485 5 ปีที่แล้ว

    Thanks @Brian! A good intro to indexing.

  • @2Turtl3GAm1nG1
    @2Turtl3GAm1nG1 10 ปีที่แล้ว

    Excellent explanation of Index. Thanks.

  • @mzamomahaeng268
    @mzamomahaeng268 3 ปีที่แล้ว

    excellent explanation 👌 thank you

  • @ZiiiP2142
    @ZiiiP2142 11 หลายเดือนก่อน

    Very good info, cheers.

  • @gyw648
    @gyw648 5 ปีที่แล้ว

    Good job Brian!

  • @b.petrushchak
    @b.petrushchak 11 ปีที่แล้ว +2

    Thank you for an interesting intoro to the indexing concept.

  • @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.

  • @henriknielsen6998
    @henriknielsen6998 4 ปีที่แล้ว

    Easy to understand. Thanks.

  • @mau_lopez
    @mau_lopez 6 ปีที่แล้ว +1

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

  • @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.

  • @flzssolutionsgmbh-powerkno183
    @flzssolutionsgmbh-powerkno183 4 ปีที่แล้ว

    Thank you for the explanation🙂

  • @benripka6977
    @benripka6977 6 ปีที่แล้ว +6

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

  • @Varun-uv4li
    @Varun-uv4li 4 ปีที่แล้ว

    Thanks GOAT of index

  • @chidinwaka9231
    @chidinwaka9231 5 ปีที่แล้ว

    Very well explained, thank you very much.

  • @robinthapa3844
    @robinthapa3844 4 ปีที่แล้ว

    Nice video. thank you brother

  • @haowenxu2804
    @haowenxu2804 8 ปีที่แล้ว

    Thank you, very nice example and explanation

  • @adriani1536
    @adriani1536 8 ปีที่แล้ว +1

    excellent mate!

  • @LeBadman
    @LeBadman 9 ปีที่แล้ว

    Excellent explanation! Thank you!

  • @mohammadsattar563
    @mohammadsattar563 4 ปีที่แล้ว

    thank u ...good explanation

  • @rohitjoshi1258
    @rohitjoshi1258 7 ปีที่แล้ว +1

    very helpful

  • @ravisshanker7339
    @ravisshanker7339 5 ปีที่แล้ว +1

    Thank you so much .

  • @junanzhao8708
    @junanzhao8708 5 ปีที่แล้ว

    It helps a lot. Thanks

  • @miguele7563
    @miguele7563 3 ปีที่แล้ว

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

    • @ichaverterhemba4827
      @ichaverterhemba4827 3 ปีที่แล้ว

      It can be indexed/sorted alphabetically. My suggestion

  • @pourialotfi7758
    @pourialotfi7758 8 ปีที่แล้ว

    Very well explained !

  • @bonvic
    @bonvic 4 ปีที่แล้ว

    dope explaination

  • @juandefelix
    @juandefelix 10 ปีที่แล้ว

    Thanks for the video!! It was very helpful!

  • @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.

  • @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

  • @crapscrapentertainment-pow7898
    @crapscrapentertainment-pow7898 4 ปีที่แล้ว

    thanks Brian 👍

  • @SrikanthReddymalyala
    @SrikanthReddymalyala 11 ปีที่แล้ว

    thanks . very good lecture

  • @rishabhgoel1877
    @rishabhgoel1877 5 ปีที่แล้ว

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

  • @sachinkumar-gr1vi
    @sachinkumar-gr1vi 7 ปีที่แล้ว +1

    well explained!

  • @swapnilingle4435
    @swapnilingle4435 7 ปีที่แล้ว

    What data structure is used for index ?

  • @beboxmarton
    @beboxmarton 11 ปีที่แล้ว +1

    thanks, it was very helpful!

  • @sergey5551
    @sergey5551 3 ปีที่แล้ว

    Useful info starts at 4:46.

  •  10 ปีที่แล้ว

    Great explanation, thanks :)

  • @alexandrebarbieri880
    @alexandrebarbieri880 4 ปีที่แล้ว

    Thank you, helped a lot

  • @jacakopl
    @jacakopl 11 ปีที่แล้ว +1

    Thanks. Well done!

  • @dighechinmayt
    @dighechinmayt 10 ปีที่แล้ว

    thank you Brian!

  • @eddyecko94
    @eddyecko94 9 ปีที่แล้ว +1

    Thank you sir!

    • @eddyecko94
      @eddyecko94 4 ปีที่แล้ว

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

  • @scavbh01
    @scavbh01 3 ปีที่แล้ว

    Thanks!!!

  • @smitmangukiya
    @smitmangukiya 3 ปีที่แล้ว

    Thank you

  • @MrSirMargas
    @MrSirMargas 7 ปีที่แล้ว

    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!

  • @rashminpatel3716
    @rashminpatel3716 7 ปีที่แล้ว +1

    Perfect

  • @patelvidhu4840
    @patelvidhu4840 6 ปีที่แล้ว

    Thanks good video on dbms indexing but very long.

  • @vaibhavverma4203
    @vaibhavverma4203 4 ปีที่แล้ว

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

  • @BinaraDarsha
    @BinaraDarsha 10 ปีที่แล้ว

    Great! and Thanks!

  • @fahdal-sebaey3322
    @fahdal-sebaey3322 6 ปีที่แล้ว +1

    really helpful, thanks!!

  • @uchep3616
    @uchep3616 7 ปีที่แล้ว

    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?

  • @cmg575
    @cmg575 11 ปีที่แล้ว

    Thanks, helpful

  • @mrAmal45
    @mrAmal45 7 ปีที่แล้ว +1

    jump to 3:45

  • @igorperic5232
    @igorperic5232 8 ปีที่แล้ว

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

  • @chrislupo7600
    @chrislupo7600 7 ปีที่แล้ว

    search, youtube, whats a database index

  • @lllllltar
    @lllllltar 10 ปีที่แล้ว

    gooood

  • @partyhat7538
    @partyhat7538 6 ปีที่แล้ว

    5:49 i am looking for a girlfriend

  • @kimjongun5073
    @kimjongun5073 6 ปีที่แล้ว +1

    Very well explained. Thank you

  • @guliyevshahriyar
    @guliyevshahriyar 2 ปีที่แล้ว

    thank you very much!