mysql的B+樹索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查詢消息日志也使用了二分查找法，二分查找法時間復雜度O(logn); 參考：redis的索引底層的 跳表原理 實現 聊聊Mysql索引和redis跳表 ---redis的跳表原理 時間復雜度O(logn ...

我們知道數據的存儲和檢索是兩個很重要的功能，當我們的數據量大了，怎么能快速的檢索數據呢，答案是使用索引，可索引具體的技術實現有很多，選擇哪一種呢，我就以mysql為例記錄下它為什么選擇了B+樹作為索引的實現方式。 1. 索引簡介 　　索引是一種用於快速查詢行的數據結構，就像一本書 ...

源頭。 關於B+樹數據結構 ①InnoDB存儲引擎支持兩種常見的索引。 一種是B+樹，一種是哈希 ...

背景 首先，來談談B樹。為什么要使用B樹？我們需要明白以下兩個事實： 【事實1】 不同容量的存儲器，訪問速度差異懸殊。以磁盤和內存為例，訪問磁盤的時間大概是ms級的，訪問內存的時間大概是ns級的。有個形象的比喻，若一次內存訪問需要1秒，則一次外存訪問需要1天。所以，現在的存儲系統，都是分級組織 ...

一、二分查找法 　　二分查找法（binary search）也成為折半查找法。用來查找一組有序的記錄組中的某一記錄。 　　基本思想是：將記錄按有序化（遞增或遞減）排列，在查找過程中采用跳躍式方法查 ...

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

上篇教程學院君給大家介紹了 MySQL 數據庫索引的底層數據結構 —— B+ 樹，今天我們來看看不同類型的數據庫索引是如何構建對應的 B+ 樹的。 我們知道數據庫索引通常分為主鍵索引、唯一索引、普通索引和聯合索引，不同索引對應的 B+ 樹存儲數據是不一樣的。 主鍵索引 通常我們會將一張表 ...

一 基礎知識 二叉樹 根節點，第一層的節點 葉子節點，沒有子節點的節點。 非葉子節點，有子節點的節點，根節點也是非葉子節點。 B樹 B樹的節點為關鍵字和相應的數據（索引等） B+樹 B+樹是B樹的一個變形，非葉子節點只保存索引，不保存實際的數據，數據都保存在葉子節點 ...