1.一個問題 InnoDB一棵B+樹可以存放多少行數據？這個問題的簡單回答是：約2千萬。為什么是這么多呢？因為這是可以算出來的，要搞清楚這個問題，我們先從InnoDB索引數據結構、數據組織方式說起。 我們都知道計算機在存儲數據的時候，有最小存儲單元，這就好比我們今天進行現金的流通最小單位是一毛 ...

一個問題？ InnoDB一棵B+樹可以存放多少行數據？這個問題的簡單回答是：約2千萬。為什么是這么多呢？因為這是可以算出來的，要搞清楚這個問題，我們先從InnoDB索引數據結構、數據組織方式說起。 我們都知道計算機在存儲數據的時候，有最小存儲單元，這就好比我們今天進行現金的流通最小單位 ...

InnoDB存儲引擎的最小儲存單元是 頁（Page） ，一個頁的大小是默認是 16K 。磁盤存儲數據最小單元是 扇區 ，一個扇區的大小是 512字節 ， 而文件系統（例如XFS/EXT4）它的最小單元是 塊 ，一個塊的大小是 4k 。 因此InnoDB的所有數據文件（后綴為 .ibd 的文件 ...

如圖，為B+樹組織數據的方式： 實際存儲時當然不會每個節點只存3條數據。 以InnoDB引擎為例，簡單計算一下一顆B+樹可以存放多少行數據。 B+樹特點：只有葉子節點存儲數據，而非葉子節點存放的是用來找到葉子節點數據的索引（如上圖：key和指針） InnoDB存儲引擎的最小存儲單元 ...

1、文件很大，不可能全部存儲在內存中，所以要存在磁盤上 2、索引的組織結構要盡量減少查找過程中磁盤I/O的存取次數（為什么用B-/+Tree，還跟磁盤存取原理有關） 3、B+樹所有的data域在葉子節點，一般來說都會進行一個優化，就是將所有的葉子節點用指針串起來，這樣遍歷葉子節點就能獲得全部 ...

一.InnoDB索引 　　InnoDB支持以下幾種索引： B+樹索引 全文索引 哈希索引 　　本文將着重介紹B+樹索引。其他兩個全文索引和哈希索引只是做簡單介紹一筆帶過。 　　哈希索引是自適應的，也就是說這個不能人為干預在一張表生成哈希索引，InnoDB會根據這張表 ...

轉自： https://www.cnblogs.com/zhuyeshen/p/12082839.html 索引是一種數據結構，用於幫助我們在大量數據中快速定位到我們想要查找的數據。索引最形象的比喻就是圖書的目錄了。注意這里的大量，數據量大了索引才顯得有意義，如果我想要 ...

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