b樹和hash的應用場景

關係型數據庫中，索引大多采用B/B+樹來做爲存儲結構，而全文搜索引擎的索引則主要採用hash的存儲結構，這兩種數據結構有什麼區別？ 若是是等值查詢，那麼哈希索引明顯有絕對優點，由於只須要通過一次算法便可找到相應的鍵值；固然了，這個前提是，鍵值都是惟一的。若是鍵值不是惟一的，就須要先找到該鍵所在位置，而後再根據鏈表日後掃描，直到找到相應的數據；算法 從示意圖中也能看到，若是是範圍查詢檢索，這時候哈希

>>阅读原文<<