接上一篇內容，InnoDB 的作者想到一種更靈活的方式來管理所有目錄項，是什么？ 一、目錄項記錄頁 其實這些用戶目錄項與用戶記錄很像，只是目錄項中的兩個列記錄的是主鍵和頁號而已，那么就可以復用之前存儲用戶記錄的數據頁來存儲目錄項。 為了區分用戶記錄和目錄項，仍然使用 record_type ...

一、B+樹索引概述 索引是應用程序設計和開發的一個重要方面。若索引太多，應用程序的性能可能會受到影響（需維護索引的結構和數據）；而索引太少，對查詢性能又會產生影響。 二叉樹，左子樹的鍵值總是小於根的鍵值，右子樹的鍵值總是大於根的鍵值。 平衡二叉樹（AVL樹），任何節點的兩個子樹的高度最大 ...

上一片文章我們講過了，B 樹索引是 MySql 常用引擎（InnoDB，MyISAM）的索引。 提出問題 什么是 B 樹，它有什么特性那？B+ 樹與 B 樹有什么區別？我們平常用的二叉搜索樹的時間復雜度不是 LogN 嗎？難道不夠優秀嗎？ 解決問題 預備知識 磁盤 IO：系統讀取磁盤 ...

MySQL 索引與 B+ 樹 B+ 樹 MySQL Innodb 存儲引擎是使用 B+ 樹來組織索引的。在介紹 B+ 樹以前，先認識一下什么是 B 樹，B 樹是平衡二叉樹，與一般的二叉查找樹不同，平衡二叉樹首先滿足二叉查找樹的定義（左子樹的鍵小於根的鍵，右子樹的鍵大於根的鍵），其次必須滿足 ...

MySQL索引：B+樹索引 B+樹索引是傳統意義上的索引，這是目前關系型數據庫系統中查找最為常用和最為有效的索引。B+樹索引的構造類似於二叉樹，根據鍵值快速找到數據 B樹 B+樹是由B樹演化而來的，在了解B+樹之前，我們需要對B樹有一點認知。 B樹全稱Balance-tree(平衡多路查找樹 ...

一、前言   這幾天在研究MySQL相關的內容，而MySQL中比較重要的一個內容就是索引。對MySQL索引有了解的應該都知道，B+樹是MySQL索引實現的一個主要的數據結構。今天這篇博客就來簡單介紹一下B樹、B+樹以及MySQL索引使用這種數據結構實現的原因。 二、正文 2.1 B樹 ...

MySQL索引（二）B+樹在磁盤中的存儲 回顧  上一篇文章《MySQL索引為什么要用B+樹》講了MySQL為什么選擇用B+樹來作為底層存儲結構，提了兩個知識點： B+樹索引並不能直接找到行，只是找到行所在的頁，通過把整頁讀入內存，再在內存中查找 ...

B+樹比B樹能存更多的關鍵字，讓我們通過關鍵字，前往葉子節點找具體的數據 B+樹可以做到比B樹更矮，IO更少 B+樹的查詢效率更加穩定 B+樹更加有利於對數據庫的掃描。 ...