[发明专利]数组树数据储存方法、快速查找方法及可读储存介质

权利要求书

1.一种数组树数据储存方法，其特征在于，包括如下步骤：

获取关键字和所述关键字的数字排列特征，对所述关键字进行长度一致的预处理；

根据所述数字排列特征，所述数字排列特征中数字的排列次序对应树形结构中的层级，所述关键字的数字对应树形结构中本级数组的下标，将所述关键字映射成数组与树形结构结合表示的链路，建立树形数据结构；

根据储存数据的所述关键字的数字排列特性形成的链路，将所述储存数据的内存地址储存至所述树形数据结构的叶节点；

将所述树形数据结构的叶节点链接。

2.根据权利要求1所述的一种数组树数据储存方法，其特征在于，所述链路为根据所述关键字的所述数字排列特征所形成的或经过的所述树形结构中的数组指针及数组下标组成的顺序记录。

3.根据权利要求1所述的一种数组树数据储存方法，其特征在于，所述对所述关键字进行长度一致的预处理的步骤，包括如下步骤：

获取系统内对所述关键字的预设长度；

根据所述预设长度，对所述关键字进行长度一致的预处理。

4.根据权利要求1所述的一种数组树数据储存方法，其特征在于，所述根据储存数据的所述关键字的数字排列特性形成的链路，将所述储存数据的内存地址储存至所述树形数据结构的叶节点的步骤，包括如下步骤：

顺序读取所述关键字数组的下标，获取与所述下标对应的结构数组指针，返回链路记录；

判断所述结构数组是否为最后一级所述树形数据结构的叶节点数组；

若是，则更新叶节点数组链接，将储存数据的内存地址储存至所述树形数据结构的叶节点数组。

5.根据权利要求4所述的一种数组树数据储存方法，其特征在于，所述顺序读取所述关键字数组的下标，保存链路记录的步骤，包括如下步骤：

顺序读取所述关键字中数组的下标；

根据所述关键字中数组的下标查找对应所述树形数据结构的结构数组，并存储所述数组指针及所述数组下标；

判断所述结构数组是否为叶节点数组；

若是，则返回链路记录。

6.根据权利要求5所述的一种数组树数据储存方法，其特征在于，所述结构数组包括相邻数组指针、数组长度和次级数组指针，所述相邻数组指针为所述树形数据结构的所述叶节点间的连接指针，所述次级数组指针为所述树形数据结构的次级节点的连接指针。

7.根据权利要求1-6中任一项所述的一种数组树数据储存方法，其特征在于，所述将多个所述树形数据结构的叶节点顺序链接的步骤，包括如下步骤：

从所述关键字对应的当前叶节点开始，根据链路记录，不断在所述当前叶节点的父节点的结构数组中寻找指向左相邻叶节点的左次级数组指针和指向右相邻叶节点的右次级数组指针；

判断所述左次级数组指针和所述右次级数组指针是否有效；

若否，继续在所述当前叶节点的父节点的结构数组继续寻找；

若是，根据找到的所述左次级数组指针和链路记录，不断在所述左次级数组指针的次级节点数组中寻找所述左相邻叶节点，根据找到的所述右次级数组指针和链路记录，不断在所述右次级数组指针的次级节点数组中寻找所述右相邻叶节点；

进行所述当前叶节点的左链接和右链接；所述左链接为将所述当前叶节点的数组指针写入所述当前叶节点的左相邻叶节点的数组头部；所述右链接为将所述当前叶节点的右相邻叶节点的数组指针写入所述当前叶节点的数组头部。