一种数据存储及查询方法

摘要

公开了一种数据存储方法，对所述数据进行至少一次分类，得到分类数据和所述分类数据的各级分类目录，将所述分类数据存储到计算机的内存空间中；采用二叉结构目录树存储所述分类数据的各级分类目录，用固定大小的内存空间存储所述目录树上的每个节点，利用递归算法分别建立与所述分类数据的各级分类目录一一对应的节点；预先在内存中生成一个映射表，并在建立每个节点的同时在预先生成的映射表中保存所述节点的节点标识与指向该节点所在内存空间的指针之间的映射关系。本发明还公开了一种数据查询方法。通过上述方法可以有效地节省内存空间，增加内存资源的使用效率，同时简化分类数据的存储以及分类目录的移动、增加以及删除操作。

主权项

1、一种数据存储方法，其特征在于，包括:对所述数据进行至少一次分类，得到分类数据和所述分类数据的各级分类目录，将所述分类数据存储到计算机的内存空间中；采用二叉结构目录树存储所述分类数据的各级分类目录，用固定大小的内存空间存储所述目录树上的每个节点，所述每个节点至少包括该节点所对应分类目录的节点标识、孩子节点指针、兄弟节点指针以及数据指针；A、建立所述目录树的根节点，令该根节点的兄弟节点指针为空，数据指针为空，并建立一个新的节点，令所述根节点的孩子节点指针指向所建立的新节点，将所述新节点对应于所述分类数据的一个一级分类目录；B、利用递归算法分别建立与所述分类数据的各级分类目录一一对应的节点，对于每个节点，若该节点所对应的分类目录包含下一级的分类目录，则令该节点的孩子节点指针指向一个对应于本节点所对应分类目录下一级分类目录的节点，并令该节点数据指针为空，否则，令该节点孩子节点指针为空，并令该节点数据指针指向用于保存本节点所对应的分类目录所包含的分类数据的内存空间；若所述目录树中已包含对应于该节点所对应分类目录同级分类目录的所有节点，则令该节点的兄弟节点指针为空，否则，令该节点的兄弟节点指针指向一个对应于本节点所对应分类目录的同级目录且未包含在所述目录树中的节点；预先在内存中生成一个映射表，并在建立每个节点的同时在预先生成的映射表中保存所述节点的节点标识与指向该节点所在内存空间的指针之间的映射关系。