MySQL · B+树并发控制机制的前世今生

前言 1970年，Rudolf Bayer教授在《Organization and Maintenance of Large Ordered Indices》一文中提出了B树[1]，从它基础上演化产生了B+树。B+树采用多叉树结构，降低了索引结构的深度，避免传统二叉树结构中绝大部分的随机访问操作，从而有效减少了磁盘磁头的寻道次数，降低了外存访问延迟对性能的影响。它保证树节点中键值对的有序性，从而控

>>阅读原文<<