深入Mysql 索引實現及優化

索引 Mysql索引文件存儲在磁盤上，衡量一個索引實現的數據結構優劣的標準，就是減少索引搜索產生的磁盤I/O次數。 實現 B+樹是一種 樹型數據結構，通常用於數據庫和操作系統的文件系統中。B+ 樹的特點是能夠保持數據穩定有序，其插入與修改擁有較穩定的對數時間複雜度。B+ 樹元素自底向上插入，這與二叉樹恰好相反。 B+樹的特性 1.所有關鍵字都出現在葉子結點的鏈表中（稠密索引），且鏈表中的關鍵字恰好

>>阅读原文<<