关于 B+ tree 结点分裂的模型算法

--------------------------------------------------------------------------------
标题: 关于 B+ tree 结点分裂的模型算法
作者: 叶飞虎
建立: 2011.04.13
--------------------------------------------------------------------------------

1. 假设
   a. 结点键项类型
      typedef struct
      {
         <Type>      Key;              // 指定类型<Type>的键值
         void*       Link;             // 子链接或叶值链接
      } TItem, *PItem;

   b. 结点类型
      typedef struct
      {
         short       Count;            // 项数, Count <= dimension
         bool        IsLeaf;           // 是否为叶结点
         TItem       Items[dimension]; // 键项列表, dimension 为结点维度
      } TNode, *PNode;