[发明专利]用于管理存储器利用查询执行的方法和系统

说明书

技术领域

本发明一般地涉及数据库管理，更具体地说，涉及使用查询管理器管理查询的存储器利用。

背景技术

数据库是计算化的信息存储和检索系统。关系数据库管理系统是使用关系技术存储和检索数据的计算机数据库管理系统(DBMS)。面向对象的编程数据库是适合在对象类和子类中定义的数据的数据库。

无论具体的架构为何，DBMS中的请求实体(例如，应用或操作系统)都通过发出数据库访问请求来请求访问指定数据库。此类请求可包括例如简单目录查找请求或事务以及用于在数据库中读取、更改和添加指定记录的事务的组合。通常使用诸如结构化查询语言(SQL)之类的高级查询语言产生这些请求(即，查询)。当收到此类请求时，DBMS可以针对相应数据库执行请求，并将任何执行结果返回到请求实体。

随着数据库大小和工作负荷的增加，特定查询或请求可占用大量执行时间和资源。因此，数据库管理员可能希望控制在数据库系统上使用多少存储器。

发明内容

本发明的各实施例提供了一种用于管理查询执行的方法、产品和系统。所述方法、产品和系统包括接收来自请求实体的查询。当接收所述查询时，所述方法、产品和系统包括计算用于执行所接收查询的估计存储器利用值。至少部分地基于来自先前已处理查询的历史存储器利用数据来计算所述估计存储器利用值。此外，所述方法、产品和系统包括通过将所述估计存储器利用值与预定存储器量阈值相比较来判定执行所述查询是否将满足存储器消耗条件。当判定执行所述查询将不满足所述存储器消耗条件时，所述方法、产品和系统包括优化所述查询以减少在执行所述查询中使用的存储器量。

附图说明

通过参考附图，可以获得详细地实现和理解上述各方面的方式，以及上面简要介绍的本发明实施例的更具体的说明。

但是需要指出，附图仅示出本发明的典型实施例，因此不能被认为是对本发明的范围的限制，因为本发明可允许其他等同的有效实施例。

图1A-1B是示出根据本发明的各实施例的被配置为运行存储器利用查询管理器的系统的方块图；

图2是示出根据本发明的一个实施例的存储器压缩效果的方块图；

图3是示出根据本发明的一个实施例的用于管理查询的存储器利用的方法的流程图；

图4是根据本发明的一个实施例的用于管理查询的存储器利用的方法的流程图；以及

图5是根据本发明的一个实施例的用于管理查询的存储器利用的方法的流程图。

具体实施方式

由于许多计算机具有有限数量的其中运行程序的随机存取存储器(“RAM”)，因此，恰当的存储器管理对于确保有效地利用这些有限资源而言非常重要。为此，在数据库系统中，数据库管理员可能希望限制特定查询在执行时消耗的存储器量。也就是说，如果执行特定查询将消耗大量系统存储器，从而损害系统上其他查询和任务的执行，则数据库管理员可能希望拒绝执行此查询。此类拒绝可以是确定性的(例如，可将说明拒绝处理该查询的消息返回到请求实体)，也可以将执行延迟到另一时间(例如，系统可在系统资源变得空闲时处理该查询)。这确保了单个数据库查询不会垄断系统的资源。

尽管计算机的存储器资源可以是固定的，但是存在一种通过压缩所存储的数据来有效地增加存储器资源的技术。例如，假设特定文件的存储大小为100MB。如果将该特定文件读入系统存储器，则会消耗100MB存储器空间，但是如果以50％的压缩率压缩此特定文件，则压缩后的文件将只消耗50MB存储器空间。这种存储器压缩技术的一个实例是国际商业机器公司(“IBM”)的POWER7^TM平台上提供的主动存储器扩展(Active Memory Expansion)组件。虽然这种技术增加了处理使用压缩数据的请求所需的时间(由于使用额外处理资源压缩和解压缩数据)，但是在许多情况下，存储器容量的获益会超过处理成本。