數據結構與hashmap簡單筆記

索引的本質 【意】 索引是幫助MySql高效的獲取數據的排好序的數據結構。 數據結構 二叉樹 高度大，查詢慢，會變成鏈表 紅黑樹 也叫二叉平衡樹，自動平衡數據。 但是高度不可控，查詢慢 B-Tree 也叫多路平衡二叉樹 在進行範圍查找的時候，不能快速的查到數據 B+Tree(B-Tree變種) 不是葉子節點不儲存數據，值儲存索引，這樣就可以放更多的索引。 每個索引旁邊又有一個指針指向下一個節點，這

>>阅读原文<<