News for hackers. Stuff that matters.
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!
Re:MySQL (InnoDB) clustered and non-clustered indexes by misframer on Wednesday June 04, 2014 @08:45AM (#7845218)
I know it uses a B+ tree. I wanted to mention that the article doesn't mention them at all.

I'm familiar with the High Performance MySQL book -- I work with one of the authors :).

Re:MySQL (InnoDB) clustered and non-clustered indexes by meritt on Wednesday June 04, 2014 @02:41PM (#7847332)
Cool. I was more taking the opportunity in replying to you to point out that this article isn't very good :)