常見存儲數據結構

常見存儲數據結構 最近在看存儲和數據庫方面的書籍，遇到了多種數據結構，做個簡單總結，有任何理解問題也請大佬明示。╮（￣▽￣）╭ B+樹 B+tree常用於多種數據庫存儲引擎中,它是B tree（一種自平衡的樹狀數據結構）的變種，區別在於非葉子節點不存儲實際數據信息。mysql Innodb的聚集索引也使用了這種數據結構，以支持隨機讀寫、範圍掃描、排序等特性，同時由於其高度相對低（一般爲2-3）可以

>>阅读原文<<