MySQL · B+樹併發控制機制的前世今生

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

>>阅读原文<<