B+樹索引

B+樹索引 起因 通過InnoDB數據頁結構可知所有數據頁組成雙鏈表結構,每個數據頁中的記錄按照主鍵大小組成單向鏈表,根據主鍵查詢某條記錄是從頁目錄通過二分法比較主鍵大小找到對應的槽,再遍歷槽中的記錄找到目標記錄。但是主鍵查找有方法,那其他的列查找又怎麼實現。如果通過從最小記錄開始依次遍歷,很明顯很傻,所以引出了索引的概念。 過程 以InnoDB爲例,假設某表採用compact爲行格式存儲記錄,那
相關文章
相關標籤/搜索