[发明专利]一种多值数据存储、读取的方法和装置及其存取的系统

权利要求书

1.一种多值数据存储的方法，其特征在于，所述方法包括：

存储至少一个数据值时，确定第一级索引的各索引位置中是否存在所述至少一个数据值对应的键；其中，所述第一级索引为数组的形式；

若所述第一级索引的各索引位置中存在所述至少一个数据值对应的键，则进一步获取该键对应的第二级索引的当前计数位置，在所述第二级索引的当前计数位置后依次存入所述至少一个数据值；其中，第二级索引为二维数组的形式，所述二维数组的每一行表示一个键对应的所有数据值的集合；

若所述第一级索引的各索引位置中不存在所述至少一个数据值对应的键，则在所述第一级索引的当前计数位置，将所述至少一个数据值对应的键作为所述第一级索引中的新索引位置，在新索引位置对应的第二级索引的各索引位置依次存入所述至少一个数据值；

其中，所述第一级索引包括多个索引位置，所述第一级索引的每个索引位置对应第二级索引的一行索引位置，所述每个索引位置对应一个数据值。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

删除所述第一级索引的某个索引位置对应的所述第二级索引中所有数据值的集合时，从所述第一级索引的各索引位置中查找所述所有数据值的集合对应的所述第二级索引，将所述第一级索引的所述某个索引位置和所述所有数据值的集合对应的所述第二级索引中的所有索引位置对应的内存空间置空。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

删除所述第一级索引的某个索引位置对应的所述第二级索引中指定的至少一个数据值时，从所述第一级索引的各索引位置中查找所述指定的至少一个数据值对应的所述第二级索引，查找所述指定的至少一个数据值在所述第二级索引中的索引位置，将所述第一级索引的所述某个索引位置和所述指定的至少一个数据值在所述第二级索引中的索引位置对应的内存空间置空。

4.根据权利要求1所述的方法，其特征在于，所述第一级索引的当前计数位置通过第一计数器记录，所述第二级索引的当前计数位置通过第二计数器记录；

每完成一个数据值的存储，对应的所述第二计数器的计数值累加；每得到一个新二级索引，所述第一计数器的计数值累加。

5.根据权利要求4所述的方法，其特征在于，所述第一级索引和所述第二级索引默认的初始数据容量以及每次扩充时的增量容量均通过一容量值控制；

当所述第一计数器的计数值达到所述容量值的整数倍时，对所述第一级索引进行扩充；

当所述第二计数器的计数值达到所述容量值的整数倍时，对所述第二级索引进行扩充。

6.根据权利要求1所述的方法，其特征在于，在首次进行所述至少一个数据值存储之前，包括：创建存储数据的内存空间，初始化所述第一级索引和所述第二级索引。

7.根据权利要求1所述的方法，其特征在于，所述第一级索引为键索引，所述第二级索引为值索引，所述键索引中的每个索引位置为一个键，所述值索引中的每个索引位置为一个值，每个所述键具有唯一性。

8.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

读取至少一个数据值时，从第一级索引中确定待查找的索引位置；

根据所述索引位置，查找所述至少一个数据值对应的第二级索引；

根据所述第二级索引返回所述至少一个数据值。

9.根据权利要求8所述的方法，其特征在于，当所述至少一个数据值为所述第一级索引的某个索引位置对应的所述第二级索引中所有数据值的集合时，所述根据所述第二级索引返回所述至少一个数据值，包括：返回所述第二级索引对应的所有数据值的集合。

10.根据权利要求8所述的方法，其特征在于，当所述至少一个数据值为所述第一级索引的某个索引位置对应的所述第二级索引中指定的至少一个数据值时，所述根据所述第二级索引返回所述至少一个数据值，包括：从所述第二级索引的指定索引位置中返回所述至少一个数据值。