[发明专利]基于互联网协议IP盘的数据处理方法和装置

权利要求书

1.一种基于互联网协议IP盘的数据处理方法，其特征在于，所述方法包括：

接收第一数据写请求，所述第一数据写请求携带第一值和第一键值；其中，所述第一值中包含待写入数据，所述第一键值携带所述第一值的存储地址；

将所述第一键值存储在i个索引区域的根节点中，根据所述第一键值中携带的存储地址存储所述第一值；

对所述第一键值进行哈希运算获得第一哈希值；

在索引表中记录所述第一哈希值，并且在所述索引表中记录所述第一哈希值的位置记录所述i个索引区域的根节点的地址；其中，i为整数，并且i不小于2。

2.根据权利要求1所述的方法，其特征在于，还包括，接收第二数据写请求，所述第二数据写请求携带第二值和第二键值；其中，所述第二值中包含待写入数据，所述第二键值携带所述第二值的存储地址，并且所述第二键值与所述第一键值不同；

根据所述第二键值中的存储地址存储所述第二值；

计算所述第二键值的哈希值得到所述第一哈希值；

将所述第二键值存储在所述第一哈希值对应的所述i个索引区域的每一个根节点的叶子节点中。

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

接收第一数据读请求，所述第一数据读请求携带所述第一键值；

计算所述第一键值获得所述第一哈希值，根据所述第一哈希值在所述索引表中查找所述根节点的地址；

根据所述根节点的地址访问所述第一键值，获得所述第一键值中携带的所述第一值的存储地址；

根据所述第一值的存储地址读取所述第一值。

4.根据权利要求3所述的方法，其特征在于，所述根据所述根节点的地址访问所述第一键值，获得所述第一键值中携带的所述第一值的存储地址，具体包括：

根据第一索引区域中的根节点的地址访问所述第一键值，当根据所述第一索引区域中的根节点的地址访问所述第一键值失败时，则从(i-1)个索引区域中的根节点地址中选择下一个地址访问所述第一键值，直到根据所述(i-1)个索引区域中的根节点地址中一个访问所述第一键值成功时，获得所述第一键值中携带的所述第一值的存储地址；其中，所述第一索引区域中的根节点为所述i个索引区域的根节点中的任意一个。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：接收第三数据读请求，所述第三数据读请求携带第三键值，所述第三键值为所述第一键值或所述第二键值；

计算所述第三键值获得所述第一哈希值；

根据所述第一哈希值查询所述索引表，以获得所述第三键值在所述i个索引区域中所述根节点的地址以访问所述i个索引区域中所述第三键值所对应的节点；

当第m个索引区域中的所述第三键值对应的节点访问失败，访问从第n个索引区域中的所述第三键值对应的节点，获得所述第三键值中存储的第三值的存储地址，根据所述第三值的存储地址读取所述第三值；

复制所述第n个索引区域中的所述第三键值对应的节点及其叶子节点至所述第m个索引区域中以作为所述第m个索引区域中所述第三键值对应的节点及其叶子节点。

6.一种基于互联网协议IP盘的数据处理装置，其特征在于，包括：

接收模块，用于接收第一数据写请求，所述第一数据写请求携带第一值和第一键值；其中，所述第一值中包含待写入数据，所述第一键值携带所述第一值的存储地址；

存储模块，用于将所述第一键值存储在i个索引区域的根节点中，根据所述第一键值中携带的存储地址存储所述第一值；

运算模块，用于对所述第一键值进行哈希运算获得第一哈希值；

记录模块，用于在索引表中记录所述第一哈希值，并且在所述索引表中记录所述第一哈希值的位置记录所述i个索引区域的根节点的地址；其中，i为整数，并且i不小于2。