Database Index Fundamentals

This video explains the fundamental principles of indexing table columns in a database to speed up queries. It illustrates the difference between clustered indexes and non-clustered indexes, which are also known as secondary keys. It explains that the primary key of a table is normally the one and only clustered index, because this defines the sort order of the table, and that a table can have multiple non-clustered indexes. The video also mentions that database indexes are normally implemented behind the scenes as binary tree data structures, because these allow for fast searching.

[@sergeypoprygin2670]

author, your voice is perfect for the discovery channel

[@ComputerScienceLessons]

I'm still waiting for them to get in touch :)KD

[@fireburn95rs]

Holy shit dude - this helped me understand the concept so easily. I read a few prior, but they were more in-depth, so was harder to follow. This vid helped me go to those articles and understand them better. You dont use jargon and I love that. thanks!

[@ComputerScienceLessons]

Delighted to help :)KD

[@Geojex]

Great quick overview and refresher!

[@ComputerScienceLessons]

Thank you :)KD

[@carlesg0n]

please more in-depth technical vids :)

[@charlikchaplik]

Very good explanation, thank you!

[@ComputerScienceLessons]

Thank you :)KD

[@nicoqueijo]

So would updating a record to a non-clustered index be O(log n)? I'm assuming it's stored as a balanced tree?

[@ComputerScienceLessons]

Yes indeed. :) KD

[@shreyasrai]

Wouldnot modifying the data impact both clusterd index and non-clustered index if the records are stored in binary tree?

[@eagleofsharm]

Excellent Explained. THANK YOU

[@ComputerScienceLessons]

You're welcome :)KD

[@normanmunge]

What do you mean by secondary storage for a clustered and non-clustered index?

[@tmanley1985]

Don't you mean that the clustered index is stored as a B-Tree and not a Binary Tree data structure? Even this doesn't this depend on the database engine? I may be mistaken about this.

[@arnabmukherjee3255]

Great content..subscribed!!1

[@ComputerScienceLessons]

Thank you :)KD

[@kairu_b]

Awesome

[@ComputerScienceLessons]

Thank you :)KD

[@attackN]

Ben Dover

[@ComputerScienceLessons]

Married to Eileen :)KD

[@Grotesque18]

too brief