Mysql索引底層原理（一）(二叉樹、紅黑樹、B樹、B+樹)

Mysql索引底層原理（一）(二叉樹、紅黑樹、B樹、B+樹) 對於有千萬行記錄的數據表，查詢速度和效率愈發重要，這直接影響到用戶的體驗。講解Mysql索引底層原理之前，先來聊聊二叉樹、紅黑樹、B樹、B+樹。 （1）二叉樹 相信有些許數據結構的小夥伴們對二叉樹都有了解，其具體結構如下： 當採用二叉樹作爲索引時，並且把id作爲索引並且id自增長時一個二叉樹變成了一個單枝樹，相當於鏈表查詢，查詢時間爲O

>>阅读原文<<