买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：宁夏大学

摘要：本发明提供一种基于因果推理的数据库基数估计方法、设备及存储介质，属于数据库领域查询优化技术领域。包括：将查询集△中每一个查询通过SQL命令explainanalyze打印成对应的物理计划树，然后将各个物理计划树规范化，并将所得的规范化记录存储至集合△'；基于集合△'中各规范化记录构造素材图Gfinal，其中，素材图Gfinal中的顶点用于表示物理算子、边用于表示两端物理算子之间的关系，素材图Gfinal中具有相同算子属性的两个物理算子之间的边为双向边，算子属性包括表及表属性；将素材图Gfinal中的顶点变量化，得到因果概率图Gprob；利用因果概率图Gprob对给定的新查询进行因果式基数估计。

主权项：1.一种基于因果推理的数据库基数估计方法，其特征在于，包括：步骤S1，将查询集△中每一个查询通过SQL命令explainanalyze打印成对应的物理计划树，然后将各个所述物理计划树规范化，并将所得的规范化记录存储至集合△'，其中，所述查询集△中所有所述查询所需调用的表的范围覆盖数据库所有的表，所述查询集△中所有所述查询所需调用的表属性的范围覆盖数据库所有的表属性，所述规范化记录包含所述查询的物理计划树标识、所述物理计划树中各个物理算子的算子标识；步骤S2，基于所述集合△'中各所述规范化记录构造素材图Gfinal，其中，所述素材图Gfinal中的顶点用于表示物理算子、边用于表示两端物理算子之间的关系，所述素材图Gfinal中具有相同算子属性的两个物理算子之间的边为双向边，所述算子属性包括表及表属性；步骤S3，将所述素材图Gfinal中的顶点变量化，得到因果概率图Gprob；步骤S4，利用所述因果概率图Gprob对给定的新查询进行因果式基数估计；所述步骤S4利用所述因果概率图Gprob对给定的新查询进行因果式基数估计包括：步骤S41，生成新查询的物理计划树并进行规范化，将所得的规范化记录作为Dd；步骤S42，按照层次从下到上的顺序遍历所述Dd中各个物理算子在所述Gprob中寻找适配顶点，其中，适配规则为具有相同的{t},{col}；步骤S43，当所述类型为叶子算子时，找到的各个所述适配顶点均为叶子顶点，适配规则为寻找对应的{t},{col}与Gprob中具有相同{t},{col}的顶点，然后根据各个所述适配顶点对应的mi,qi，将所述的{t},{col},{p}输入至最大qi值对应的学习式估计模型mi、并将模型输出的基数c3作为所述的基数；步骤S44，当所述类型为连接算子时，基于所述对应的子树在所述Gprob中进行子图匹配并找到匹配子图，估计出所述匹配子图的根顶点基数作为所述的基数，其中，匹配条件为所述Gprob中具有与所述对应的子树结构相同的子图，所述匹配子图的根顶点基数是根据所述匹配子图中各叶子顶点的基数估计值、基于数据库传统基数估计模型进行基数估计的；步骤S45，根据各个所述的基数、以及所述匹配子图的基数得出所述Dd的根节点基数作为所述新查询的基数；所述步骤S44包括：步骤S441，基于所述对应的子树在所述Gprob中进行子图匹配，得到至少2个所述匹配子图；步骤S442，利用数据库传统基数估计模型，基于所述Gprob中各所述叶子顶点的mi,qi计算出各个所述匹配子图的根节点基数、以及各个所述匹配子图的根节点的c1、c2，计算出各个所述匹配子图的根节点的基数准确度；步骤S443，选择具有最高准确度的匹配子图的根节点基数作为所述的基数。

全文数据：

权利要求：

百度查询： 宁夏大学 基于因果推理的数据库基数估计方法、设备及存储介质