数组树数据储存方法、快速查找方法及可读储存介质

摘要

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