[发明专利]包括资源有效索引的键值存储系统

摘要

本文中描述了一种用于使用资源有效索引来与内容存储库中的键值条目进行交互的键值存储系统。索引提供包括多个散列桶的数据结构。每个散列桶包括散列桶单元的链表。键值存储系统基于其创建时间以分布式方式在存储器中索引存储库与辅助索引存储库之间存储散列桶单元的每个链表中的散列条目。键值存储系统还被配置为按时间顺序存储链接的散列桶单元的特定集合中的散列条目以反映其创建时间。索引还包括影响键值存储系统的性能的各种可调参数。

主权项

1.一种由一个或多个计算设备实现的键值存储系统，包括：内容存储库，用于存储多个键值条目，每个键值条目提供全键和关联值；索引，包括存储器中索引存储库和辅助索引存储库；以及存储库交互组件，被配置为使用所述索引与所述内容存储库交互，所述索引提供索引数据结构，所述索引数据结构包括：多个散列桶，每个散列桶包括经链接散列桶单元的集合，每个散列桶单元包括组成员资格过滤器和散列块，每个组成员资格过滤器提供用于确定所考虑的组成员资格键是否与对应的散列桶单元相关联的机制，每个散列块包括多个散列条目，每个散列条目至少提供部分键和地址值，每个部分键和每个组成员资格键从所考虑的全键被导出，以及每个地址值指定对应的键值条目在所述内容存储库中的位置，所述存储库交互组件被配置为：通过将每个新的散列条目存储在链接的散列桶单元的特定集合的头部散列桶单元中，并且当先前头部散列桶单元不能容纳新的散列条目时创建新的头部散列桶单元，来基于创建时间按照时间顺序将散列条目存储在所述特定集合中，以及经链接散列桶单元的每个集合将所述集合最近创建的散列块中的至少一个散列块存储在所述存储器中索引存储库中，并且将所述集合的其他散列块中的至少一些散列块存储在所述辅助索引存储库中。