[发明专利]一种查询方法、文件合并方法与相关装置有效
| 申请号： | 201510148521.6 | 申请日： | 2015-03-31 |
| 公开（公告）号： | CN106156070B | 公开（公告）日： | 2019-07-12 |
| 发明（设计）人： | 高紫娟;王铁英;梁晓豪 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/242 | 分类号： | G06F16/242;G06F16/248 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种数据查询方法，用于提升数据库的查询效率。本发明实施例方法包括：查询装置接收查询指令；确定目标RowKey对应的N条目标记录；按照由新到旧的顺序，依次读取确定的目标记录；若查询装置读取到第M条目标记录时，该条目标记录的标志位为1，则终止依次读取确定的目标记录的操作。将读取到的M条目标记录合并为一条查询结果记录，并将查询结果记录作为查询结果；将查询结果记录写入数据库。本发明还提供了一种文件合并方法以及相关装置。 | ||
| 搜索关键词： | 一种 查询 方法 文件 合并 相关 装置 | ||
【主权项】：
1.一种查询方法，适用于日志结构的合并树LSM‑Tree数据库，其特征在于，包括：接收查询指令，所述查询指令中包括待查找的目标主键RowKey；确定所述目标RowKey对应的N条目标记录，其中，所述N条目标记录包括所述目标RowKey对应的初始目标记录，和/或用于更新所述初始目标记录的更新目标记录，和/或所述目标RowKey对应的查询结果记录，每条所述目标记录包括标志位，其中，初始目标记录和查询结果记录的标识位为1，更新目标记录的标志位为0；按照由新到旧的顺序，依次读取确定的目标记录；若读取的第M条目标记录的标志位为1，则终止所述依次读取确定的目标记录的操作，其中1≤M≤N；将读取到的M条目标记录合并为一条查询结果记录，并将所述查询结果记录作为查询结果；将所述查询结果记录写入所述数据库。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510148521.6/，转载请声明来源钻瓜专利网。
