面試時你心裏有沒有點B+樹和B樹？

點擊上方「後端開發技術」，選擇「設爲星標」 ，優質文章和資源，及時送達 MySql中，主要有四種類型的索引，分別是B-Tree索引，Hash索引，FullText索引和R-Tree索引。一般來說，MySQL中的B-Tree索引的物理文件大多都是以Balance Tree的結構來存儲的也就是所有實際需要的數據都存放於Tree的Leaf Node(葉子節點)，而且到任何一個LeafNode的最短路徑的

>>阅读原文<<