买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华为云计算技术有限公司
摘要:一种减少数据记录的仅追加内存存储中的写入放大的方法,通过所述方法,将所述存储划分为多个流,每个流用于存储具有更新频率的记录,所述更新频率在可变范围内。通过定义一种不依赖于时间的更新频率,统计方法可以用于选择可以写入数据记录的流。每个流的更新频率的所述范围可以是固定的或可变的,并基于所述存储的记录。可以通过数值求解优化问题来确定分配给每个流的内存,所述优化问题确定由所述流中的不同内存分配产生的写入放大。
主权项:1.一种用于更新仅追加存储的方法,其特征在于,包括:将所述仅追加存储划分为多个流,每个流存储具有估计更新距离的至少一个数据记录,并且每个流对应于不同范围的估计更新距离;接收数据记录;估计所述数据记录中的更新距离;在所述仅追加存储中选择流,所述流具有一定范围的估计更新距离,所述估计更新距离的范围包括所述数据记录中的所述估计更新距离;将所述接收的数据记录写入所述选择的流;其中,对于数据记录P,所述数据记录P中的估计更新距离DP实质上是对所述数据记录P进行连续更新之间对所述数据记录P以外的数据记录进行更新的次数的函数。
全文数据:
权利要求:
百度查询: 华为云计算技术有限公司 用于仅追加存储的压缩策略
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。