關於Mysql索引的B樹到B+樹結構分析

這裏寫自定義目錄標題 前提知識 查找方法 計算機預讀取機制 B樹 B+樹 查找過程分析 單條數據查找 範圍數據查找 總結 前提知識 這篇博客主要是爲了分析B樹及B+樹作爲索引的應用原因，而不是這兩種樹結構的內存模型，所以很多知識點都是簡單的說了哈。 查找方法 首先B+樹的索引結構，在查找時使用的是二分查找的方法。類似使用二分查找的還有很多，比如Redis的跳錶查詢，kafuka的日誌消息查詢也是使

>>阅读原文<<