公开(公告)号：US20130263117A1

公开(公告)日：2013-10-03

申请号：US13432815

申请日：2012-03-28

申请人： Rafal P. Konik ,  Roger A. Mittelstadt ,  Brian R. Muras ,  Mark W. Theuer

发明人： Rafal P. Konik ,  Roger A. Mittelstadt ,  Brian R. Muras ,  Mark W. Theuer

IPC分类号： G06F9/50 ,  G06F9/455

CPC分类号： G06F9/45558 ,  G06F9/5077 ,  G06F2009/4557

摘要： In an embodiment, a plurality of estimates of costs of executing a plurality of respective queries is received from a plurality of respective virtual machines using a plurality of respective estimated resources allocated to the plurality of respective virtual machines. A selected virtual machine of the plurality of respective virtual machines is selected with a lowest weighted cost ratio, as compared to all other of the plurality of respective virtual machines. A source virtual machine is found with a lowest current resource usage. An amount of a resource to deallocate from the source virtual machine is calculated, which further comprises estimating the amount of the resource to deallocate that does not raise the lowest current resource usage over a maximum resource threshold. The amount of the resource from the source virtual machine is deallocated. The amount of the resource is allocated to the selected virtual machine.

摘要翻译： 在一个实施例中，使用分配给多个相应虚拟机的多个相应估计资源，从多个相应虚拟机中接收执行多个相应查询的成本的多个估计。 与所述多个相应虚拟机中的所有其他虚拟机相比，选择具有最低加权成本比的多个相应虚拟机中的选定虚拟机。 发现源虚拟机具有最低的资源使用率。 计算从源虚拟机取消分配的资源的数量，其还包括估计在最大资源阈值上不会提高最低当前资源使用的资源的释放资源量。 来自源虚拟机的资源量被释放。 资源的数量被分配给所选择的虚拟机。

公开(公告)号：US08396858B2

公开(公告)日：2013-03-12

申请号：US13207954

申请日：2011-08-11

申请人： Randy L. Egan ,  Roger A. Mittelstadt ,  Brian R. Muras

发明人： Randy L. Egan ,  Roger A. Mittelstadt ,  Brian R. Muras

IPC分类号： G06F17/30

CPC分类号： G06F17/30312

摘要： In an embodiment, a threshold value is calculated for a current entry in a first column of an index. If the current entry has been read a number of times by execution of an execution plan that is more than the threshold value and the current entry points to at least one row in a table and not all of the at least one row have been selected by the execution plan for inclusion in a result set as satisfying a query that the execution plan implements, then a new entry is added to the index.

摘要翻译： 在一个实施例中，针对索引的第一列中的当前条目计算阈值。 如果通过执行超过阈值的执行计划已经读取当前条目多次，并且当前条目指向表中的至少一行，并且并非所有至少一行都已被 包含在结果集中以满足执行计划实现的查询的执行计划，然后将新条目添加到索引。

公开(公告)号：US20130060752A1

公开(公告)日：2013-03-07

申请号：US13225058

申请日：2011-09-02

申请人： Rafal P. Konik ,  Roger A. Mittelstadt ,  Brian R. Muras ,  Mark W. Theuer

发明人： Rafal P. Konik ,  Roger A. Mittelstadt ,  Brian R. Muras ,  Mark W. Theuer

IPC分类号： G06F17/30

CPC分类号： G06F17/30336 ,  G06F17/30321 ,  G06F17/30333

摘要： A partially built index is used in a computer database system. When a database index is being built, or rebuilt, the database manager keeps track of the records processed using a relative row number (RRN) to track what part of the partially built index is complete. Queries are optimized by a query optimizer associated with the database manager that uses the portion of the index that is complete with reference to the RRN. The remainder of the database table beyond the RRN can be estimated or implemented using the completed data or can be determined by searching the relevant portion of the database table.

摘要翻译： 在计算机数据库系统中使用部分建立的索引。 当建立或重建数据库索引时，数据库管理器将使用相对行号（RRN）跟踪处理的记录，以跟踪部分构建的索引的哪一部分完成。 查询通过与数据库管理器相关联的查询优化器进行优化，该查询优化器使用完整引用该RRN的索引部分。 可以使用完成的数据来估计或实现超出RRN的剩余数据库表，或者可以通过搜索数据库表的相关部分来确定。

公开(公告)号：US08386445B2

公开(公告)日：2013-02-26

申请号：US13105536

申请日：2011-05-11

申请人： Randy L. Egan ,  Rafal P. Konik ,  Roger A. Mittelstadt ,  Mark W. Theuer

发明人： Randy L. Egan ,  Rafal P. Konik ,  Roger A. Mittelstadt ,  Mark W. Theuer

IPC分类号： G06F7/00

CPC分类号： G06F17/30339

摘要： Techniques are disclosed for reorganizing rows of a database table. In one embodiment, each row is associated with a respective row identifier. A mapping is provided that assigns a logical identifier to each row identifier. Each database index on the database table is configured to use the logical identifier rather than the row identifier. Accordingly, the rows of the database table may be reorganized without having to modify any database index on the database table.

摘要翻译： 公开了重新组织数据库表的行的技术。 在一个实施例中，每行与相应的行标识符相关联。 提供了一个映射，为每个行标识符分配逻辑标识符。 数据库表上的每个数据库索引都配置为使用逻辑标识符而不是行标识符。 因此，可以重新组织数据库表的行，而不必修改数据库表上的任何数据库索引。

公开(公告)号：US08140520B2

公开(公告)日：2012-03-20

申请号：US12120773

申请日：2008-05-15

申请人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt

发明人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt

IPC分类号： G06F17/30

CPC分类号： G06F17/30442

摘要： A method, apparatus and program product that determine a density for each key value of a plurality of key values in a table over at least one range of rows in the database table, and store the determined densities in a data structure for use in optimizing a query that references a key value in the plurality of key values in the table. By doing so, the density of various key values may be determined and dynamically maintained, often resulting in optimization data for improved query optimization.

摘要翻译： 一种方法，装置和程序产品，其通过数据库表中的至少一行行确定表中多个键值的每个键值的密度，并将所确定的密度存储在用于优化数据结构中的数据结构中 查询引用表中的多个键值中的键值。 通过这样做，可以确定和动态地维护各种关键值的密度，通常导致用于改进的查询优化的优化数据。

公开(公告)号：US08140517B2

公开(公告)日：2012-03-20

申请号：US12419039

申请日：2009-04-06

申请人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt ,  Dale M. Stahl

发明人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt ,  Dale M. Stahl

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30442

摘要： A method, apparatus, and program product is provided to, in response to receiving a first database query for which usage of shared weight indices is prohibited, determine whether a shared weight index associated with a column of a database table referenced by the first database query can be utilized as a non-shared weight index to optimize the database query. The method, apparatus, and program product determine whether the column includes at least one changed weight value and determines whether the database query references at least one changed weight value in the column. The shared weight index is utilized to optimize the first database query in response to determining that the shared weight index can be utilized as a non-shared weight index to optimize the first database query.

摘要翻译： 提供了一种方法，装置和程序产品，用于响应于接收到第一数据库查询，对于共享权重索引的哪个使用被禁止，确定与由第一数据库查询引用的数据库表的列相关联的共享权重索引 可以用作非共享权重索引来优化数据库查询。 方法，装置和程序产品确定列是否包括至少一个改变的权重值，并确定数据库查询是否引用该列中至少一个改变的权重值。 响应于确定共享权重索引可以用作非共享权重索引来优化第一数据库查询，共享权重索引用于优化第一数据库查询。

公开(公告)号：US20090287637A1

公开(公告)日：2009-11-19

申请号：US12120706

申请日：2008-05-15

申请人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt

发明人： Paul R. Day ,  Randy L. Egan ,  Roger A. Mittelstadt

IPC分类号： G06F17/30

CPC分类号： G06F17/30442

摘要： A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.

摘要翻译： 一种方法，装置和程序产品，其通过至少一行行确定数据库查询中引用的密钥值的密度，并利用确定的密度来优化数据库查询。 通过这样做，可以确定和比较各种键值的密度，并且可以在密度较大的键值的行的范围上生成位图，导致减少构建和使用位图的资源。 此外，从使用确定的密度之后要选择的行的范围上的位图中，可以识别出可以根据要根据查询选择的行数来优化块I / O的密集区域。