关联查询方法和装置制造方法及图纸

本公开的实施例公开了关联查询方法和装置。该方法的一具体实施方式包括：获取待关联查询的关联字段值；利用预设的哈希算法确定关联字段值对应的哈希值作为目标哈希值；确定目标内存单元中是否存在目标哈希值，其中，目标内存单元用于存储待关联查询的数据表中的各关联字段值基于哈希算法分别对应的哈希值；响应于确定目标内存单元中不存在目标哈希值，生成用于表示关联查询失败的关联查询结果。该实施方式有助于提升实时关联查询的整体性能。施方式有助于提升实时关联查询的整体性能。施方式有助于提升实时关联查询的整体性能。

【技术实现步骤摘要】
关联查询方法和装置


[0001]本公开的实施例涉及计算机
，具体涉及关联查询方法和装置。

技术介绍

[0002]当查询内容涉及到具有关联字段的多个表时，通常需要使用关联查询。例如在基于Flink框架的实时计算场景中，许多垂直业务线常常需要使用事实表和维度表进行关联查询。
[0003]现有技术中，通常使用预加载维度表、热关联存储、广播维度表和Temporal Table Function Join等方法实现关联存储。但在一些场景下，如对于一些电商平台来说，维度表(如商品表等)的数据量通常非常大，且基本都是离线存储，上述现有的各种关联查询方法的缓存命中率较低，大多数情况都需要直接从外存(如HBase)中进行查询，这样对HBase等外存冲击较大，从而影响关联查询的整体性能。

技术实现思路

[0004]本公开的实施例提出了关联查询方法和装置。
[0005]第一方面，本公开的实施例提供了一种关联查询方法，该方法包括：获取待关联查询的关联字段值；利用预设的哈希算法确定关联字段值对应的哈希值作为目标哈希值；确定目标内存单本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关联查询方法，包括：获取待关联查询的关联字段值；利用预设的哈希算法确定所述关联字段值对应的哈希值作为目标哈希值；确定目标内存单元中是否存在所述目标哈希值，其中，所述目标内存单元用于存储待关联查询的数据表中的各关联字段值基于所述哈希算法分别对应的哈希值；响应于确定目标内存单元中不存在所述目标哈希值，生成用于表示关联查询失败的关联查询结果。2.根据权利要求1所述的方法，其中，所述方法还包括：响应于确定所述目标内存单元中存在所述目标哈希值，确定缓存中是否存在所述关联字段值在所述数据表中所在的数据行；响应于确定所述缓存中不存在所述数据行，在外存中查询所述数据行以得到关联查询结果，其中，所述外存用于存储所述数据表。3.根据权利要求2所述的方法，其中，所述方法还包括：响应于确定所述缓存中存在所述数据行，从所述缓存中查询所述数据行作为关联查询结果。4.根据权利要求2所述的方法，其中，所述方法还包括：响应于确定在所述外存中查询到所述数据行，将所述数据行写入到所述缓存中。5.根据权利要求1
‑
4之一所述的方法，其中，所述方法还包括：响应于确定到达预设的更新时间，获取所述数据表中的更新数据行；利用所述哈希算法确定所述更新数据行中的各关联字段值分别对应的哈希值；申请新的内存单元，以及在新申请的内存单元中存储所述更新数据行对应的哈希值。6.一种关联查询装置，包括：获取单元，被配置成获取待关联查询的关联字段值；第一确定单元，被配置成利用预设的哈希算法确定所述关联字段值对应的哈希值作为目标哈希值；第二确定单元，被配置成确定目标内存单元中是否存在所述目标哈希值，其中，所述目标内存单元用于存储待关联查询的数据表中的各关联字段值基...

【专利技术属性】
技术研发人员：安金龙，刘业辉，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：