Performance of concurrent data inserting
    1.
    发明授权
    Performance of concurrent data inserting 有权
    并发数据插入的性能

    公开(公告)号:US08832036B2

    公开(公告)日:2014-09-09

    申请号:US13154628

    申请日:2011-06-07

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30 G06F17/30348

    摘要: A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.

    摘要翻译: 用于提高并发数据插入性能的方法,系统和计算机程序产品提供了向索引中的每个键值添加前缀的特征,其中前缀具有默认值,为每个并发插入过程分配对应的前缀以响应于 检测到热点模式的发生,其中每个分配的前缀与默认值不同,在热点模式中执行插入操作,其中插入操作包括决定是否可以插入具有默认值的键值, 前缀,响应于确定可以执行具有所述前缀的默认值的键值的插入,将所述键值插入所述前缀的默认值,并且响应于确定插入键值 使用前缀的默认值不能执行,插入具有插入过程分配的另一个前缀的键值。

    Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases
    2.
    发明授权
    Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases 有权
    在XML数据库中使用前缀编码节点标识符的子文档并发控制的高效锁定协议

    公开(公告)号:US08019779B2

    公开(公告)日:2011-09-13

    申请号:US10709416

    申请日:2004-05-04

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30362

    摘要: A system and method for concurrency control of hierarchically structured data is provided. Lock requests on a target node are processed by exploiting ancestor-descendant information encoded into prefix encoded node identifiers (IDs). A set of implicit locks on ancestor nodes along a path from an immediate parent of a target node to a root node is derived from an explicit lock request on a target node. A logical lock tree describing existing lock modes for ancestor nodes is consulted to determine compatibility with the derived set of implicit locks. If existing lock modes for ancestor nodes are compatible with the derived set of implicit locks, a lock request on a target node is granted. Otherwise, the lock request is denied. A lock release request follows the reverse process; a target node in a particular transaction is released, as are subsequent locks on its ancestors made by the same transaction.

    摘要翻译: 提供了一种用于分级结构化数据并发控制的系统和方法。 通过利用编码为前缀编码节点标识符(ID)的祖先 - 后代信息来处理目标节点上的锁定请求。 从目标节点的直接父节点到根节点的路径上的祖先节点上的一组隐式锁派生自目标节点上的显式锁定请求。 查询描述祖先节点的现有锁模式的逻辑锁树,以确定与导出的隐式锁定集的兼容性。 如果祖先节点的现有锁定模式与导出的隐式锁定集合兼容,则会授予目标节点上的锁定请求。 否则,锁请求被拒绝。 锁定释放请求遵循相反的过程; 特定事务中的目标节点被释放,同一事务由其祖先的后续锁也被释放。

    System and method for increasing availability of an index
    3.
    发明授权
    System and method for increasing availability of an index 有权
    提高索引可用性的系统和方法

    公开(公告)号:US07650352B2

    公开(公告)日:2010-01-19

    申请号:US11277355

    申请日:2006-03-23

    IPC分类号: G06F7/00 G06F17/30

    摘要: A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.

    摘要翻译: 当处理所述结构修改的日志时,部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵,以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后,整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间,用户被访问到非限制部分 指数。

    XML sub-document versioning method in XML databases using record storages
    4.
    发明授权
    XML sub-document versioning method in XML databases using record storages 失效
    使用记录存储的XML数据库中的XML子文档版本控制方法

    公开(公告)号:US07529726B2

    公开(公告)日:2009-05-05

    申请号:US11161908

    申请日:2005-08-22

    IPC分类号: G06F17/30

    摘要: A new sub-document versioning method for record storages of XML documents which uses virtual cutting points to ensure that a search tree is able to support multiple versions of sub-documents and provide efficient mechanisms for XML updating. Record boundaries and virtual cut points divide the two-dimensional space, the horizontal axis representing node identifiers in document order and vertical axis representing version numbers, into rectangles. The bottom corner of the rectangle is used to represent the rectangles and the corresponding information of the corner is added to the search tree index.

    摘要翻译: 一种用于记录XML文档存储的新的子文档版本控制方法,它使用虚拟切割点来确保搜索树能够支持多个版本的子文档,并为XML更新提供有效的机制。 记录边界和虚拟切点将二维空间分开,横轴表示文档顺序中的节点标识符和表示版本号的垂直轴,成矩形。 矩形的底角用于表示矩形,并将角的相应信息添加到搜索树索引。

    Non-blocking drain method and apparatus used to reorganize data in a
database
    6.
    发明授权
    Non-blocking drain method and apparatus used to reorganize data in a database 失效
    用于重组数据库中的数据的无阻塞漏极方法和装置

    公开(公告)号:US6070170A

    公开(公告)日:2000-05-30

    申请号:US942453

    申请日:1997-10-01

    IPC分类号: G06F17/30 G06F12/00

    摘要: A method and apparatus for online reorganization of a database which does not prevent a process from accessing the database during the data reorganization. The invention uses a non-blocking drain to lock on a database, unloads a copy of the data contained in the database, reorganizes the copied data, loads the reorganized data into a shadow location, applies log records to the shadow location data so that the reorganized data may be adjusted for any changes to the database after the data was copied and reorganized, and then replaces the data in the database with the reorganized data. The non-blocking drain does not prevent other requests on the database from being processed while the reorganization lock is in place, except briefly when the reorganized data replaces the data in the database.

    摘要翻译: 一种在线重组数据库的方法和装置,在数据重组期间不阻止进程访问数据库。 本发明使用非阻塞漏洞来锁定数据库,卸载数据库中包含的数据的副本,重新组织复制的数据,将重组的数据加载到阴影位置,将日志记录应用于阴影位置数据,以便 重新组织的数据可能会在数据复制和重组后对数据库的任何更改进行调整,然后用重组数据替换数据库中的数据。 无阻塞的漏洞不会阻止在重组锁定到位时对数据库的其他请求进行处理,除非重组的数据替换数据库中的数据。

    Performance of Concurrent Data Inserting
    9.
    发明申请
    Performance of Concurrent Data Inserting 有权
    并发数据插入性能

    公开(公告)号:US20120054159A1

    公开(公告)日:2012-03-01

    申请号:US13154628

    申请日:2011-06-07

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30 G06F17/30348

    摘要: A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.

    摘要翻译: 用于提高并发数据插入性能的方法,系统和计算机程序产品提供了向索引中的每个键值添加前缀的特征,其中前缀具有默认值,为每个并发插入过程分配对应的前缀以响应于 检测到热点模式的发生,其中每个分配的前缀与默认值不同,在热点模式中执行插入操作,其中插入操作包括决定是否可以插入具有默认值的键值, 前缀,响应于确定可以执行具有所述前缀的默认值的键值的插入,将所述键值插入所述前缀的默认值,并且响应于确定插入键值 使用前缀的默认值不能执行,插入具有插入过程分配的另一个前缀的键值。

    SYSTEM FOR CONTROLLING CONCURRENT ACCESS TO DATA IN A DATABASE SYSTEM
    10.
    发明申请
    SYSTEM FOR CONTROLLING CONCURRENT ACCESS TO DATA IN A DATABASE SYSTEM 有权
    用于控制数据库系统中数据访问的系统

    公开(公告)号:US20090164468A1

    公开(公告)日:2009-06-25

    申请号:US12117228

    申请日:2008-05-08

    IPC分类号: G06F17/30

    摘要: A system for controlling concurrency of access to data in a database system is provided. The system includes receiving a lock request for access to data in the database system, in which the lock request is a request for a page lock or a row lock for a corresponding row or page in the database system containing the data. The method further includes identifying a partition in the database system that contains the row or the page in the database system containing the data; associating the lock request with a partition lock on the partition that contains the row or the page in the database system containing the data; and accessing the data using the partition lock.

    摘要翻译: 提供了一种用于控制数据库系统中数据访问并发性的系统。 该系统包括接收对数据库系统中的数据的访问的锁定请求,其中锁定请求是对包含数据的数据库系统中的页面锁定或对于相应行或页面的行锁的请求。 该方法还包括识别数据库系统中包含包含数据的数据库系统中的行或页面的分区; 将锁定请求与包含包含数据的数据库系统中的行或页面的分区上的分区锁相关联; 并使用分区锁访问数据。