[发明专利]使用对象固态驱动器(SSD)设备的基于日志结构合并(LSM)树的数据库的优化有效
| 申请号： | 201910339317.0 | 申请日： | 2019-04-25 |
| 公开（公告）号： | CN110413592B | 公开（公告）日： | 2023-01-17 |
| 发明（设计）人： | 邱晟;刘飞;李舒 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/21 | 分类号： | G06F16/21;G06F16/22 |
| 代理公司： | 北京清源汇知识产权代理事务所(特殊普通合伙) 11644 | 代理人： | 冯德魁;窦晓慧 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 所公开的实施例涉及对日志结构合并(LSM)树数据库的改进。在一个实施例中，公开了一种方法，包括接收要写入日志结构合并(LSM)树的数据，所述数据包括键和值；确定存储缓冲区缺少存储要写入的数据的能力；压缩存储在对象存储设备(OSD)中的LSM树的至少一个级别的键范围，每个键范围与相应的对象标识符相关联；生成键范围对象，键范围对象包括与键范围的子集相关联的对象标识符；擦除与包括在关键字范围对象中的每个对象标识符相对应的物理块；将关键范围对象写入OSD的至少一个物理块。 | ||
| 搜索关键词： | 使用 对象 固态 驱动器 ssd 设备 基于 日志 结构 合并 lsm 数据库 优化 | ||
【主权项】：
1.一种方法，包括：由处理器接收要写入日志结构合并LSM树的数据，所述数据包括键和值；由处理器确定存储缓冲区缺少存储要写入的数据的能力；由处理器压缩存储在对象存储设备OSD中的LSM树的至少一个级别中的键范围，每个键范围与相应的对象标识符相关联；由处理器生成键范围对象，所述键范围对象包括与压缩的键范围的子集相关联的对象标识符；通过所述OSD擦除与包括在生成的键范围对象中的每个对象标识符相对应的物理块；和通过OSD将生成的键范围对象写入所述OSD的至少一个物理块。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910339317.0/，转载请声明来源钻瓜专利网。
