摘要: 【总结】数据库索引的实现原理 一、概述 数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 阅读全文
posted @ 2017-02-07 11:27 悠扬的牧笛 阅读(1592) 评论(3) 推荐(11) 编辑