Database Indexing Explained (with PostgreSQL)

  Переглядів 283,114

Hussein Nasser

Hussein Nasser

День тому

Get my Fundamentals of Database Engineering udemy course to learn more , link redirects to udemy with coupon applied database.husseinnasser.com
This is a practical video on Database Indexing where I explain what is an index, why do we need it and how it can improve the performance of the queries. Also how (if used incorrectly) it can slow down your queries
intro 0:00
What is an index 0:30
Describe Table 2:15
SELECT [ID] WHERE ID 4:00
SELECT [NAME] WHERE ID 6:30
SELECT [ID] WHERE [NAME] (No index) 9:20
SELECT [ID] WHERE NAME LIKE 11:12
CREATE INDEX ON [NAME] 12:00
SELECT [ID] WHERE NAME (Indexed) 12:50
SELECT [1D] WHERE NAME LIKE (Indexed) 14:30
Summary 16:00
Support my work on PayPal
bit.ly/33ENps4
Become a Member on UKposts
/ @hnasr
🧑‍🏫 Courses I Teach
husseinnasser.com/courses
🏭 Backend Engineering Videos in Order
backend.husseinnasser.com
💾 Database Engineering Videos
• Database Engineering
🏰 Load Balancing and Proxies Videos
• Proxies
🏛️ Software Archtiecture Videos
• Software Architecture
📩 Messaging Systems
• Message Queues & PubSu...
Become a Member
/ @hnasr
Support me on PayPal
bit.ly/33ENps4
Stay Awesome,
Hussein

КОМЕНТАРІ: 231
@hnasr
@hnasr Рік тому
Get my Fundamentals of Database Engineering udemy course to learn more , link redirects to udemy with coupon applied database.husseinnasser.com
@abhishekyaduvanshi4569
@abhishekyaduvanshi4569 Рік тому
hey can you tell us how sql indexes works on long text , lets we have text indexes in no-sql(mongo) which works good in long text and statements but how long text and statements can be efficiently searched with sql indexes.
@shivthedev
@shivthedev 5 місяців тому
Already bought it and enjoying it 😀
@vinny142
@vinny142 3 роки тому
9:08 "5080" A good example of how difficult it is to get good benchmarks. ID=5000 was fetched, but why was fetching 5080 so fast while fetching 7080 was slow again? Because PostgreSQL stores rows in pages, which are 8KB blocks of diskspace. Hussain made rows of 2 integer and three(?) characters so one 8KB block can hold about 1000 rows. When the database fetched the page that 5000 was in, that page was cached by the operating system (not the database) had inadvertently instantly cached 1000 rows around id=5000. 14:04 "The primary key is usually stored with every single index" I have never heard of that behavior. Primary keys are always indexed but as far as I am aware they are never automatically added to every index you create. ht index contains tuple and row information to enable a lookup but not the PK. I get the feeling you're seeing the ID rather quicky because the pages were already in cache from the previous queries. And about the LIKe not using an index; that's a good topic for a separate video: Trigram indexes.
@hnasr
@hnasr 3 роки тому
Thanks Vinny this is very valuable! and yes me pulling id 5000 and then 5080 came also quick because the OS cached the page.. Neat how databases work Yeah InnoDB I believe works this way stores the primary key along side every index you create on other columns
@vinny142
@vinny142 3 роки тому
@@hnasr It seems you are correct about InnoDB adding the PK to the index... wow...weird design choice. But then my opinion of MySQL has never been very high :-)
@rafatbiin
@rafatbiin 3 роки тому
I was about to comment on the same thing explaining why the query with id = 5080 was faster than the one with id = 7080.
@rafatbiin
@rafatbiin 3 роки тому
also about the page size, I think it's not fixed in every system. for example I just checked on my mac($getconf PAGESIZE), it's 4KB.
@neotodsoltani5902
@neotodsoltani5902 2 роки тому
What do you mean by page here? also, if the primary key (or more general, a reference to the record) is not stored with the indexed row, for exmaple name column here (which I assume that is stored in another database in a b-tree structure), how do database find the actuall record when I say "Select * from table where name='name';" ? tnx
@oscarbarajas3610
@oscarbarajas3610 3 роки тому
I was just wasting time in youtube and suddenly your video pop up to my screen. Good information summarized. Thanks man! Take my like and keep uploading videos!!!
@hnasr
@hnasr 3 роки тому
Thank you 😊 glad you enjoyed the content !
@daveschuster1890
@daveschuster1890 3 роки тому
Man, I absolutely love your attitude and style of teaching. Deeply grateful for your content... thank you sir!
@juliusgrisette
@juliusgrisette 3 роки тому
Thank you so much! This was clear, concise and very helpful! More postgres tutorials plz!
@jorgejarai
@jorgejarai 3 роки тому
You're orders of magnitude better than the TA for my DB course! Thank you very much for the explanation 😊
@tmanley1985
@tmanley1985 3 роки тому
Me: Man I'm really interested in (insert subject here). I wonder if there's a video on this. *Hussein has entered the chat*
@fernandoabreu1305
@fernandoabreu1305 3 роки тому
Great video! You talked about using a multicolumn index as a way to save time to not have to go to disk. It would be interesting to have a video showing the tradeoffs of this approach. It seems Postgres do not recommend using a multicolumn index, only when really necessary.
@slahomar1497
@slahomar1497 Рік тому
I have learned in this video more than I learned in a complete university semester الله يحفظك ❣
@hannahle3533
@hannahle3533 3 роки тому
Love this video. Really fascinating learning about the intuition behind indexes!
@pedrofernandez9506
@pedrofernandez9506 3 роки тому
Thank you for the video it was really helpful to watch. I am working with databases and since you already spoke about acid, indexing and pooling another topic I'd be very interested in is views. How and when they are computed their benefits over regular queries and also materialized views which I think is a great Postgre feature.
@owaistnt
@owaistnt 3 роки тому
You explaining skills are just excellent.
@pial2461
@pial2461 3 роки тому
wow, exactly what i am looking for! awesome, Hussein.
@atakancolak8411
@atakancolak8411 3 роки тому
just finished my first proper postgresql view that takes about 10 seconds and i see hussain nasser upload this video, coincidence? i think not...
@TheNubaHS
@TheNubaHS 2 роки тому
This was SO GOOD, congratulations, highest quality class
@sujoykarmaker8467
@sujoykarmaker8467 Рік тому
You are a gift from God for us backend developers.
@SiimKoger
@SiimKoger 7 місяців тому
Best introduction video on indexing I've seen. I feel like I finally understood the concept. Thabks. The "like" expression was a great addition.
@abdusamadabdullakhanov518
@abdusamadabdullakhanov518 Рік тому
in this quick video I jumped into Database Flow world!!! really appreciate your work, bro
@samirmishra9946
@samirmishra9946 4 місяці тому
Love you my guy, most valuable tech content creator in youtube.
@sanjaykumar007
@sanjaykumar007 3 роки тому
perfect explanation! thanks Hussein...
@sagartyagi2450
@sagartyagi2450 2 роки тому
Started today, My 15th video in a row. Thanks a lot man, getting all this knowledge for free is a blessing for us.
@hnasr
@hnasr 2 роки тому
nice! thanks for commenting and take some rest and pick up some other time :) all the best
@tamles937
@tamles937 2 роки тому
Really good video, well explained and just the right degree of details that I was looking for!
@timbui5556
@timbui5556 2 роки тому
You are an amazing teacher. Thank you!
@diogoemon
@diogoemon 2 місяці тому
thank you for this! I love these videos that actually show how theory works in a concrete example!
@megazord5696
@megazord5696 3 роки тому
Thanks Hussein! Amazing content!
@burakuren5188
@burakuren5188 2 роки тому
Actually normally I would never say something about the accent that anyone has, but wow bro your accent is perfect! Thank you for creating so much valuable content on youtube like this and please keep doing it!
@awksedgreep
@awksedgreep 3 роки тому
Good stuff. I'm a DBA of about 20 years. I remember using PostgreSQL before the SQL interface was added. :D Anywho, you mentioned the primary key being stored with the data. It's actually the opposite. The data is stored or "clustered" with the primary key. It's the only index that exists with the data. All others are index lookups that reference the location of the data. Great explanation.
@hnasr
@hnasr 3 роки тому
didn't know postgres primary index is clustered! thanks
@RahulGupta-ss8bq
@RahulGupta-ss8bq 5 годин тому
Hi, As far as I know, PostgreSQL includes the primary key along with the secondary index. Now, I have a table - tbl_questions that has: 1. id - primary key 2. question_set_id - secondary index I am using the query: EXPLAIN ANALYZE SELECT * FROM tbl_questions WHERE question_set_id = 3 AND id > 50 LIMIT 10; This query is doing an Index scan on question_set_id and then filtering out records where id > 50 Here's the output: Limit (cost=0.14..7.89 rows=1 width=582) (actual time=0.009..0.009 rows=0 loops=1) -> Index Scan using tbl_questions_question_set_id_idx on tbl_questions (cost=0.14..7.89 rows=1 width=582) (actual time=0.008..0.008 rows=0 loops=1) Index Cond: (question_set_id = 3) Filter: (id > 50) Planning Time: 0.073 ms Execution Time: 0.021 ms (6 rows) My question is, if the id is stored along with question_set_id, then why is the condition not like Index Cond: (question_set_id = 3) AND (id > 50) I have tried switching the position for id and question_set_id in the query but still the same result. However, when I created a composite index like below, it was working as expected: 1. id - primary key 2. question_set_id, id- secondary index Here's the query and output: EXPLAIN ANALYZE SELECT * FROM tbl_questions WHERE question_set_id = 5 AND id > 10 LIMIT 10; Index Scan using tbl_questions_question_set_id_idx on tbl_questions (cost=0.14..8.01 rows=1 width=582) (actual time=0.009..0.009 rows=0 loops=1) Index Cond: ((question_set_id = 5) AND (id > 10)) Planning Time: 0.074 ms Execution Time: 0.021 ms (5 rows) It will be very helpful if you can clear this out or let me know if I am doing anything wrong. Thanks
@IvanRandomDude
@IvanRandomDude 2 роки тому
Great video and teaching skills. Inspired me to buy your udemy course on databases. Can't wait to learn more.
@johnnygp9397
@johnnygp9397 3 роки тому
Well done! Congrats 👏
@esantix
@esantix Рік тому
Thanks for your time! Great intro to indexes
@user-ce7vu3ct3y
@user-ce7vu3ct3y 6 місяців тому
The best channel on youtube!
@ashutoshmishra2328
@ashutoshmishra2328 3 роки тому
Thank you Hussein for this video, was waiting for this one.
@hnasr
@hnasr 3 роки тому
My pleasure
@paulonetto1699
@paulonetto1699 2 роки тому
Thank you so much, Hussein! This explanation is so incredible! After all, i'm asking you if you can explain where index is bad to database (sparse tables, how much it can cost to database size, etc), this will be good at all, and i will be gratefull!
@nausheenkhan5896
@nausheenkhan5896 2 роки тому
Amazing video, glad to watch this and understand at first glance. I am surely gonna watch more videos to enhance my technical skill.
@sachinmaurya3259
@sachinmaurya3259 2 роки тому
Thank you so much! very helpful :) this channel deserve Million of subscriber
@geoafrikana
@geoafrikana 8 місяців тому
Great explanation. Thanks
@souravpurohit3348
@souravpurohit3348 Рік тому
Nasser, Your videos are really informative and it helps me picture the topic . More power to you , god bless
@hnasr
@hnasr Рік тому
appreciate you dear, thanks for your comment!
@germanreynaga7256
@germanreynaga7256 2 роки тому
Really great job bro, thanks for all this information.
@vanshjagyasi-iiitk4111
@vanshjagyasi-iiitk4111 3 роки тому
That was a really good explanation!
@AjaySharma-vz9ei
@AjaySharma-vz9ei Рік тому
This was simply wow 👏🏻
@hnasr
@hnasr 3 роки тому
Checkout my Introduction to Database Engineering Udemy course database.husseinnasser.com Chapters intro 0:00 What is an index 0:30 Describe Table 2:15 SELECT [ID] WHERE ID 4:00 SELECT [NAME] WHERE ID 6:30 SELECT [ID] WHERE [NAME] (No index) 9:20 SELECT [ID] WHERE NAME LIKE 11:12 CREATE INDEX ON [NAME] 12:00 SELECT [ID] WHERE NAME (Indexed) 12:50 SELECT [1D] WHERE NAME LIKE (Indexed) 14:30 Summary 16:00
@KangJangkrik
@KangJangkrik 3 роки тому
Wow... how did you put that character to comment section?
@hnasr
@hnasr 3 роки тому
Athaariq Ardiansyah thats custom emoji that I built, members of the channel can use it 😍
@KangJangkrik
@KangJangkrik 3 роки тому
@@hnasr We can program our own emoji? That blows my mind :o
@lailabouziani7704
@lailabouziani7704 2 роки тому
Amazing video, thanx Hussein
@md.mohiuddin
@md.mohiuddin Рік тому
Thanks. It is a really amazing lesson I have learnt from this discussion.
@02Josem02
@02Josem02 3 роки тому
It's a great and very helpful video on indexing in general. Please may I get a link if you have uploaded a video on multicolumn indexing? How is done specifically in PostgreSQL? Thank you
@sokhomsovichea2329
@sokhomsovichea2329 Рік тому
Thanks you so much for such a details explanation
@chiubaca
@chiubaca 3 роки тому
So interesting! Could u do one explaining how spatial indexes work on geographic data?
@abzzz4u
@abzzz4u 3 роки тому
Quite explanatory 👍🏻
@sihatafnan5450
@sihatafnan5450 3 роки тому
Thanks a lot Hussein. Great explanation
@hnasr
@hnasr 3 роки тому
Thanks Sihat!
@rossthemusicandguitarteacher
@rossthemusicandguitarteacher 3 роки тому
Excellent video, thanks!
@benstemen469
@benstemen469 Рік тому
this was a nice demonstration of indexing, thanks!
@joumaamohamad797
@joumaamohamad797 7 місяців тому
Thank you for clarifying concept database indexing. I appreciate your insights, but I'm still a bit puzzled about a few things. While I understand that traditional relational databases have robust implementations of indexing, I'm curious to know why one might opt for search engines, like Elasticsearch, over them. Specifically, how does Elasticsearch indexing differ from that of relational databases? Moreover, are there specific challenges or limitations associated with relational database indexing that Elasticsearch indexing can address more effectively? I'd greatly appreciate any further insights you can provide on this topic. Thank you in advance for your time and assistance.
@jonathanhill7829
@jonathanhill7829 2 роки тому
Really good video, excellent explanation
@adnannoaman8431
@adnannoaman8431 2 роки тому
clearly explained thank you man
@alohaal7125
@alohaal7125 2 роки тому
Great video! Helped a lot.
@user-ky2fw9kw7m
@user-ky2fw9kw7m Рік тому
Just perfect! Thank ya!
@gauravramrakhyani7593
@gauravramrakhyani7593 2 роки тому
Very helpful. Thank You. Subscribed to the channel.
@maxi0361
@maxi0361 3 роки тому
Waiting for the next indexing video.
@codeq9252
@codeq9252 4 місяці тому
It really helped, Thank you.
@smoothbeak
@smoothbeak 3 роки тому
This was extremely helpful. One of those topics that is never really explained in detail!
@teodorhfb
@teodorhfb Рік тому
Awesome explanation
@wallychampblog
@wallychampblog 2 роки тому
Really great video. Wasnt on nonclustered vs clustered but really great explanation nevertheless
@mustafa60x
@mustafa60x 7 місяців тому
great video
@virendrabhati6685
@virendrabhati6685 2 роки тому
Thanks for indexing make simple for a layman.... It's complicated but this video made it baby job
@tstudying5319
@tstudying5319 3 роки тому
thanks!! you helped me so much!
@hnasr
@hnasr 3 роки тому
Glad I could help!
@mohabkhaled1391
@mohabkhaled1391 3 роки тому
Thanks, that was really clear intro, can I have a suggestion, I know this is not suppose to be a formal education channel and you are reflecting on different topics of backending it's really dull but can you have serieses of same topics in one place, even if you just touched the topic, it will be more beneficial if we could know the different aspects related to a topic.. Again thanks for the intro
@franciscandelaria3535
@franciscandelaria3535 8 місяців тому
Thank you for this informative video❤. You're worth subscribing❤
@ajinkya-wasnik
@ajinkya-wasnik 4 місяці тому
**Highlights**: + [00:00:00] **Introduction to database indexing** * What is an index and why it is useful * How indexes are built and stored * Examples of index types: B-tree and LSM tree + [00:03:00] **Querying with and without indexes** * How to use explain analyze to measure query performance * How to compare the execution time and cost of different queries * How to avoid full table scans and use index scans instead + [00:12:08] **Creating an index on a column** * How to create a B-tree index on a name column * How to use the index to speed up queries on the name column * How to avoid going to the heap and use inline queries + [00:16:30] **Querying with expressions and wildcards** * How expressions and wildcards prevent the use of indexes * How to avoid using like with percentage signs * How to use hints to force the use of indexes
@camila8ym
@camila8ym 9 місяців тому
Great content!!! Thanks!
@luqmans5077
@luqmans5077 3 роки тому
super cool, thanks for this
@rafatmunshi3572
@rafatmunshi3572 3 роки тому
Thanks for this video. Please also make a video on everything about SQL Query optimisation. I really need it soon, thanks!
@hnasr
@hnasr 3 роки тому
Sure thing!
@serhiihorun6298
@serhiihorun6298 3 роки тому
Thank you man!
@mmu200
@mmu200 3 роки тому
When you have multiple colums in where clause and sometime index will not hit. Looking forwad for a 2nd part of this video explaining best practices when there are multiple columns in where clause then what kind of and order of index should be made. Separate index on each column or combined index and how this will impact on write time? Also if we write like query as 'Zs%' will index hit?
@eunlimlee582
@eunlimlee582 3 роки тому
Thank you so much !💕
@paragtyagi3713
@paragtyagi3713 2 роки тому
Made my day !
@iamsatyajit963
@iamsatyajit963 2 роки тому
This is excellent...
@ediarnoldo
@ediarnoldo 2 роки тому
Very nice video! Thanks
@BearVodkaAndValenki
@BearVodkaAndValenki Рік тому
Thank's man, very useful info)
@krunalshrimali4471
@krunalshrimali4471 10 місяців тому
Which one is better, having different indexes for different columns or having one index containing multiple columns and can you give examples of in which case which option to go for?
@rajveersingh2056
@rajveersingh2056 8 місяців тому
Like %za% is slow, however I feel, Like za% would benefit from index
@rajataggarwal4780
@rajataggarwal4780 2 роки тому
Please create a video on sql joins time complexity analysis, as you have done for index scan, index only and table scan
@umongsain738
@umongsain738 3 роки тому
Thanks :)
@p.z.8355
@p.z.8355 3 роки тому
Super engaging!
@hnasr
@hnasr 3 роки тому
Thank you!
@IBITZEE
@IBITZEE 2 роки тому
good info... thanks... very interested in how: - a dattabase decide in what page save a record - how variable size rows are stored (a page can have 1 row... or 10 rows) - what if a record is bigger than the page size? keep up----
@peijunwu7354
@peijunwu7354 2 роки тому
@Hussein Nasser Can you also discuss multi-column index? Thanks!
@sanjaybhatikar
@sanjaybhatikar 2 роки тому
Love it, thank you :)
@chrishabgood8900
@chrishabgood8900 9 місяців тому
Will putting an index on a View help?
@carterv.31
@carterv.31 3 роки тому
Very nice video
@rodrigomarcondes2000
@rodrigomarcondes2000 2 роки тому
great video!
@Sawa_i
@Sawa_i Місяць тому
Beautiful.
@ampzamp
@ampzamp 2 роки тому
thats a bloody good video mate. Whats the ram speed youre running there?
@davidlin8589
@davidlin8589 3 роки тому
Does the execution time include the CPU time and the release memory time?
@raj_kundalia
@raj_kundalia 5 місяців тому
thank you!
@anthonyfarias321
@anthonyfarias321 3 роки тому
Hello Hussein! Great video as always. This left me with some questions. How are we supposed to implement a search functionality if "like" is not a good idea? Should we create as much indexes as possible? or should we create indexes on most used fields? Thanks again.
@hnasr
@hnasr 3 роки тому
Great question! This is something I didn’t touch upon on the video you can actually create an index based on the LIKE predict. Some databases also support full text search capabilities in an efficient manner. And finally there are databases specialized in text based search
@TsunaSawada26
@TsunaSawada26 3 роки тому
Would you be able to make a video regarding that?
@vinny142
@vinny142 3 роки тому
". How are we supposed to implement a search functionality if "like" is not a good idea?" There is nothing inherently wrong with LIKE. Hussain's exaplne uses a BTREE index and that index type cannot search for wildcards at the beginning. Other index types such as Trigram indexes can do that. Fulltext mostly won't help if you are really looking for substrins because they generally don't implement that.Searching is a whole different subject,but genereally speaking PostgreSQL's fulltext with Trigram indexes and a little bit for manual labour is more than sufficient. No need to jump to Lucene and the like unless you are doing very spcific work or at a large scale.
@genericdeveloper3966
@genericdeveloper3966 3 роки тому
Superb
@maamounhajnajeeb209
@maamounhajnajeeb209 5 місяців тому
I'd watched this video 6 months ago and understand nothing, now I watch this video and I am working on some kind of project that needs indexing Finally I Understand Thank Hussien But, wait a little bit, how do you design your youtube thumbnail
@sanskarkaazi3830
@sanskarkaazi3830 Рік тому
What is the best way to use instead of Like query if some similar query needs to be implemented. Use fullTextSearch or elasticSearch or any other things or is there a way?
@giovanni8939
@giovanni8939 9 місяців тому
Would be nice to know if the index helps in case the expression is "like 'Za%'". Intuitively it should be able to the rows starting with Za and take advantage of the index, what do you think?
@tahermahmoud2016
@tahermahmoud2016 3 роки тому
amazing video ❤
@tahermahmoud2016
@tahermahmoud2016 3 роки тому
plz if u can .. explain seek and page that u talked about !
@hnasr
@hnasr 3 роки тому
I did touch upon this concept in this video How Do Databases Store Tables on Disk? Explained both SSD & HDD ukposts.info/have/v-deo/fJKpmJp-q36dmGQ.html
@gitlit5489
@gitlit5489 2 роки тому
so how can we make matching expressions fast ?, and will a document-oriented database face the same problem and search through all documents in a collection to match maybe a name or will it be faster ? (i mean do we have an option to optimize queries like this ?)
How do indexes make databases read faster?
23:25
Arpit Bhayani
Переглядів 43 тис.
Hiểu toàn bộ PostgreSQL trong 1h30p - 2023 | Learn PostgreSQL Tutorial 2023 #postgresql
1:39:01
Артем Пивоваров х Klavdia Petrivna - Барабан
03:16
Artem Pivovarov
Переглядів 1,7 млн
КИРПИЧ ОБ ГОЛОВУ #shorts
00:24
Паша Осадчий
Переглядів 670 тис.
MINHA IRMÃ MALVADA CONTRA O GADGET DE TREM DE DOMINÓ 😡 #ferramenta
00:40
Best Practices Working with Billion-row Tables in Databases
13:41
Hussein Nasser
Переглядів 62 тис.
Opening Old Wounds - Why Uber Engineering Switched from Postgres to MySQL
47:14
Database Indexing for Dumb Developers
15:59
Laith Academy
Переглядів 32 тис.
SQL для начинающих: Индексы в PostgreSQL
27:41
EngineerSpock - IT & программирование
Переглядів 36 тис.
Learn SQL Basics in Just 15 Minutes!
16:57
Kenji Explains
Переглядів 59 тис.
ЭТО САМЫЙ МОЩНЫЙ ИГРОВОЙ СМАРТФОН ЗА 270$ 🔥
13:33
Thebox - о технике и гаджетах
Переглядів 30 тис.
Опасная флешка 🤯
0:22
FATA MORGANA
Переглядів 267 тис.
Infrared Soldering Iron from Cigarette Lighter
0:58
ALABAYCHIC
Переглядів 1,7 млн