数据库的数据读取方法技术

本公开实施例提供一种数据库的数据读取方法

【技术实现步骤摘要】
数据库的数据读取方法、设备及存储介质


[0001]本公开实施例涉及计算机与网络通信
，尤其涉及一种数据库的数据读取方法
、
设备及存储介质
。

技术介绍

[0002]LSM
‑
Tree(The log
‑
structured merge
‑
tree)
数据库是基于一种分层的
、
有序的
、
基于硬盘的数据结构的数据库，其中采用键值对
Key
‑
Value
结构进行数据存储
。
在某些多维分析场景下，用户更关注的是如何保证
Key
的唯一性，大多数
LSM
‑
Tree
数据库会提供
Unique
表模型来支持此类需求
。
此类表模型需要用户在建表时指定
Key
列和
Value
列，引擎会通过
Merge
‑
On/>‑
Re本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据库的数据读取方法，其特征在于，包括：接收对于
LSM
‑
Tree
数据库中
Value
列的查询条件；从所述
LSM
‑
Tree
数据库中查询
Value
满足所述查询条件的第一备选数据；根据所述第一备选数据的
Key
构建右表，将所述
LSM
‑
Tree
数据库的全量数据作为左表，基于所述左表和所述右表进行半连接，以在所述左表中获取与所述右表各个
Key
相匹配的第二备选数据；从所述第二备选数据中查询
Value
满足所述查询条件的目标数据
。2.
根据权利要求1所述的方法，其特征在于，所述从所述第二备选数据中查询
Value
值满足所述查询条件的目标数据后，还包括：根据所述目标数据的
Key
对所述
LSM
‑
Tree
数据库中所有具有该相同
Key
的数据进行合并，以使该相同
Key
的数据中仅保留所述目标数据
。3.
根据权利要求1所述的方法，其特征在于，所述从所述
LSM
‑
Tree
数据库中查询
Value
满足所述查询条件的第一备选数据，包括：根据所述查询条件对所述
LSM
‑
Tree
数据库中
Value
列的索引进行过滤，得到满足所述查询条件的第一备选数据对应的索引；根据所述第一备选数据对应的索引查询所述第一备选数据
。4.
根据权利要求1‑3任一项所述的方法，其特征在于，所述基于所述左表和所述右表进行半连接，以在所述左表中获取与所述右表各个
Key
相匹配的第二备选数据，包括：通过运行时过滤器基于所述右表各个
Key
对所述左表进行过滤，获取与所述右表各个
Key
相匹配的第二备选数据
。5.
根据权利要求4所述的方法，其特征在于，所述通过运行时过滤器基于所述右表各个
Key
对所述左表进行过滤，获取与所述右表各个
Key
相匹配的第二备选数据...

【专利技术属性】
技术研发人员：曹建华，陈恒，师锐，陈建军，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：