数据库索引及其相关问题

一、索引的数据结构 数据库索引的数据结构主要有四种 1、二叉查找树 二叉查找树是对半查找，其时间复杂度为O(logn)，但是最坏情况下会变成O（n）（排成线性表时）。 2、B树 B树出现的原因是为了降低树的深度，减少访问IO次数来优化查询速率。查询速率与二叉查找树一样高效。 3、B+树（MySql采用的） B+树是B树的变体，其定义基本与B树相同，除了： a、非叶子节点的字树指针与关键字个数相同

>>阅读原文<<