Latch mechanism for concurrent computing environments

    公开(公告)号:US07013463B2

    公开(公告)日:2006-03-14

    申请号:US09894215

    申请日:2001-06-27

    IPC分类号: G06F9/46

    CPC分类号: G06F9/52

    摘要: A system, method and computer readable medium containing programming structions for an improved latch mechanism for use in a programming environment running concurrent tasks is disclosed. According to one aspect of the present invention, a latch is provided to a first task which is requesting access to a resource. After such access, the first task holds the latch, which is also released from the first task. The first task holding the latch marks the latch stealable, and if the latch is not marked stolen by another task, the first task can mark the latch unstealable. In another embodiment of the present invention, if the first task is provided a latch marked stealable, the resource associated with the stealable latch will be placed in a consistent state before the first task accesses the resource.

    System, method and program for assessing the activity level of a database management system
    13.
    发明授权
    System, method and program for assessing the activity level of a database management system 失效
    用于评估数据库管理系统的活动级别的系统,方法和程序

    公开(公告)号:US07171519B2

    公开(公告)日:2007-01-30

    申请号:US10788582

    申请日:2004-02-27

    IPC分类号: G06F11/34

    摘要: A system and method for assessing the activity level of a database management system. The number of page fix operations performed by execution units of a database management system can be counted and used to compute a measure for the activity level of the database management system. In one embodiment of the invention, multiple counters are used to count the page fix operations. This and other embodiments of the invention facilitate activity level assessment without incurring significant performance penalty.

    摘要翻译: 一种用于评估数据库管理系统的活动级别的系统和方法。 可以对数据库管理系统的执行单元执行的页面修复操作的数量进行计数,并用于计算数据库管理系统的活动级别的度量。 在本发明的一个实施例中,使用多个计数器来计数页面修复操作。 本发明的这个和其他实施例便于活动水平评估,而不会导致显着的性能损失。

    System and method for using a buffer to facilitate log catchup for online operations
    15.
    发明授权
    System and method for using a buffer to facilitate log catchup for online operations 失效
    使用缓冲区来促进在线操作的日志追踪的系统和方法

    公开(公告)号:US07203802B2

    公开(公告)日:2007-04-10

    申请号:US10425163

    申请日:2003-04-29

    IPC分类号: G06F12/00

    CPC分类号: G06F17/30368

    摘要: A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.

    摘要翻译: 内存缓冲区有助于日志追踪在线操作。 某些指定的存储区域被分配用于在线操作期间使用的一个或多个缓冲器(例如,重组,创建索引等)。 目标对象的并发更新活动将信息记录写入一个或多个缓冲区。 如果缓冲区已满,则可将信息记录写入日志以进行持久存储。 在线操作完成构建阴影对象的所有或适当部分后,通过首先在缓冲区中的信息记录中应用活动,然后在必要时从日志应用活动来执行日志追踪。 本发明有助于解决日志追踪的缺点,因为缓冲器仅包含与目标影子对象相关的信息。 此外,它不涉及物理I / O,因为这些记录都在内存中。

    System and method for handling resource transaction requests
    16.
    发明授权
    System and method for handling resource transaction requests 有权
    处理资源事务请求的系统和方法

    公开(公告)号:US07069366B2

    公开(公告)日:2006-06-27

    申请号:US10346214

    申请日:2003-01-18

    IPC分类号: G06F12/00

    摘要: A system and method handle resource transaction requests. The system marks a waiting transaction request, having an access mode which is incompatible with the access mode of the executing transaction, with an ignore bit, so that a transaction request with an access mode compatible with the access mode of the executing transaction may receive a lock in order to access the resource. The transaction request is then marked with a bypass indicator such that when the executing transactions are finished accessing the resource, the waiting transaction request may be notified that it may have access to the resource. The system includes the ignore bit so that each transaction request that arrives after the ignore bit has been set, does not suffer from a long waiting time before being provided access to the resource.

    摘要翻译: 系统和方法处理资源事务请求。 该系统标记具有与执行事务的访问模式不兼容的访问模式的等待事务请求,具有忽略位,使得具有与执行事务的访问模式兼容的访问模式的事务请求可以接收 锁定以访问资源。 然后,交易请求被标记旁路指示符,使得当执行的事务完成访问资源时,可以通知等待的事务请求它可以访问该资源。 该系统包括忽略位,使得在忽略位之后到达的每个事务请求在被提供给资源的访问之前不会受到漫长的等待时间的困扰。

    Online database table reorganization
    17.
    发明授权
    Online database table reorganization 有权
    在线数据库表重组

    公开(公告)号:US06950834B2

    公开(公告)日:2005-09-27

    申请号:US09774202

    申请日:2001-01-29

    IPC分类号: G06F17/30

    摘要: A database table reorganization is defined to permit online access of the table during the reorganization. Records are reorganized in the database table by vacating records from a defined number of pages and then filling the pages with records in accordance with a desired ordering for the records. Temporary pointers to the new locations of moved records are used to prevent table scanner access to the database table from missing or duplicating records while scanning the database table during reorganization. Removal of the temporary pointers is synchronized with the completion of scanning of all table scanners that are commenced during a time when records are being moved as part of a vacating or filling step.

    摘要翻译: 数据库表重组被定义为允许重组期间的表的在线访问。 记录在数据库表中重新组织,通过从定义的页数中排除记录,然后根据记录的所需顺序填充具有记录的页面。 使用移动记录的新位置的临时指针,以防止表扫描程序在重组期间扫描数据库表时丢失或复制记录数据库表。 删除临时指针与扫描完成扫描所有表扫描仪的时间同步,这些扫描仪在作为一个空置或填充步骤的一部分被移动的时间内开始。

    Dynamic cluster database architecture
    19.
    发明授权
    Dynamic cluster database architecture 失效
    动态集群数据库架构

    公开(公告)号:US07937377B2

    公开(公告)日:2011-05-03

    申请号:US11780446

    申请日:2007-07-19

    IPC分类号: G06F7/00

    摘要: distributed database management system implemented on a cluster of computers. The cluster including disks organized as data nodes. The data nodes being locally connected to one or more computers in the cluster. The distributed database management system includes a distributed database manager layer having a lock manager, a resource manager, and an architecture manager. The lock manager serializes access to the data nodes in the cluster. The resource manager maintains a data representation of the resources of each computer in the cluster and makes the data available to other computers in the cluster to facilitate access to the resources by the other computers. The architecture manager defines logical ownership relationships between data nodes and computers in the cluster to permit the architecture of the database to be dynamically reconfigured to provide improved performance.

    摘要翻译: 分布式数据库管理系统在一组计算机上实现。 集群包括组织为数据节点的磁盘。 数据节点本地连接到集群中的一台或多台计算机。 分布式数据库管理系统包括具有锁管理器,资源管理器和架构管理器的分布式数据库管理器层。 锁定管理器将访问集群中的数据节点序列化。 资源管理器维护集群中每台计算机的资源的数据表示,并使数据可用于集群中的其他计算机,以便其他计算机访问资源。 架构管理员定义集群中数据节点和计算机之间的逻辑所有权关系,以允许动态重新配置数据库的体系结构以提供改进的性能。

    System and method for space management of multidimensionally clustered tables
    20.
    发明授权
    System and method for space management of multidimensionally clustered tables 失效
    多维集群表的空间管理系统和方法

    公开(公告)号:US07765211B2

    公开(公告)日:2010-07-27

    申请号:US10425781

    申请日:2003-04-29

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30592

    摘要: An information retrieval system and method are provided for minimizing the number of blocks searched in a cell before recording a new record in the table and determining which block can be assigned if a table has space available to store a new record in the case an additional block should be associated with a cell. Dimensions for a table are identified, and at least one block in the table is associated with a dimension value for each dimension, where each block comprises contiguous storage pages. The block can be further associated with a cell; this associated cell has a unique combination of dimension values comprising an dimension value for each of the dimensions. A unique associated bit list for each dimension value for each dimension has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell.

    摘要翻译: 提供了一种信息检索系统和方法,用于在记录表中的新记录之前最小化在小区中搜索的块的数量,并且如果在具有可用于存储新记录的空间的情况下确定可以分配哪个块的附加块 应该与一个单元格相关联。 识别表的尺寸,并且表中的至少一个块与每个维的维度值相关联,其中每个块包括连续的存储页。 该块可以进一步与细胞相关联; 该相关联的单元格具有维度值的唯一组合,其包括每个维度的维度值。 每个维度的每个维度值的唯一关联位列具有与该维度值相关联的每个块的唯一对应列表条目,并且每个单元的唯一关联位列表具有与该单元相关联的每个块的唯一对应列表条目。