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

说明书

本发明公开了一种水务系统的信息管理方法，步骤如下：一个非根节点，保存的索引和子树数目相同，最多保存M个索引，最少保存(M+1)/2个索引，且保存的索引为子树中最小索引；一个叶子保存的数据数目和M无关，只和数据大小以及磁盘叶相关；插入数据时，先找到并把数据插入树中；删除数据时，先找到并从叶子中删除，如删除后叶子数据小于(M+1)/2，则尝试从左右兄弟中领养孩子。该存储方法对于生产数据存储系统来说，插入数据可以达到基本有序，一般随机的插入操作较少，该系统通过引入B+树，B+树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度，可以有效地提升系统存储效率。

技术领域

本发明涉及水务系统领域，特别涉及一种水务系统的信息管理方法。

背景技术

水务行业许多应用场景有自身的特点，主要包含地域分散、水处理设备集成度高、剩余空间狭小、通风散热不佳、室外安装等，因此要求物联网设备具有占用空间少、自身发热低、散热性能好、接口集成度高、接口丰富等特点。本边缘计算终端在充分了解水务行业应用特点的基础上，结合多年的行业经验，为水务行业量身定制了硬件解决方案。

对于生产数据存储系统来说，插入数据可以达到基本有序，一般随机的插入操作较少，删除操作也极少，不支持删除，导致数据积累杂乱，导致系统存储效率低下，为此，发明一种水务系统的信息管理方法来解决上述问题。

发明内容

为了克服现有技术的不足，本发明的目的提供一种水务系统的信息管理方法来解决背景技术中提出的问题。

本发明的上述技术目的是通过以下技术方案得以实现的：

一种水务系统的信息管理方法，包括管理方法步骤如下：

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

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

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

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

进一步的，所述三中，如果叶子数据超过M，那么尝试寄养于左右兄弟，如失败则分裂成两个叶子，分裂后的叶子按照同样的规则插入节点中，也可能导致节点的递归分裂。

进一步的，所述四中，如果失败说明兄弟节点为(M+1)/2个孩子，应该和兄弟合并，先考虑和左兄弟合并，如果不存在左兄弟(在边上)，那么和右兄弟合并，合并兄弟后，有可能会造成节点的进一步递归合并。

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

进一步的，所述B+树结构如下：

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

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

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

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

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

综上所述，本发明具有以下有益效果：