一种降低LSM Tree写放大的方法和装置

摘要

本发明公开了一种降低LSM Tree写放大的方法和装置，涉及数据处理领域，用于解决由于受到内存大小限制，而使得Multi BF的数量有限，无法将热度评分的阈值设置为更高的数值，导致无法筛选更高更新频度的数据，影响了存储设备的使用性能的问题。本发明提供的方法具体包括：通过在有数据写入时，查询所写入的数据的key是否存在于热度表中，当查询结果为否时，将该数据直接写进持久化设备，否则，则将该key的counter加1，并判断该key的counter是否达到热度阈值，当判断结果为是时，将该key对应的数据写入PRAM设备中进行原地更新，否则将该数据直接写入持久化设备中。本发明实施例主要用于数据处理过程中。

主权项

一种降低LSM Tree写放大的方法，其特征在于，所述方法包括：当有数据写入时，查询所述数据的key是否在热度表中；所述key是指key‑value存储模式中的数据索引，所述热度表用于记录多个key对应的数据的更新频度；若所述数据的key不在所述热度表中，则将所述数据直接写入到持久化设备中；若所述数据的key在所述热度表中，则将所述key的counter加1，并判断所述key的counter是否达到热度阈值；所述counter是指key所对应的数据的更新频度，所述热度阈值用于表示所述key对应的数据的更新频度上限；若所述key的counter达到热度阈值，将所述key对应的数据写入PRAM设备中进行原地更新；所述原地更新是指在数据存储的位置直接进行更新；若所述key的counter未达到热度阈值，则将所述数据直接写入到持久化设备中。