[发明专利]一种读写操作方法及装置

权利要求书

1.一种读写操作方法，其特征在于，包括：

获取读写请求，所述读写请求包括关键字；

根据所述关键字确定所述关键字在哈希索引中的哈希地址，所述哈希地址用于指示红黑树；

根据所述哈希地址确定所述红黑树，在所述红黑树中查找所述关键字；

根据查找结果以及所述读写请求对所述红黑树进行读写操作。

2.根据权利要求1所述的方法，其特征在于，所述读写请求用于请求获取所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

当在所述红黑树中查找到所述关键字时，根据所述读写请求从所述红黑树获取所述关键字对应的第一值。

3.根据权利要求1所述的方法，其特征在于，所述读写请求还包括所述关键字对应的第一值，所述读写请求用于请求插入所述关键字以及所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

当在所述红黑树中没有查找到所述关键字时，根据所述读写请求在所述红黑树中插入所述关键字以及所述关键字对应的第一值。

4.根据权利要求1所述的方法，其特征在于，所述读写请求用于请求删除所述关键字以及所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

当在所述红黑树中查找到所述关键字时，根据所述读写请求在所述红黑树中删除所述关键字以及所述关键字对应的第一值。

5.根据权利要求1所述的方法，其特征在于，所述读写请求还包括用于替换的第二值，所述读写请求用于请求替换所述红黑树预先存储的所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

当在所述红黑树中查找到所述关键字时，根据所述读写请求将所述用于替换的第二值与所述红黑树预先存储的所述关键字对应的第一值替换。

6.一种读写操作装置，其特征在于，包括：

获取模块，用于获取读写请求，所述读写请求包括关键字；

确定模块，用于根据所述获取模块获取的关键字确定所述关键字在哈希索引中的哈希地址，所述哈希地址用于指示红黑树；

查找模块，用于根据所述确定模块确定的哈希地址确定所述红黑树，在所述红黑树中查找所述关键字；

读写操作模块，用于根据所述查找模块的查找结果以及所述读写请求对所述红黑树进行读写操作。

7.根据权利要求6所述的读写操作装置，其特征在于，所述读写请求用于请求获取所述关键字对应的第一值，则所述读写操作模块，具体用于：

当所述查找模块在所述红黑树中查找到所述关键字时，根据所述读写请求从所述红黑树获取所述关键字对应的第一值。

8.根据权利要求6所述的读写操作装置，其特征在于，所述读写请求还包括所述关键字对应的第一值，所述读写请求用于请求插入所述关键字以及所述关键字对应的第一值，则所述读写操作模块，具体用于：

当所述查找模块在所述红黑树中没有查找到所述关键字时，根据所述读写请求在所述红黑树中插入所述关键字以及所述关键字对应的第一值。

9.根据权利要求6所述的读写操作装置，其特征在于，所述读写请求用于请求删除所述关键字以及所述关键字对应的第一值，则所述读写操作模块，具体用于：

当所述查找模块在所述红黑树中查找到所述关键字时，根据所述读写请求在所述红黑树中删除所述关键字以及所述关键字对应的第一值。

10.根据权利要求6所述的读写操作装置，其特征在于，所述读写请求还包括用于替换的第二值，所述读写请求用于请求替换所述红黑树预先存储的所述关键字对应的第一值，则所述读写操作模块，具体用于：

当所述查找模块在所述红黑树中查找到所述关键字时，根据所述读写请求将所述用于替换的第二值与所述红黑树预先存储的所述关键字对应的第一值替换。