标签：BTree

由浅入深理解索引的实现(2)

教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。然而在数据库实现时，为了 更好的性能或者降低实现的难度，都会在细节上进行一定的变化。下面以InnoDB为例，来说说。