Mysql那些事兒（二）—— Mysql怎麼存儲的之真正的BTree

本節專注於討論BTree的結構。 其他如BTree裂變、查找、插入流程、undolog、redolog各種執行順序等後面討論。 還是先拋問題。 1.數據結構是什麼？代碼怎麼寫的？ 2.這個BTree是在內存還是在磁盤裏；內存是不是有一部分BTree的結構？ 3.聯合索引BTree是怎麼存儲的，多字段查詢是怎麼檢索的？   1.簡要介紹背景知識 借用一副常見的圖，mysql一次查詢會經過這麼多步驟，

>>阅读原文<<