数据库索引原理解析

很大一部份程序员对索引的了解仅限于到“加索引能使查询变快”这个概念为止，但有没有考虑过索引为什么能使查询变快呢？ 索引是使用B+树（二叉树）实现的数据结构。 上图中左边是数据库中的数据表，有col1和col2两个字段，一共有15条记录；右边是以col2列为索引列的B_TREE索引，每个节点包含索引的键值和对应数据表地址的指针，这样就可以都过B_TREE在O(logn)的时间复杂度内获取相应的数据，

>>阅读原文<<