[发明专利]一种水务系统的信息管理方法

权利要求书

1.一种水务系统的信息管理方法，其特征在于：管理方法步骤如下：

一、一个非根节点，保存的索引和子树数目相同，最多保存M个索引，最少保存(M+1)/2个索引，且保存的索引为子树中最小索引；

二、一个叶子保存的数据数目和M无关，只和数据大小以及磁盘叶相关；

三、插入数据时，先找到并把数据插入树中；

四、删除数据时，先找到并从叶子中删除，如删除后叶子数据小于(M+1)/2，则尝试从左右兄弟中领养孩子。

2.根据权利要求1所述的一种水务系统的信息管理方法，其特征在于：所述三中，如果叶子数据超过M，那么尝试寄养于左右兄弟，如失败则分裂成两个叶子，分裂后的叶子按照同样的规则插入节点中，也可能导致节点的递归分裂。

3.根据权利要求1所述的一种水务系统的信息管理方法，其特征在于：所述四中，如果失败说明兄弟节点为(M+1)/2个孩子，应该和兄弟合并，先考虑和左兄弟合并，如果不存在左兄弟(在边上)，那么和右兄弟合并，合并兄弟后，有可能会造成节点的进一步递归合并。

4.根据权利要求1所述的一种水务系统的信息管理方法，其特征在于：所述管理方法包含有B+树，但是由于历史数据的检索基本上不会出现遍历整个B+树的情况，所以没有必要把所有的叶子节点串联起，同时由于相邻的叶子节点不一定是亲兄弟，造成从硬盘中加载相邻叶子节点时，难以恢复其父亲指针，增加了程序复杂性，最后由于内存缓冲的实现，使得有限区域的查找，效率基本上和叶子节点串联相同，所以生产数据存储系统使用的是叶子节点没有串联起来的B+树。

5.根据权利要求4所述的一种水务系统的信息管理方法，其特征在于：所述B+树结构如下：

一.根结点至少有两个子女；

二.每个中间节点都至少包含ceil函数(m/2)个孩子，最多有m个孩子；

三.每一个叶子节点都包含k-1个元素，其中m/2＝k＝m；

四.所有的叶子结点都位于同一层；

五.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。