首页> 外国专利> METHOD FOR PROCESSING GARBAGE BASED ON LSM DATABASE, SOLID STATE HARD DISK, AND STORAGE APPARATUS

METHOD FOR PROCESSING GARBAGE BASED ON LSM DATABASE, SOLID STATE HARD DISK, AND STORAGE APPARATUS

机译:基于LSM数据库,固态硬盘和存储装置的垃圾处理方法

摘要

Disclosed in the present application are a method for processing garbage based on an LSM database, a solid state hard disk, and a storage apparatus. The method comprises: in a solid state hard disk, creating a log corresponding to data to be written; writing the data to be written to the corresponding log; when a condition for executing a merge operation is met, executing a merge operation on the logs in the solid state hard disk; and deleting the merged logs and labelling the super block in which the deleted logs were located as an invalid data state. By means of the present method, the present application can flexibly perform garbage processing on the data of an LSM database stored in the solid state hard disk, reducing write amplification.
机译:本申请公开了一种基于LSM数据库,固态硬盘和存储设备的垃圾处理方法。该方法包括:在固态硬盘中,创建与待写入数据相对应的日志;将要写入的数据写入相应的日志;当满足执行合并操作的条件时,对固态硬盘中的日志执行合并操作;删除合并的日志,并将删除的日志所在的超级块标记为无效数据状态。通过本方法,本申请可以灵活地对存储在固态硬盘中的LSM数据库的数据进行垃圾处理,减少了写放大。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号