Tree 的优化方法专利,有效减少 LSM

文章正文
发布时间:2025-01-19 23:28

金融界 2025 年 1 月 18 日消息,国家知识产权局信息显示,中国农业银行股份有限公司申请一项名为“LSM-Tree 的优化方法、相关装置及存储介质”的专利,公开号 CN 119311227 A,申请日期为 2024 年 11 月。

专利摘要显示,本申请提供一种 LSM‑Tree 的优化方法、相关装置及存储介质,当监测到 LSM‑Tree 的 L0 层中的数据量达到 L0 层对应的数据量阈值后,若判断出 L0 层第一次与 L1 层合并,则将目标键值数据插入至 B+树;其中,目标键值数据为 L0 层与 L1 层中重复键值的数据,所述 B+树是一种树数据结构,用于存储目标键值数据;将 L0 层和 L1 层中的目标键值数据删除,得到目标 L0 层的数据和目标 L1 层的数据;将目标 L0 层的数据合并至目标 L1 层的数据。有效减少重复键值的数据的数量,从而有效的减少 LSM‑Tree 读放大、写放大和空间放大的问题。

天眼查资料显示,中国农业银行股份有限公司,成立于1986年,位于北京市,是一家以从事货币金融服务为主的企业。企业注册资本34998303.3873万人民币,实缴资本33923990万人民币。通过天眼查大数据分析,中国农业银行股份有限公司共对外投资了20家企业,参与招投标项目5000次,知识产权方面有商标信息1265条,专利信息4333条,此外企业还拥有行政许可119个。

首页
评论
分享
Top