2015年5月25日
数据库索引实现原理—B_TREE
摘要： 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B_TREE。B_TREE索引加速了数据访问，因为存储引擎不会再去扫描整张表得到需要的数据；相反，它从根节点开始，根节点保存了子节点的指针，存储引擎会根据指针快速寻找数据。 上图显示了... 阅读全文
posted @ 2015-05-25 16:32 无垠有痕 阅读(8970) 评论(4) 推荐(0) 编辑