公开(公告)号：CN117242444A

公开(公告)日：2023-12-15

申请号：CN202280030172.6

申请日：2022-05-19

Applicant: 华为云计算技术有限公司

Inventor： 佩尔-阿克·拉尔森 ,  亚历山大·德波托维奇

IPC: G06F17/40

Abstract: 一种减少数据记录的仅追加内存存储中的写入放大的方法，通过所述方法，将所述存储划分为多个流，每个流用于存储具有更新频率的记录，所述更新频率在可变范围内。通过定义一种不依赖于时间的更新频率，统计方法可以用于选择可以写入数据记录的流。每个流的更新频率的所述范围可以是固定的或可变的，并基于所述存储的记录。可以通过数值求解优化问题来确定分配给每个流的内存，所述优化问题确定由所述流中的不同内存分配产生的写入放大。

公开(公告)号：CN113168404B

公开(公告)日：2022-07-22

申请号：CN202080006927.X

申请日：2020-03-12

Applicant: 华为云计算技术有限公司

Inventor： 亚历山大·德波托维奇 ,  佩尔-阿克·拉尔森 ,  陈翀

IPC: G06F16/182

Abstract: 一种方法包括：接收对数据库的页的改变的指示，并将与该页对应的新日志记录添加到包括日志记录的公共日志，该新日志记录描述对该页进行的改变并被分配不同的版本号。该方法还包括将新日志记录同步写入一组日志记录副本中的每个日志记录副本，并且将新日志记录不同步写入该页的所有页存储副本，以更新存储在每个页存储副本上的页，其中，该页的每个存储副本服务该页的读取。响应于从预定数量个页存储副本接收到对日志记录的写入的确认，从公共日志中丢弃该日志记录。