摘要:
原文链接:http://www.mysqlops.com/2011/12/20/understanding_index2.html如果要看“由浅入深理解索引的实现(1)”,请点这里。教科书上的B+Tree是一个简化了的,方便于研究和教学的B+Tree。然而在数据库实现时,为了 更好的性能或者降低实现的难度,都会在细节上进行一定的变化。下面以InnoDB为例,来说说 这些变化。04 - Sparse Index中的数据指针 在“由浅入深理解索引的实现(1)”中提到,Sparse Index中的每个键值都有一个指针指向 所在的数据页。这样每个B+Tree都有指针指向数据页。如图Fig.1所示:F. 阅读全文
posted @ 2013-03-11 16:03
zuoxingyu
阅读(250)
评论(0)
推荐(0)