深入理解MySql索引底層數據結構與算法

索引是排序號的數據結構 索引是用來優化數據庫查詢速度的，是表級別的。 mysql會根據主鍵來自動建立索引方便查詢。 下面介紹索引的底層原理以及很多細節的步驟。 1. 爲什麼使用B+樹而不使用二叉搜索樹或者紅黑樹 二叉搜索樹： 紅黑樹： B樹： 首先二叉搜索樹是不能夠自己調整高度的。 紅黑樹能夠自己調整高度，用在java的HashMap中，但是紅黑樹也是二叉樹，建立索引之後的高度仍然太高。 而B-樹

>>阅读原文<<