[发明专利]基于LSM-tree的分级存储方法、装置、OLAP数据库系统及介质在审
| 申请号： | 201711437794.8 | 申请日： | 2017-12-26 |
| 公开（公告）号： | CN108021702A | 公开（公告）日： | 2018-05-11 |
| 发明（设计）人： | 李超勇;牟宇航;马如悦 | 申请（专利权）人： | 百度在线网络技术（北京）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京市铸成律师事务所 11313 | 代理人： | 张臻贤;武晨燕 |
| 地址： | 100085 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种基于LSM‑tree的分级存储方法，其特征在于，采用基于LSM‑tree的树形结构组织数据库的文件存储，将导入数据库的文件进行合并操作；所述合并操作包括累积合并操作和基本合并操作；所述累积合并操作包括：将第一类型文件进行合并操作，所述第一类型文件包括已导入数据库、未进行合并操作，且满足累积合并条件的文件；所述基本合并操作包括：将第二类型文件和所述累积合并操作生成的文件进行合并操作，所述第二类型文件包括已导入数据库、未进行合并操作，且不满足累积合并条件的文件。本发明提供的实施例提高了数据合并的效率，保证了存储引擎在大规模并发读写情况下的性能要求。 | ||
| 搜索关键词： | 基于 lsm tree 分级 存储 方法 装置 olap 数据库 系统 介质 | ||
【主权项】：
1.一种基于LSM-tree的分级存储方法，其特征在于，采用基于LSM-tree的树形结构组织数据库的文件存储，将导入数据库的文件进行合并操作；所述合并操作包括累积合并操作和基本合并操作；所述累积合并操作包括：将第一类型文件进行合并操作，所述第一类型文件包括已导入数据库、未进行合并操作，且满足累积合并条件的文件；所述基本合并操作包括：将第二类型文件和所述累积合并操作生成的文件进行合并操作，所述第二类型文件包括已导入数据库、未进行合并操作，且不满足累积合并条件的文件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于百度在线网络技术（北京）有限公司，未经百度在线网络技术（北京）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711437794.8/，转载请声明来源钻瓜专利网。
