数据库索引的实现原理以及优缺点

数据库索引，在数据库管理系统中是一个排序形式的数据结构，以协助快速查询和更新数据库表中数据。索引的实现一般使用B树及其变种B+树。数据库 那么为何要用B+树来实现索引而不使用二叉搜索树或者平衡树或者红黑树呢？要知道缘由首先须要了解B树的性质：数据结构 一个 m 阶的B树知足如下条件：性能 每一个结点至多拥有m棵子树； 根结点若是是非空节点则至少拥有两颗子树； 除了根结点之外，其他每一个分支结点至少

>>阅读原文<<