[发明专利]用于使用集群缓存进行数据库查询的并行优化的系统和方法

权利要求书

1.一种用于从数据库请求数据的数据库查询的并行优化的系统，其特征在于，所述系统包括：

耦合到存储器的处理器，并且所述处理器用于：

基于接收到的所述数据库查询的性质和/或统计确定所述数据库查询是否需要进行聚类；

如果确定所述查询需要进行聚类，基于接收到的所述数据库查询对所述数据库中存在的数据进行聚类，并在查询处理后向用户显示查询的结果；

保留聚类后数据，并由此创建包括集群元数据、至少一个数据元素以及保留的集群数据的至少一个集群缓存；以及

当接收到新查询并且如果所述新查询与所述数据元素和/或所述集群元数据相匹配，重用来自所述集群缓存的所述聚类后数据用于查询处理；所述数据元素包括表ID、集群列、聚类模型、过滤条件、存储器亲和性，或其任意组合中的至少一种；

所述集群缓存使用增量缓存更新模型进行更新。

2.根据权利要求1所述的系统，其特征在于，如果所述聚类后数据已在所述集群缓存中可用，重用所述聚类后数据用于所述新查询的处理。

3.根据权利要求1所述的系统，其特征在于，所述接收到的数据库查询的所述性质是所述数据库查询的从包括以下各项的组中选择的特征：(ⅰ)GROUP BY子句的属性，(ⅱ)WHERE子句的属性，(iii)JOIN子句的属性，(ⅳ)HAVING子句的属性，以及(v)分组聚合函数的属性。

4.根据权利要求1所述的系统，其特征在于，所述统计是基于直方图的统计或选择性统计。

5.根据权利要求1所述的系统，其特征在于，所述聚类通过从基于基数的聚类，或基于散列的聚类，或其任意组合中选择的用于聚类的技术中的任何一种执行。

6.根据权利要求1所述的系统，其特征在于，基于所述系统的配置，所述聚类后数据包括存储在所述数据库的表中的全局行ID或记录，或存储在所述数据库的表中的记录的子集中的至少一种。

7.一种用于从数据库请求数据的数据库查询的并行优化的方法，其特征在于，所述方法包括：

基于接收到的所述数据库查询的性质和/或统计确定所述数据库查询是否需要进行聚类；

如果确定查询需要进行聚类，基于接收到的所述数据库查询对所述数据库中存在的数据进行聚类，并向用户显示查询的结果；

保留聚类后数据；

创建包括集群元数据、至少一个数据元素以及保留的集群数据的至少一个集群缓存；以及

当接收到新查询并且如果所述新查询与所述数据元素和/或所述集群元数据相匹配，重用来自所述集群缓存的所述聚类后数据用于所述新查询的处理；所述数据元素包括表ID、集群列、聚类模型、过滤条件、存储器亲和性，或其任意组合中的至少一种；

所述集群缓存使用增量缓存更新模型进行更新。

8.根据权利要求7所述的方法，其特征在于，包括，如果所述聚类后数据已在所述集群缓存中可用，重用所述聚类后数据用于所述新查询的处理。

9.根据权利要求7所述的方法，其特征在于，所述接收到的查询的所述性质包括JOIN或GROUP AGGREGATE、SORT、ORDER BY，或其任意组合。

10.根据权利要求7所述的方法，其特征在于，所述统计是基于直方图的统计或选择性统计。

11.根据权利要求7所述的方法，其特征在于，所述聚类通过从基于基数的聚类，或基于散列的聚类，或其任意组合选择的用于聚类的技术中的任何一种执行。

12.根据权利要求7所述的方法，其特征在于，基于系统的配置，所述聚类后数据包括存储在所述数据库的表中的全局行ID或记录，或存储在所述数据库的表中的记录的子集中的至少一种。