| 数据库位图索引的优缺点 | 您所在的位置：网站首页 › 位图最大的优点是 › 数据库位图索引的优缺点 |
|
测试于：
MySQL 5.5.25
当前测试的版本是Mysql 5.5.25只有BTree和Hash两种索引类型，默认为BTree。Oracle或其他类型数据库中会有Bitmap索引（位图索引），这里作为比较也一起提供。
BTree索引 BTree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用BTree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引，综合效率较高。——百度百科 不适合： 单列索引的列不能包含null的记录，复合索引的各个列不能包含同时为null的记录，否则会全表扫描；不适合键值较少的列（重复数据较多的列）；前导模糊查询不能利用索引(like '%XX'或者like '%XX%')
Hash散列索引 Hash散列索引是根据HASH算法来构建的索引。虽然 Hash 索引效率高，但是 Hash 索引本身由于其特殊性也带来了很多限制和弊端，主要有以下这些。 适合： 精确查找非常快（包括= 和in），其检索效率非常高，索引的检索可以一次定位，不像BTree 索引需要从根节点到枝节点，所以 Hash 索引的查询效率要远高于 B-Tree 索引。不适合： 不适合模糊查询和范围查询（包括like，>， |
| CopyRight 2018-2019 实验室设备网 版权所有 |