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

说明书

技术领域

本发明涉及计算机应用技术领域，尤其涉及一种读写操作方法及装置。

背景技术

随着大数据时代的到来，如何从海量的数据信息中快速获取信息，如何构建高效、稳定的存储系统都是亟待解决的问题。目前的存储系统多用键-值(Key-Value)对的数据结构构建，其中，键也称关键字。Key-Value查询速度快、支持高并发、存放数据量大，非常适合通过Key进行查询。哈希索引(HashTable)与链表的结合是存储键-值对的一种常见的数据结构，若链表存储的键-值对的数量为N，哈希索引的表长(即模)为M，读写一个键-值对的平均时间复杂度为O(N/M)。当键-值对的数量达到百万级别甚至千万级别时导致读写存储系统的平均时间复杂度的上升，会成为制约数据读写的瓶颈，从而可知，对哈希索引与链表的读写操作是存储系统的应用的瓶颈。因此，在存储系统规模不断增大的情况下保证存储系统的高效工作是一个值得研究的问题。

发明内容

本发明提供一种读写操作方法及装置，可提高读写存储系统的速度，降低读写存储系统的平均时间复杂度。

本发明第一方面提供一种读写操作方法，包括：

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

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

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

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

结合本发明第一方面的实现方式，在本发明第一方面的第一种可能的实现方式中，所述读写请求用于请求获取所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

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

结合本发明第一方面的实现方式，在本发明第一方面的第二种可能的实现方式中，所述读写请求还包括所述关键字对应的第一值，所述读写请求用于请求插入所述关键字以及所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

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

结合本发明第一方面的实现方式，在本发明第一方面的第三种可能的实现方式中，所述读写请求用于请求删除所述关键字以及所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

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

结合本发明第一方面的实现方式，在本发明第一方面的第四种可能的实现方式中，所述读写请求还包括用于替换的第二值，所述读写请求用于请求替换所述红黑树预先存储的所述关键字对应的第一值，则所述根据查找结果以及所述读写请求对所述红黑树进行读写操作，包括：

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

本发明第二方面提供一种读写操作装置，包括：

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

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

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

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

结合本发明第二方面的实现方式，在本发明第二方面的第一种可能的实现方式中，所述读写请求用于请求获取所述关键字对应的第一值，则所述读写操作模块，具体用于：

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

结合本发明第二方面的实现方式，在本发明第二方面的第二种可能的实现方式中，所述读写请求还包括所述关键字对应的第一值，所述读写请求用于请求插入所述关键字以及所述关键字对应的第一值，则所述读写操作模块，具体用于：

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