[发明专利]用于大规模集群中的分析型查询处理的自动反规范化

摘要

公开了用于改善连接操作的性能的系统和方法。在一个实施例中该方法包括建立含顶点和边的图，该顶点和边表示特定数据库架构的表和连接条件。所述方法然后遍历该图以找到候选连接操作的集合。所述方法还包括从该集合中选择连接操作的子集，该子集最好利用了给定的存储器量，这意味着找到反规范化的集合，该反规范化集合在驻留于存储器中时为给定的存储器量提供最大收益和最小成本。所述方法然后部署该反规范化，使得查询处理系统中的当前查询能够使用它们来代替实际地执行连接。

主权项

一种用于改善连接操作的性能的方法，所述方法包括：创建顶点和边的有向图，其中所述顶点表示要被连接的表，而所述边表示所述表之间的连接条件；通过遍历所述有向图来基于所述连接条件形成候选连接操作的集合；以及选择所述候选连接操作的子集作为反规范化关系而驻留于存储器中以最好利用可用存储器量。