[发明专利]一种数据处理方法和数据处理装置

权利要求书

1.一种数据处理方法，应用于存储介质，所述存储介质存储有多个键以及各个键Key对应的值Value，其特征在于，包括：

获得目标键；

确定所述目标键所属于的键类型，并确定所述目标键的键类型对应的目标索引区；

通过查询所述目标索引区，获取所述目标键的目标索引项；

根据所述目标索引项，获得数据区中与所述目标键对应的数据；

其中，在所述获得目标键之前，所述方法还包括：

为与所述键类型相同的至少一个键分配所述目标索引区，且在所述目标索引区无法存储新的索引时，为所述目标索引区分配新的索引块。

2.如权利要求1所述的方法，其特征在于，在所述获得目标键之前，所述方法还包括：

在所述数据区中写入N个数据项，N为正整数。

3.如权利要求2所述的方法，其特征在于，在所述数据区中写入N个数据项之后，所述方法还包括：

将所述N个数据项中，键类型相同的M个数据项的M个索引项写入所述目标索引区，其中，所述M个数据项中的每个数据项对应所述M个索引项中的一个索引项，所述M个索引项包括所述目标索引项，2≤M≤N，且M为整数。

4.如权利要求1-3任一项所述的方法，其特征在于，所述目标索引区在IP硬盘的内存区域中，或在IP硬盘的磁盘区域中。

5.一种数据处理装置，其特征在于，包括：

获得单元，用于获得目标键；

确定单元，用于确定所述目标键所属于的键类型，并确定所述目标键的键类型对应的目标索引区；

获取单元，用于通过查询所述目标索引区，获取所述目标键的目标索引项；

数据获得单元，用于根据所述目标索引项，获得数据区中与所述目标键对应的数据；

分配单元，用于在所述获得单元获得目标键之前，为与所述键类型相同的至少一个键分配包含所述目标索引区，且在所述目标索引区无法存储新的索引时，为所述目标索引区分配新的索引块。

6.如权利要求5所述的装置，其特征在于，所述装置还包括：

数据写入单元，用于在获得单元获得目标键之前，在所述数据区中写入N个数据项，N为正整数。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

索引写入单元，用于在所述数据写入单元在所述数据区中写入N个数据项之后，将所述N个数据项中，键类型相同的M个数据项的M个索引项写入所述目标索引区，其中，所述M个数据项中的每个数据项对应所述M个索引项中的一个索引项，所述M个索引项包括所述目标索引项，2≤M≤N，且M为整数。

8.如权利要求5-7任一项所述的装置，其特征在于，所述目标索引区在IP硬盘的内存区域中，或在IP硬盘的磁盘区域中。