Hash 和 B-tree 入門理解

HashMap: 數組加鏈表 每獲取的一個值先進行hash運算 hash計算得到的一個值，在hash桶裏面找到位置，然後以鏈表的方式加在後面 主要的弊端: 不支持範圍查找 B+數 非葉子節點沒有數據 使用自增主鍵 ，可以提高性能。 如果不是自增主鍵，會引起節點分裂 樹的高度爲3，可以存儲2000多萬的索引 B 樹 和B+樹不同的地方在於： 1、在查找範圍數據的時候，會很麻煩，沒有B+樹方便 B+樹

>>阅读原文<<