有序字符串表文件的压缩方法和装置

    公开(公告)号:CN116756106A

    公开(公告)日:2023-09-15

    申请号:CN202310526530.9

    申请日:2023-05-10

    Abstract: 提供了一种SST文件的压缩方法和装置,所述方法包括:响应于确定需要对日志结构合并树LSM‑Tree的第一层执行压缩操作,基于第一层中第一多个SST文件以及第二层中的第二多个SST文件对应的第一多个分区的属性信息确定第一多个SST文件的压缩优先级,其中,第一多个SST文件中的每个SST文件的键范围与第二层中的SST文件的键范围至少部分重叠,第二多个SST文件中的每个SST文件的键范围与第一多个SST文件的键范围至少部分重叠;以及优先对第一多个SST文件中的具有较高压缩优先级的SST文件执行压缩操作。

    存储数据的方法和装置
    4.
    发明公开

    公开(公告)号:CN115291796A

    公开(公告)日:2022-11-04

    申请号:CN202210893219.3

    申请日:2022-07-27

    Abstract: 提供一种存储数据的方法和装置。所述方法包括:响应于垃圾回收的请求,基于存储设备中的多个块中的每个块的预期失效时间,从所述多个块选择至少一个块作为驱逐块或目标块,其中,每个块的预期失效时间基于每个块的有效数据的预期失效时间获得;基于选择的所述至少一个块执行垃圾回收。

    数据存储的方法和装置
    5.
    发明公开

    公开(公告)号:CN115480707A

    公开(公告)日:2022-12-16

    申请号:CN202211211847.5

    申请日:2022-09-30

    Abstract: 提供了一种数据存储的方法和装置。所述方法包括:响应于在日志结构合并树LSM‑Tree的层中创建新数据文件,基于记录的数据文件的属性信息和所述新数据文件的属性信息确定所述新数据文件的预期失效时间;以及为所述新数据文件分配存储设备中与所述预期失效时间对应的块集合。另外地,所述新数据文件被分配存储设备中与所述预期失效时间对应的块集合。所述记录的数据文件的属性信息指示所述创建过的数据文件中的每个数据文件在所述LSM‑Tree中所在的层,所述创建过的数据文件中的每个数据文件的键key信息,所述创建过的数据文件中的每个数据文件的寿命信息。

Patent Agency Ranking