买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：贝格迈思(深圳)技术有限公司

摘要：本申请实施例公开了一种分布式键值存储系统。分布式键值存储系统由多个集群节点构成，分布式键值存储系统存储有键值数据，将全体键值数据划分为多个数据分片，每个数据分片存储于不同的集群节点内。集群节点包括有内存、快盘和慢盘。内存存储有第一索引和跟踪表；第一索引用于指引快盘内存储的键值数据；跟踪表用于记录键对应的时钟值。快盘的存储性能高于慢盘，快盘存储有被称为第一数据集的数据分片，第二索引和第一预写日志，第二索引用于指引慢盘存储的键值数据，第一预写日志用于记录较新的日志条目。慢盘存储有被称为第二数据集的数据分片，以及用于记录较旧的日志条目的第二预写日志。因此，本申请能够兼顾分布式系统可扩展性、可靠性和容错能力，又利用不同存储介质特性，最优化存储成本和性能之间的权衡。

主权项：1.一种分布式键值存储系统，其特征在于，所述分布式键值存储系统由多个集群节点构成，所述分布式键值存储系统存储有键值数据，将全体所述键值数据划分为多个数据分片，所述每个数据分片具有预设数量的副本，所述副本根据预设的共识协议划分为唯一的主副本和多个从副本，将一个所述数据分片对应的所述主副本和所述从副本称之为一个副本组；所述每个数据分片的不同副本存储于不同的所述集群节点内；所述集群节点包括有内存、快盘和慢盘，所述集群节点用于存储多个不同数据分片的副本；所述内存存储有第一索引和跟踪表；所述第一索引用于指引所述快盘内存储的键值数据，采取B树索引结构；所述跟踪表用于记录预设个数的键对应的时钟值，所述时钟值用于指示对应键的被访问频繁程度；所述快盘的存储性能高于所述慢盘，将所述快盘内存储的数据分片称为第一数据集，所述第一数据集与所述第一索引关联；所述快盘还存储有第二索引和第一预写日志，所述第二索引用于指引所述慢盘内存储的键值数据，所述第二索引采取SST文件索引结构，所述第二索引内的SST文件索引包含每个键值对在对应SST文件中的偏移位置、对应SST文件中键的起止范围，以及用于检查一个键是否存在于对应SST文件中的布隆过滤器；所述第一预写日志用于记录较新的预设空间大小的日志条目；所述快盘采用slab数据布局的文件保存所述第一数据集，所述快盘内的每个slab文件存储预设大小范围的键值数据；将所述慢盘存储的键值数据称之为第二数据集，所述第二数据集与所述第二索引关联；所述慢盘还存储有第二预写日志，所述第二预写日志用于记录第一预写日志不能容纳的较旧的日志条目；所述慢盘采用LSM树的SST文件结构保存所述第二数据集，所述SST文件存储互不相交的键范围内的键值数据。

全文数据：

权利要求：

百度查询： 贝格迈思(深圳)技术有限公司 分布式键值存储系统