b树和hash的应用场景

关系型数据库中，索引大多采用B/B+树来做为存储结构，而全文搜索引擎的索引则主要采用hash的存储结构，这两种数据结构有什么区别？ 若是是等值查询，那么哈希索引明显有绝对优点，由于只须要通过一次算法便可找到相应的键值；固然了，这个前提是，键值都是惟一的。若是键值不是惟一的，就须要先找到该键所在位置，而后再根据链表日后扫描，直到找到相应的数据；算法 从示意图中也能看到，若是是范围查询检索，这时候哈希

>>阅读原文<<