System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering
    3.
    发明授权
    System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering 失效
    具有多维聚类的数据库中多级锁定层次结构的系统和方法

    公开(公告)号:US07236974B2

    公开(公告)日:2007-06-26

    申请号:US10425760

    申请日:2003-04-29

    IPC分类号: G06F17/30

    摘要: A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.

    摘要翻译: 关系数据库的多级锁定层次结构包括应用于多维聚类表的锁定级别,应用于表中块的锁定级别以及应用于块内的行的锁定级别。 层次结构利用表数据的多维聚类来提高效率并减少锁定开销。 数据通常以更细和更细粒度的顺序锁定,以限制死锁。 当更细粒度的数据被锁定时,包含更细粒度数据的较粗粒度的数据也被锁定。 可以使用块锁定持续时间来确保如果任何包含的行保持锁定,则块保持锁定。 块级锁定属性可以有助于检测块内的并行扫描和行删除中的至少一个。 在块的扫描期间检测块的排空可能会阻止该块中的扫描完成。

    System and method for space management of multidimensionally clustered tables
    5.
    发明授权
    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.

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

    System and method for identifying and maintaining base table data blocks requiring deferred incremental integrity maintenance
    6.
    发明授权
    System and method for identifying and maintaining base table data blocks requiring deferred incremental integrity maintenance 失效
    用于识别和维护需要延迟增量完整性维护的基表数据块的系统和方法

    公开(公告)号:US07167878B2

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

    申请号:US10423407

    申请日:2003-04-25

    IPC分类号: G06F12/00 G06F17/30

    摘要: A block map is associated with a multi-dimensionally clustered (MDC) base table in a database to maintain a “free” or “in use” status for each of the contiguous blocks in the table. Additionally, information may be stored in the block map to indicate whether, after loading data, a given block in the base table requires constraint checking operation or whether, based on changes to the block, a materialized query table dependent upon the table requires a refresh operation. Each time data is loaded into the table, the associated block map is updated. When delayed constraint check or refresh operations are to be performed, the block map is consulted to learn which blocks require the operations. After one of the constraint check or refresh operations is performed, the associated block map is again updated. The block map enables a method to efficiently identify data blocks in a base table, changes to which trigger incremental constraint checking operations and incremental maintenance operations of dependent materialized query tables.

    摘要翻译: 块映射与数据库中的多维集群(MDC)基表相关联,以维持表中每个连续块的“空闲”或“正在使用”状态。 另外,可以将信息存储在块映射中,以指示在加载数据之后,基表中的给定块是否需要约束检查操作,或者基于对块的改变,依赖于该表的物化查询表是否需要刷新 操作。 每次将数据加载到表中时,将更新相关的块映射。 当要执行延迟约束检查或刷新操作时,请参考块图以了解哪些块需要操作。 执行约束检查或刷新操作之一后,再次更新关联的块映射。 块映射使得能够有效地识别基表中的数据块,更改依赖实体化查询表的哪个触发器增量约束检查操作和增量维护操作。

    Enforcement of referential constraints in a database system
    8.
    发明授权
    Enforcement of referential constraints in a database system 失效
    在数据库系统中执行参照约束

    公开(公告)号:US5386557A

    公开(公告)日:1995-01-31

    申请号:US975149

    申请日:1992-11-12

    摘要: A system and method for enforcing referential integrity within a database system provides for determination of relevant referential constraints at compile time for an access plan. All referential constraints which are relevant to data changes to the database are identified when the access plan is created. Code necessary for performing referential constraint checks is inserted directly into the access plan at compile time, eliminating the necessity for determining the relevant constraints at run time. Constraint checking can be performed using substantially the same low-level procedural statements already used in the access plan for performing database accesses.

    摘要翻译: 用于在数据库系统中实施参照完整性的系统和方法提供了在编译时确定访问计划的相关参考约束。 当创建访问计划时,会识别与数据库的数据更改相关的所有参照约束。 执行参照约束检查所必需的代码在编译时直接插入到访问计划中,从而消除了在运行时确定相关约束的必要性。 约束检查可以使用在访问计划中已经使用的用于执行数据库访问的基本相同的低级过程语句来执行。

    Increasing buffer locality during multiple table access operations
    10.
    发明授权
    Increasing buffer locality during multiple table access operations 失效
    在多个表访问操作期间增加缓冲区的位置

    公开(公告)号:US08010766B2

    公开(公告)日:2011-08-30

    申请号:US11548875

    申请日:2006-10-12

    IPC分类号: G06F13/00

    摘要: Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.

    摘要翻译: 公开了一种用于管理表扫描处理的方法,信息处理系统和计算机可读介质。 该方法包括监视多个存储介质表扫描处理。 将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。 扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。