[发明专利]一种键值存储系统

权利要求书

1.一种键值存储系统，其特征在于，所述系统包括索引结构背包树，所述索引结构背包树包含三种优先级依次降低的索引节点：中间节点、叶子结点和设于叶子结点下的背包节点；

所述中间节点存储索引信息，所述叶子节点存储索引信息和小键值对，所述背包节点存储大键值对；将新增键值数据存储到叶子节点和/或背包节点中，相邻键值数据存储在同一叶子节点下。

2.根据权利要求1所述的系统，其特征在于，所述系统还包括用于管理索引节点的内存缓存。

3.根据权利要求2所述的系统，其特征在于，当内存响应数据访问请求时，从内存缓存中读取所需数据；若所需数据不在内存中，则将所需数据从硬盘读入内存。

4.根据权利要求3所述的系统，其特征在于，所述将所需数据从硬盘读入内存，包括：

若内存充足，将所有索引节点中的数据都读入内存。

5.根据权利要求4所述的系统，其特征在于，若内存不足，按照缓存替换算法中的LRU算法将优先级较低的索引节点淘汰至硬盘，并将所需数据从硬盘读入内存。

6.根据权利要求1所述的系统，其特征在于，所述中间节点存储索引信息包括：

所述中间节点存储其儿子节点的键值范围和盘上地址。

7.根据权利要求1所述的系统，其特征在于，所述叶子节点中存储索引信息和小键值对包括：

所述叶子节点存储大键值对的索引信息和小键值对，所述大键值对的索引信息包括大键值对所在背包节点的盘上地址以及节点内的索引偏移；其中，所述小键值对为数据量小于预设阈值的键值对，所述大键值对为数据量大于或等于预设阈值的键值对。

8.根据权利要求1所述的系统，其特征在于，所述背包节点存储大键值对包括：

每个叶子节点下设的背包节点存储该叶子节点对应的大键值对。

9.根据权利要求1所述的系统，其特征在于，采用哈希算法将每个数据访问请求划分到独立的工作区间，每个工作区间包括独立的上下文信息、索引结构背包树和私有缓存。

10.一种数据存储系统，其特征在于，包括：硬盘和内存，所述硬盘和内存用于支持权利要求1-9任一项所述的键值存储系统。