其他分享
首页 > 其他分享> > HASH索引&位图索引弊端

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