2014年3月31日
由浅入深理解索引的实现(2)【转】
摘要： 教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。然而在数据库实现时，为了更好的性能或者降低实现的难度，都会在细节上进行一定的变化。下面以InnoDB为例，来说说这些变化。04- Sparse Index中的数据指针在"由浅入深理解索引的实现(1)"中提到，Sparse Inde... 阅读全文
posted @ 2014-03-31 17:25 yayun 阅读(509) 评论(0) 推荐(0)
由浅入深理解索引的实现(1)【转】
摘要： SQL优化最重要的就是理解执行计划，理解索引工作原理。这篇文章也是网上无意中发现的，说的通俗易懂，所以转载。00 – 背景知识- B-Tree & B+Treehttp://en.wikipedia.org/wiki/B%2B_treehttp://en.wikipedia.org/wiki/B-t... 阅读全文
posted @ 2014-03-31 16:36 yayun 阅读(913) 评论(0) 推荐(0)