Mysql索引底層原理以及爲什麼範圍之後全失效

一、介紹底層索引 大家好,今天這篇我說一個我個人對索引的底層原理及爲什麼範圍之後全失效的問題,如有錯誤,請指正,謝謝。 首先,大家要清楚mysql索引底層使用的樹形數據結構是B+Tree,並不是B-Tree;爲什麼不是二叉樹,紅黑樹,B-Tree呢,大家可以自行百度,這兒就不一一說明了。 先放一張B+Tree的圖: 這是單值索引時底層的樣子。用單值索引(id)來查詢數據時,是這樣實現的: 1.如果
相關文章
相關標籤/搜索