HASH索引&位图索引弊端
作者:互联网
理论上来说HASH索引的效率要比B+tree的效率要高。
HASH索引弊端:
1、仅仅能满足等于或者IN的查询,不能够使用范围查询。
2、无法用来避免被排序的操作。
3、不能利用部分索引键查询。
4、不能避免表扫描。
5、遇到大量HASH值相同的数据检索效率并不一定比B+树的检索效率高。
位图索引弊端:
目前只有oracle数据库支持位图索引,只仅限有限值的固定的几个值,比如性别,颜色等,但位图索引不适用高并发的OLTP应用,只使用与OLAP应用,当数据发生删除,修改则需要锁定所有的行以防读错数据。
结论:
HASH索引和位图索引由于自身避免并没有被广泛应用,与之相反的B+tree能很好的解决以上缺点,因此现在数据库是主流索引都是B+tree。
标签:HASH,tree,查询,索引,弊端,位图 来源: https://www.cnblogs.com/niuyg928/p/15144888.html