一种查询方法、文件合并方法与相关装置

摘要

本发明实施例公开了一种数据查询方法，用于提升数据库的查询效率。本发明实施例方法包括：查询装置接收查询指令；确定目标RowKey对应的N条目标记录；按照由新到旧的顺序，依次读取确定的目标记录；若查询装置读取到第M条目标记录时，该条目标记录的标志位为1，则终止依次读取确定的目标记录的操作。将读取到的M条目标记录合并为一条查询结果记录，并将查询结果记录作为查询结果；将查询结果记录写入数据库。本发明还提供了一种文件合并方法以及相关装置。

主权项

一种查询方法，适用于日志结构的合并树LSM‑Tree数据库，其特征在于，包括：接收查询指令，所述查询指令中包括待查找的目标主键RowKey；确定所述目标RowKey对应的N条目标记录，其中，所述N条目标记录包括所述目标RowKey对应的初始目标记录，和/或用于更新所述初始目标记录的更新目标记录，和/或所述目标RowKey对应的查询结果记录，每条所述目标记录包括标志位，其中，初始目标记录和查询结果记录的标识位为1，更新目标记录的标志位为0；按照由新到旧的顺序，依次读取确定的目标记录；若读取的第M条目标记录的标志位为1，则终止所述依次读取确定的目标记录的操作，其中1≤M≤N；将读取到的M条目标记录合并为一条查询结果记录，并将所述查询结果记录作为查询结果；将所述查询结果记录写入所述数据库。