公开(公告)号：US08489555B2

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

申请号：US13151336

申请日：2011-06-02

申请人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

发明人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

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

CPC分类号： H03M7/30

摘要： A technique for managing storage of a data object in a storage device involves receiving the data object (A) to store in the storage device, where the data object has an indicator bit pattern (P). Successive compression data transformations are applied to data object A to obtain respective corresponding compressed data objects, and one of these compressed data objects is selected, such that the selected compressed data object (C) has the shortest length with respect to the remaining compressed data objects. Compression information (I) is then associated with the compression data transformation used to generate data object C, and a threshold value T is calculated at least partly from the length of compression information I. If length (C)+T.gtoreq.length (A), then the indicator bit pattern of data object A is reset and the data object A is written to the storage device. If length (C)+T

摘要翻译： 用于管理存储设备中的数据对象的存储的技术涉及接收存储在存储设备中的数据对象（A），其中数据对象具有指示符位模式（P）。 将连续的压缩数据变换应用于数据对象A以获得相应的对应的压缩数据对象，并且选择这些压缩数据对象中的一个，使得所选择的压缩数据对象（C）相对于剩余的压缩数据对象具有最短的长度 。 压缩信息（I）然后与用于生成数据对象C的压缩数据变换相关联，并且至少部分地根据压缩信息I的长度来计算阈值T.如果长度（C）+ T.gtoreq.length（ A），则复位数据对象A的指示符位模式，并将数据对象A写入存储装置。 如果长度（C）+ T <长度（A），则设置数据对象C的指示符位模式，压缩信息I被合并到数据对象C中，数据对象C被写入存储装置。

公开(公告)号：US08458428B2

公开(公告)日：2013-06-04

申请号：US11669355

申请日：2007-01-31

申请人： Peter Ian Frazier ,  Donn Harold Holtzman ,  John Mark Morris

发明人： Peter Ian Frazier ,  Donn Harold Holtzman ,  John Mark Morris

IPC分类号： G06F12/00

CPC分类号： G06F3/0631 ,  G06F3/0611 ,  G06F3/0689

摘要： A method and system for allocating storage space from storage devices within a computer system. The storage devices are grouped into respective homogeneous sets in which identical storage devices are included in the same homogeneous set. In accordance with the method and system, following receipt of an allocation request for storage space one or more stored response values are checked, the response values associated with at least one homogeneous set. The stored value or values represent the average response time of storage devices within the set. The homogenous set with the lowest average response time is selected. One or more stored allocation values are then checked that are associated with at least one storage device within the selected homogeneous set. The stored allocation value or values represent the current allocations of the associated storage device. The storage device is selected with the lowest current allocations and the storage space is allocated in the first available location on the selected device.

摘要翻译： 一种用于从计算机系统内的存储设备分配存储空间的方法和系统。 存储设备被分组成相同的同组，其中相同的存储设备被包括在同一齐次集合中。 根据方法和系统，在接收到存储空间的分配请求之后，检查一个或多个存储的响应值，所述响应值与至少一个均匀集相关联。 存储的值或值表示集合内存储设备的平均响应时间。 选择具有最低平均响应时间的均匀集。 然后检查与所选均匀集合内的至少一个存储设备相关联的一个或多个存储的分配值。 存储的分配值或值表示相关联的存储设备的当前分配。 选择具有最低电流分配的存储设备，并且在所选设备上的第一可用位置中分配存储空间。

公开(公告)号：US20130086374A1

公开(公告)日：2013-04-04

申请号：US13309806

申请日：2011-12-02

申请人： John Mark Morris ,  P. Keith Muller ,  Douglas P. Brown

发明人： John Mark Morris ,  P. Keith Muller ,  Douglas P. Brown

IPC分类号： G06F9/00

CPC分类号： G06F9/5011 ,  G06F2209/504 ,  Y02D10/22

摘要： Computing capacity of a computing environment can be managed by controlling it associated processing capacity based on a target (or desired) capacity. In addition, fine-grained control over the processing capacity can be exercised. For example, a computing system can change the processing capacity (e.g., processing rate) of at least one processor operating based on a target capacity. The computing system may also be operable to change the processing capacity based on a measured processing capacity (e.g., a measured average of various processing rates of a processor taken over a period of time when a processor may have been operating at different processing rates over that period). By way of example, the processing rate of a processor can be switched between 1/8 and 2/8 of a maximum processing rate to achieve virtually any effective processing rates between them.

摘要翻译： 可以通过基于目标（或期望的）容量控制其相关联的处理能力来管理计算环境的计算能力。 另外，可以对处理能力进行细粒度的控制。 例如，计算系统可以改变基于目标容量操作的至少一个处理器的处理能力（例如，处理速率）。 计算系统还可以用于基于测量的处理能力来改变处理能力（例如，当处理器可能以不同的处理速率工作在一段时间内所采用的处理器的各种处理速率的测量平均值 期）。 作为示例，处理器的处理速率可以在最大处理速率的1/8和2/8之间切换，以实现它们之间的几乎任何有效的处理速率。

公开(公告)号：US08392461B2

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

申请号：US11985909

申请日：2007-11-19

申请人： Douglas Brown ,  John Mark Morris ,  Todd Walter

发明人： Douglas Brown ,  John Mark Morris ,  Todd Walter

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

CPC分类号： G06F17/30306

摘要： A computer-implemented apparatus, method, and article of manufacture manage a plurality of database systems and perform data maintenance tasks in a data warehouse system. A domain includes a plurality of database systems. A virtual regulator manages the domain, detects a request to invoke a data maintenance task on a first system in the domain, routes the data maintenance task, for execution, to a second system in the domain, and applies results from the data maintenance task (executed by the second system) to the first system.

公开(公告)号：US20120265751A1

公开(公告)日：2012-10-18

申请号：US13271867

申请日：2011-10-12

申请人： Douglas Brown ,  John Mark Morris

发明人： Douglas Brown ,  John Mark Morris

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30545 ,  G06F17/30584

摘要： Optimizing the execution of a query in a multi-database system includes identifying a region within a table, the table being referenced in the query. The region is stored on data-storage devices on first and second system databases in the multi-database system. A first access plan for the query is developed, the first access plan comprising accessing the version of the region stored on the first system database. A second access plan for the query is developed, the second access plan comprising accessing the version of the region stored on the second system database. A selection is made between the first access plan and the second access plan to execute the query. The query is executed using the selected access plan to produce a result.

摘要翻译： 在多数据库系统中优化查询的执行包括识别表中的区域，该表在查询中引用。 该区域存储在多数据库系统中的第一和第二系统数据库上的数据存储设备上。 开发了用于查询的第一访问计划，第一访问计划包括访问存储在第一系统数据库上的区域的版本。 开发了用于查询的第二访问计划，第二访问计划包括访问存储在第二系统数据库上的区域的版本。 在第一访问计划和第二访问计划之间进行选择以执行查询。 使用所选访问计划执行查询以产生结果。

公开(公告)号：US20110231377A1

公开(公告)日：2011-09-22

申请号：US13151336

申请日：2011-06-02

申请人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

发明人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

IPC分类号： G06F17/30

CPC分类号： H03M7/30

摘要： A technique for managing storage of a data object in a storage device involves receiving the data object (A) to store in the storage device, where the data object has an indicator bit pattern (P). Successive compression data transformations are applied to data object A to obtain respective corresponding compressed data objects, and one of these compressed data objects is selected, such that the selected compressed data object (C) has the shortest length with respect to the remaining compressed data objects. Compression information (I) is then associated with the compression data transformation used to generate data object C, and a threshold value T is calculated at least partly from the length of compression information I. If length (C)+T.gtoreq.length (A), then the indicator bit pattern of data object A is reset and the data object A is written to the storage device. If length (C)+T

摘要翻译： 用于管理存储设备中的数据对象的存储的技术涉及接收存储在存储设备中的数据对象（A），其中数据对象具有指示符位模式（P）。 将连续的压缩数据变换应用于数据对象A以获得相应的对应的压缩数据对象，并且选择这些压缩数据对象中的一个，使得所选择的压缩数据对象（C）相对于剩余的压缩数据对象具有最短的长度 。 压缩信息（I）然后与用于生成数据对象C的压缩数据变换相关联，并且至少部分地根据压缩信息I的长度来计算阈值T.如果长度（C）+ T.gtoreq.length（ A），则复位数据对象A的指示符位模式，并将数据对象A写入存储装置。 如果长度（C）+ T <长度（A），则设置数据对象C的指示符位模式，压缩信息I被合并到数据对象C中，数据对象C被写入存储装置。

公开(公告)号：US07979394B2

公开(公告)日：2011-07-12

申请号：US11533102

申请日：2006-09-19

申请人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

发明人： John Mark Morris ,  Criselda Carrillo ,  P. Keith Muller

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

CPC分类号： H03M7/30

摘要： A technique for managing storage of a data object in a storage device involves receiving the data object (A) to store in the storage device, where the data object has an indicator bit pattern (P). Successive compression data transformations are applied to data object A to obtain respective corresponding compressed data objects, and one of these compressed data objects is selected, such that the selected compressed data object (C) has the shortest length with respect to the remaining compressed data objects. Compression information (I) is then associated with the compression data transformation used to generate data object C, and a threshold value T is calculated at least partly from the length of compression information I. If length (C)+T≧length (A), then the indicator bit pattern of data object A is reset and the data object A is written to the storage device. If length (C)+T

摘要翻译： 用于管理存储设备中的数据对象的存储的技术涉及接收存储在存储设备中的数据对象（A），其中数据对象具有指示符位模式（P）。 将连续的压缩数据变换应用于数据对象A以获得相应的对应的压缩数据对象，并且选择这些压缩数据对象中的一个，使得所选择的压缩数据对象（C）相对于剩余的压缩数据对象具有最短的长度 。 压缩信息（I）然后与用于生成数据对象C的压缩数据变换相关联，并且至少部分地根据压缩信息I的长度来计算阈值T.如果长度（C）+T≥长度（A） ，则复位数据对象A的指示符位模式，并将数据对象A写入存储装置。 如果长度（C）+ T <长度（A），则设置数据对象C的指示符位模式，压缩信息I被合并到数据对象C中，数据对象C被写入存储装置。

公开(公告)号：US07949846B2

公开(公告)日：2011-05-24

申请号：US11564868

申请日：2006-11-30

申请人： Gary L. Boggs ,  John Mark Morris

发明人： Gary L. Boggs ,  John Mark Morris

IPC分类号： G06F12/02

CPC分类号： G06F3/0665 ,  G06F3/0605 ,  G06F3/0683

摘要： A method and system for allocating storage space on a storage device to a requesting entity. The storage device includes a set of extents. An allocation map is maintained in computer memory. The allocation map has a plurality of map blocks, the map blocks each having a plurality of map entries. The map entries include respective logical extent identifiers, physical extent information and obsolete indicators. An invalid extent logical identifier represents a free extent and a valid extent identifier represents a prior allocated extent. An obsolete indicator marks a map entry as either current or obsolete. In one technique an extent allocation request is received from the requesting entity. A first map block is selected having a first map entry marked as obsolete. A second map block is selected having a second map entry not marked as obsolete. Physical extent information is copied from the second map entry to the first map entry. The logical extent identifier is assigned to the first map entry. The first map entry is marked as current and the second map entry is marked as obsolete. The storage allocation system includes a disk storage device having a set of extents. A requesting entity is configured to request allocation of one of the extents. An allocation map is maintained in computer memory. An allocator is configured to allocate one of the extents on the disk device to the requesting entity.

摘要翻译： 一种用于将存储设备上的存储空间分配给请求实体的方法和系统。 存储设备包括一组范围。 计算机内存中保留一个分配映射。 分配图具有多个地图块，每个地图块具有多个地图条目。 地图条目包括各自的逻辑盘区标识符，物理盘区信息和过时的指示符。 无效范围逻辑标识符表示空闲范围，有效范围标识符表示先前分配的范围。 过时的指示器将地图条目标记为当前或过时。 在一种技术中，从请求实体接收到扩展分配请求。 选择具有标记为过时的第一地图条目的第一地图块。 选择具有未标记为过时的第二映射条目的第二映射块。 物理盘区信息从第二个地图条目复制到第一个地图条目。 逻辑盘区标识符被分配给第一个地图条目。 第一个地图条目被标记为当前的，第二个地图条目被标记为已过时。 存储分配系统包括具有一定范围的盘存储设备。 请求实体被配置为请求分配其中一个盘区。 计算机内存中保留一个分配映射。 分配器被配置为将磁盘设备上的一个盘区分配给请求实体。

公开(公告)号：US20100169557A1

公开(公告)日：2010-07-01

申请号：US12648502

申请日：2009-12-29

申请人： John Mark Morris

发明人： John Mark Morris

IPC分类号： G06F12/02 ,  G06F12/00

CPC分类号： G06F12/0246 ,  G06F2212/7209

摘要： A non-volatile storage device is used to track status changes in one or more items, where it is less costly to set bits in the non-volatile storage device than to reset bits. For each of the items to be tracked, at least two bits of storage space are allocated in the non-volatile storage device. One of the bits is set when the item changes status, and another of the bits is set when the item changes status again.

摘要翻译： 非易失性存储设备用于跟踪一个或多个项目中的状态变化，其中将非易失性存储设备中的位设置为比复位位置成本较低。 对于要跟踪的每个项目，至少两位存储空间被分配在非易失性存储设备中。 当项目更改状态时，其中一个位被设置，当项目再次更改状态时，其他位被设置。

公开(公告)号：US20100153531A1

公开(公告)日：2010-06-17

申请号：US12627716

申请日：2009-11-30

申请人： Peter Frazier ,  Paul Anderson ,  Gary Boggs ,  Criselda Carillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Paul Rubio

发明人： Peter Frazier ,  Paul Anderson ,  Gary Boggs ,  Criselda Carillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Paul Rubio

IPC分类号： G06F15/173

CPC分类号： G06F17/30289

摘要： The subject matter herein relates to database management systems and, more particularly, to decoupled logical and physical data storage within a database management system. Various embodiments provide systems, methods, and software that separate physical storage of data from logical storage of data. These embodiments include a mapping of logical storage to physical storage to allow data to be moved within the physical storage to increase database responsiveness.

摘要翻译： 本文的主题涉及数据库管理系统，更具体地，涉及数据库管理系统内的解耦逻辑和物理数据存储。 各种实施例提供将数据的物理存储与数据的逻辑存储分开的系统，方法和软件。 这些实施例包括将逻辑存储器映射到物理存储器以允许在物理存储器内移动数据以增加数据库响应性。