Why does searching an index have logarithmic complexity?

Posted by Lieven Cardoen on Stack Overflow See other posts from Stack Overflow or by Lieven Cardoen
Published on 2010-03-15T11:54:38Z Indexed on 2010/03/15 11:59 UTC
Read the original article Hit count: 124

Filed under:

Is an index not similar to a dictionary? If you have the key, you can immediately access it?

Apparently indexes are sometimes stored as B-Trees... why is that?

© Stack Overflow or respective owner

Related posts about database