索引深度理解以及B+Tree的探究

索引是什麼 索引是爲了加速對錶中數據行的檢索而創建的一種分散存儲的數據結構 工作機制 在關係型數據中是硬盤級的索引，索引id 對應的磁盤的地址，通過磁盤地址找到相關的數據   爲什麼用B+Tree 我們看一下二叉查找樹 看一下二叉樹，通過二分查找，可以減少一些查找，它的算法複雜度是log2(N),但是存在一定的問題，如果樹的都大或者都小，那就成了鏈表式的，查找的效率就很低了，如下圖。 爲了解決上面

>>阅读原文<<