← 返回列表

一种基于可嵌入子图的数据库查询优化方法

申请号: CN202311697041.6
申请人: 天津南大通用数据技术股份有限公司
更新日期: 2026-03-09

专利详细信息

项目 内容
专利名称 一种基于可嵌入子图的数据库查询优化方法
专利类型 发明授权
申请号 CN202311697041.6
申请日 2023/12/12
公告号 CN117390064B
公开日 2024/3/19
IPC主分类号 G06F16/2453
权利人 天津南大通用数据技术股份有限公司
发明人 路亚彬; 李晨光; 任景彪; 赵伟
地址 天津市滨海新区华苑产业区海泰发展六道6号海泰绿色产业基地J座

摘要文本

天津南大通用数据技术股份有限公司取得“一种透气窗帘布”专利技术,本发明创造提供了一种基于可嵌入子图的数据库查询优化方法,该方法包括以下步骤:从批量的数据库查询操作中提取常见子查询;所述常见子查询为出现比例超过指定阈值的查询操作;计算所述常见子查询的查询代价,并将所述常见子查询作为子节点嵌入用于数据库查询的代价估计树中。本发明创造中,将出现比例较高的,已有代价估计的常见子查询嵌入代价估计树中,以避免进行数据库查询时对这些子查询进行反复的代价估计,进而最小化累积效应,并减少重复查询,实现数据库查询的低能耗和高精度。

专利主权项内容

1.一种基于可嵌入子图的数据库查询优化方法,其特征在于:包括以下步骤:从批量的数据库查询操作中提取常见子查询;所述常见子查询为出现比例超过指定阈值的查询操作;计算所述常见子查询的查询代价,并将所述常见子查询作为子节点嵌入用于数据库查询的代价估计树中;查询过程中,所述代价估计树以物理算子为节点,自顶向下地对查询计划进行划分,并自底向上地对划分出的子查询计划进行代价估计计算,向上递归直至根节点;代价估计计算过程中,所述代价估计树会优先选择具有所述常见子查询的子查询计划。