探索B樹/B+樹與MySQL數據庫索引的關係

本文主要講述主軸線： 由搜索/查找聯繫到數據結構（搜索樹，紅黑書，B/B+樹）； 進行B/B+/RBtree的性能分析； 講述一些關於數據從內存以及磁盤讀取數據的數據存儲管理的內容； 對數據庫引擎MyISAM和InnoDB的分析； 前言 目前大部分數據庫系統及文件系統都採用B-Tree或其變種B+Tree作爲索引結構，最近學習了數據結構樹這一部分的內容，又閱讀了前輩們關於這一話題的的總結後，斗膽運

>>阅读原文<<