不懂數據庫索引原理？因爲你心裏沒有一點B樹

什麼是B樹？ B樹是一種數據結構它按排序順序在其節點中存儲數據，B樹存儲數據使得每個節點按升序包含密鑰，這些鍵中的每一個都有兩個對另外兩個子節點的引用，Te左側子節點鍵小於當前鍵右側子節點鍵多於當前鍵，如果單個節點具有n個鍵則它可以具有最大n+1個子節點。 爲什麼索引在數據庫中使用？ 想象一下您需要在文件中存儲數字列表並搜索該列表上的給定數字，最簡單的解決方案是將數據存儲在數組中並在新值到來時附加

>>阅读原文<<