枫叶

转自   由浅入深理解索引的实现(1) 00 – 背景知识 - B-Tree & B+Tree   http://en.wikipedia.org/wiki/B%2B_tree   http://en.wikipedia.org/wiki/B-tree - 折半查找(Binary Search)   http://en.wi...

转自 由浅入深理解索引的实现(2) 如果要看“由浅入深理解索引的实现(1)”，请点这里 。 教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。然而在数据库实现时，为了 更好的性能或者降低实现的难度，都会在细节上进行一定的变化。下面以InnoDB为例，来说说 这些变化。 04 - Sparse Index中的数据指针   在“由浅入深理解索引...