[发明专利]一种基于时间片轮转机制的树状存储结构写放大优化方法

摘要

本发明公开了一种基于时间片轮转机制的树状存储结构写放大优化方法。本方法为：1)选取磁盘空间中一待合并的组件，赋予其占用时间片的权限；其中，磁盘空间为多组件的树状存储结构；2)根据所选组件当前数据量的大小，动态调整时间片的阈值大小；3)所选组件在占用时间片的过程中连续进行若干次合并操作。本发明对拥有时间片的组件具有最高的合并选择优先级，不能进行合并操作的组件将自动放弃时间片，避免不必要的长期占用，导致系统资源空闲，可以将LSM‑Tree的整体写吞吐量提升40％以上。

主权项

1.一种基于时间片轮转机制的树状存储结构写放大优化方法，其步骤为：1)选取磁盘空间中一待合并的组件，赋予其占用时间片的权限；其中，磁盘空间为多组件的树状存储结构；2)根据所选组件当前数据量的大小，动态调整时间片的阈值大小；其中，动态调整时间片的阈值大小的方法为：T为当前分配时间片占用权限的组件Ci的时间片阈值，T＝(超出组件Ci的数据量阈值的数据总量/每次合并平均移动数据量)*每次合并的平均时间；其中每次合并平均移动数据量表示为：当组件Ci参与合并且合并后的数据写回下层组件时，从该组件Ci读取的数据总量；3)所选组件在占用时间片的过程中连续进行若干次合并操作。