发明名称 | 用于大规模集群中的分析型查询处理的自动反规范化 | ||
摘要 | 公开了用于改善连接操作的性能的系统和方法。在一个实施例中该方法包括建立含顶点和边的图,该顶点和边表示特定数据库架构的表和连接条件。所述方法然后遍历该图以找到候选连接操作的集合。所述方法还包括从该集合中选择连接操作的子集,该子集最好利用了给定的存储器量,这意味着找到反规范化的集合,该反规范化集合在驻留于存储器中时为给定的存储器量提供最大收益和最小成本。所述方法然后部署该反规范化,使得查询处理系统中的当前查询能够使用它们来代替实际地执行连接。 | ||
申请公布号 | CN104737162A | 申请公布日期 | 2015.06.24 |
申请号 | CN201380054274.2 | 申请日期 | 2013.09.06 |
申请人 | 甲骨文国际公司 | 发明人 | S·伊蒂库拉;S·皮瑞德;N·阿格尔沃 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人 | 边海梅 |
主权项 | 一种用于改善连接操作的性能的方法,所述方法包括:创建顶点和边的有向图,其中所述顶点表示要被连接的表,而所述边表示所述表之间的连接条件;通过遍历所述有向图来基于所述连接条件形成候选连接操作的集合;以及选择所述候选连接操作的子集作为反规范化关系而驻留于存储器中以最好利用可用存储器量。 | ||
地址 | 美国加利福尼亚 |