[发明专利]一种基于树状结构的数据索引方法及树状结构的生成方法

摘要

本发明提出了一种基于树状结构的数据索引方法及树状结构的生成方法，其中，数据索引方法包括：获取目标数据的索引标签，索引标签由多个索引元素组成；依次将多个索引元素映射到对应的存储空间，并响应于前一个索引元素映射到的存储空间中存在指针数组，而将下一个索引元素映射到对应的存储空间，直至下一个索引元素所映射到的存储空间不是前一个索引元素所映射到的存储空间中的指针数组所指向的存储空间，或者索引元素所映射到的存储空间为树状结构的叶子节点所对应的存储空间，而返回相应的索引结果。本发明通过判断前后两个相邻的索引元素是否能够指向同一存储空间来更快的完成数据索引，且能够大大降索引数据量对索引速度的影响。