[发明专利]一种查询唯一值的方法及设备

摘要

本申请的目的是提供一种查询唯一值的方法及设备，本申请通过已创建好的索引树，根据索引树中的上层节点中记录的该上层节点所包含的叶子节点及该叶子节点中的指引记录的稀疏列的值的最值，确定当前待查询的稀疏列的值，并在所述叶子节点中依次查找当前待查询的稀疏列的值所属的第一条指引记录，所述指引记录包括数据的存储位置和对应的所述数据中的稀疏列的值，所述指引记录按照所述稀疏列的值从小到大的顺序，依次存于索引树的各连续的叶子节点；并根据查找到的第一条指引记录中数据的存储位置，获取对应的所述数据，将获取到的所述数据中的稀疏列的值加入唯一值集合，实现了基于该索引树，完成对待查询的稀疏列的值的唯一值的快速获取。

主权项

1.一种含有稀疏列的数据的存储方法，其中，所述方法包括：获取数据的存储位置和对应的所述数据中的稀疏列的值，将数据的存储位置和对应的所述数据中的稀疏列的值作为指引记录；按照所述稀疏列的值从小到大的顺序，将所述指引记录依次存入索引树的各连续的叶子节点；在所述叶子节点的上层节点中记录该上层节点所包含的叶子节点及该叶子节点中指引记录的稀疏列的值的最值。