MySQL · 引擎特性 · B+樹併發控制機制的前世今生

前言 B+樹是1970年Rudolf Bayer教授在《Organization and Maintenance of Large Ordered Indices》一文中提出的[1]。它採用多叉樹結構，降低了索引結構的深度，避免傳統二叉樹結構中絕大部分的隨機訪問操作，從而有效減少了磁盤磁頭的尋道次數，降低了外存訪問延遲對性能的影響。它保證樹節點中鍵值對的有序性，從而控制search/insert/

>>阅读原文<<