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

申请/专利权人：华中科技大学

摘要：本发明属于信息存储相关技术领域，其公开了一种云环境下混合多卷结构键值存储系统的操作方法及设备，操作方法包括：将不同内存表中的键值数据并行下刷至不同的持久写缓存卷中，形成L0层的SSTable文件；将Lk层的文件压缩合并至Lk+1层的文件中，根据如下方法选择下层新生成的文件将写入的数据卷：将系统中记录的全局key范围均匀划分为m段区间，确定待写入文件中的最小key所在区间的索引idx；待写入文件所处的数据卷的索引为Index＝idx+level％N，level为待写入文件所在层的索引，％为取模运算。通过以上方式分配文件，可以使各数据卷的文件量基本相同，从而实现数据卷的负载均衡。

主权项：1.一种云环境下混合多卷结构键值存储系统的操作方法，其特征在于，所述系统包括内存层、持久缓存层和数据层，所述持久缓存层包括多个持久写缓存卷，所述数据层具有N个数据卷，分别为数据卷0至数据卷N-1，N≥2，所述持久写缓存卷和数据卷均为云存储卷，位于持久缓存层中的云存储卷的访问性能优于位于所述数据层的云存储卷，位于持久缓存层中的云存储卷的容量小于位于所述数据层的云存储卷；所述操作方法包括当接收到写指令时向所述系统写入数据，写入数据的过程包括：将键值数据{key,value}写入所述内存层的内存表MemTable中；将不同内存表MemTable中的键值数据并行下刷至不同的所述持久写缓存卷中，形成L0层的SSTable文件，SSTable文件中存储有键值数据的key；执行内部压缩合并和层间压缩合并，所述内部压缩合并为对各所述持久写缓存卷中的多个SSTable文件进行压缩合并，新生成的SSTable文件重新写回持久写缓存卷，所述层间压缩合并为将Lk层的SSTable文件与Lk+1层的SSTable文件压缩合并并将压缩合并新生成的Lk+1层的SSTable文件写入选定的数据卷中，k为层索引，k＝0,1,2,…,n，n为总层数，L1～Ln层处于各数据卷中；其中，上层SSTable文件与下层SSTable文件压缩合并后，根据如下方法选择下层新生成的SSTable文件将写入的数据卷：将系统中记录的全局最小key至最大key所跨越的key范围均匀划分为m段区间，分别为区间0至区间m-1，m为预设的正整数；确定新生成的SSTable文件中的最小key所处区间的索引idx；计算新生成的SSTable文件待写入的数据卷的索引为Index＝idx+level％N，level为新生成的SSTable文件所在层的索引，Index为数据卷的索引，％为取模运算。

全文数据：

权利要求：

百度查询： 华中科技大学 云环境下混合多卷结构键值存储系统的操作方法及设备