z956281507的博客

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

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