数据库索引算法的优缺点

当前测试的版本是Mysql 5.5.25只有BTree和Hash两种索引类型，默认为BTree。Oracle或其余类型数据库中会有Bitmap索引（位图索引），这里做为比较也一块儿提供。算法  BTree索引sql BTree（多路搜索树，并非二叉的）是一种常见的数据结构。使用BTree结构能够显著减小定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 一般认为是Balance的简称。这个

>>阅读原文<<