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

说明书

本发明公开了数组树数据储存方法、快速查找方法及可读储存介质。该数组树数据储存方法，包括如下步骤，获取关键字和关键字的数字排列特征，对关键字进行预处理；根据数字排列特征，将关键字映射成数组与树形结构结合表示的链路，建立树形数据结构；将储存数据的内存地址储存至树形数据结构的叶节点；将树形数据结构的叶节点链接。本发明的技术方案中，数组树数据储存方法利用关键字中数字的排列特性，映射成数组与树形结构结合表示的数组树存储链路，以形成检索数据的数据储存方式，数组树数据储存方法索引小于B树索引占用的内存空间，因其查找复杂度只于关键字长度有关，所以较B树、B+树算法有着更高的检索效率。

技术领域

本发明涉及计算机技术领域，具体涉及一种数组树数据储存方法、一种数组树数据快速查找方法及一种计算机可读储存介质。

背景技术

在数据查找算法中，哈希(hash)查找算法虽然等值查找效率极高，但哈希查找算法却同时存在范围查找功能的不足及磁盘IO效率低等问题，使哈希查找算法应用的场景较少。应用较为广泛的是以分治管理思想为代表的B树(balanced tree oforder m)和B+树算法，B树和B+树算法高效的检索效率和完善的功能而被各大数据库厂商采用。但因B树和B+树算法数据结构的限制，存在着索引占用内存资源较高和检索数据集记录数大于10000000后，性能下降较明显的问题。所以，B树和B+树并不适合海量数据的数据检索。随着大数据应用的不断深化，对查找算法的数据存储结构也提出了更高的要求，亟需提出一数据存储方法，以提高检索效率的同时降低数据结构中索引占用的内存资源。

发明内容

本发明的主要目的是提供一种数组树数据储存方法，旨在提高查找效率的同时，解决数据结构中索引占用的内存资源多的问题。

为实现上述目的，本发明提出的一种数组树数据储存方法，包括如下步骤：获取关键字和所述关键字的数字排列特征，对所述关键字进行预处理；

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

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

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

优选地，所述链路为根据所述关键字的所述数字排列特征所形成的或经过的所述树形结构中的数组指针及数组下标组成的顺序记录。

优选地，所述对所述关键字进行预处理的步骤，包括如下步骤：

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

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

优选地，所述根据储存数据的所述关键字的数字排列特性形成的链路，将所述储存数据的内存地址储存至所述树形数据结构的叶节点的步骤，包括如下步骤：

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

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

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

优选地，所述顺序读取所述关键字数组的下标，保存链路记录的步骤，包括如下步骤：

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

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

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

若是，则返回链路记录。