Re:MySQL (InnoDB) clustered and non-clustered indexes
by misframer on Wednesday June 04, 2014 @07:58AM
(#7845043)
I think it would have been easier for me to understand if they put everything in terms of a B+ tree, where the leaf nodes contain keys and values.
[ Parent
| on HN ]
Re:MySQL (InnoDB) clustered and non-clustered indexes
by meritt on Wednesday June 04, 2014 @08:02AM
(#7845057)
InnoDB does indeed use a B+ tree. A more thorough article on the topic is http://blog.jcole.us/2013/01/10/btree-index-structures-in-in... or the book High Performance MySQL.
Re:MySQL (InnoDB) clustered and non-clustered indexes
by peterwwillis on Wednesday June 04, 2014 @10:45AM
(#7845814)
I remember when I was learning SQL, I thought "Why doesn't the database just look up the records faster by storing them in a B+ tr.... Oh, wait, it does that already." SQL is FAST!