索引的數據結構(Hash、B+Tree)

一. 索引的數據結構分類 Hash B+Tree 二. Hash 無序的Hash表 【特點介紹】:雖然無序的Hash表可以快速的精確查詢,但是不支持範圍查詢。若索引採用無序的Hash表,需掃描全部的數據,導致查詢速度很慢; 【使用場景】:等值查詢,即Key—Value場景,如:Redis; 有序的Hash表 【特點介紹】:有序的Hash表適合查詢靜態數據。當進行增、刪、改數據時候就會改變其結構。如
相關文章
相關標籤/搜索