MySQL索引結構採用B+樹的原因

2019獨角獸企業重金招聘Python工程師標準>>> 今天看了好多關於MySQL索引的文章，對MySQL的索引結構採用B+樹的原因進行梳理。 首先來回顧一下數據結構課程中學過的一些樹的結構。 一、二叉查找樹 1.1 性質 任意節點左子樹不爲空,則左子樹的值均小於根節點的值； 任意節點右子樹不爲空,則右子樹的值均大於於根節點的值； 任意節點的左右子樹也分別是二叉查找樹； 沒有鍵值相等的節點；  上

>>阅读原文<<