动态查找树表之B+树（是B-树的一种变型）

【说明】博客内容选自课件内容 目录 1．B+树的结构特点 2．查找过程 3．插入操作 4．删除操作 1．B+树的结构特点 (1).  每个叶子结点中含有 n 个关键字和  n 个指向记录的指针；所有叶子结点彼此相链接构成一个有序链表，其头指针 sq 指 向含最小关键字的结点； (2). 所有叶子结点都处在同一层次上，每个叶子结 点中关键字的个数均介于 ⌈m/2⌉和 m 之间。 (3). 每个非叶子

>>阅读原文<<