MySQL中InnoDB數據結構和索引介紹

一、爲什麼選用B+Tree 爲何數據庫中選用數據結構作爲索引 數組：查詢時間還行，當時插入和更新很慢。 鏈表：查詢時間長。 hash : 定位效率高，但是沒有順序性。 樹結構：B+樹在查詢和插入都是非常適合的 爲什麼選用B+Tree B+樹是B-樹的變種的多路絕對平衡查找樹，他擁有B-樹的優勢 B+樹掃庫、表能力更強 B+樹的磁盤讀寫能力更強 B+樹的排序能力更強 B+樹的查詢效率更加穩定 二、B

>>阅读原文<<