數據庫索引一二事（一）--B樹結構

數據庫的索引的底層實現就是B+樹，要學習它，需要先學習B樹是個什麼鬼東西。首先聲明，對於B樹的理解我也只是盡我所能的去解釋和去學習，有些地方的說法估計不專業或者不準確，大家湊合着看。 關於前面的長篇大論我不想再這邊定義，因爲東西太多，包括B樹裏面也有很多知識點，我只挑現階段我想知道的，因爲想爲後續索引的實踐做基礎。 B樹的定義： B 樹又叫平衡多路查找樹。一棵m階的B 樹（意味着某一個節點最多有m

>>阅读原文<<