METHOD AND SYSTEM FOR SPACE MANAGEMENT FOR MULTIDIMENSIONALLY CLUSTERED TABLES

    公开(公告)号:CA2427071C

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

    申请号:CA2427071

    申请日:2003-04-28

    Applicant: IBM CANADA

    Abstract: An information retrieval system and method of operation therefor, wherein a plurality of dimensions for a table are identified, and at least one block in a plurality of blocks in the table is associated with a dimension value for each dimension in the plurality of dimensions, where each block comprises a plurality of contiguous storage pages. Additionally, the at least one block can be further associated with an associated cell, wherein the associated cell has a unique combination of dimension values comprising an associated dimension value for each dimension in the plurality of dimensions. A unique associated bit list for each dimension value for each dimension in the plurality of dimensions 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. These unique associated bit lists facilitate searching, insertion and deletion of records. Each list entry in the unique associated bit lists may also have an associated storage space indicia bit for its associated block for indicating whether the block is likely to be full for further facilitating insertion of records and management of data storage space. Each block may also have a unique associated empty page bitmap for indicating when pages in the block are empty and for identifying when the entire block is empty so that the block may be disassociated from its associated dimension values and associated cell.

    METHOD AND SYSTEM FOR EFFICIENTLY SEARCHING FOR FREE SPACE IN A TABLE OF A RELATIONAL DATABASE HAVING A CLUSTERING INDEX

    公开(公告)号:CA2281287C

    公开(公告)日:2003-03-11

    申请号:CA2281287

    申请日:1999-09-01

    Applicant: IBM CANADA

    Abstract: A method of searching a table in a database management system for free space for inserting a new record into the table. The table resides in a storage media, and includes a series of pages capable of storing a plurality of records. The table has a clustering index defined in a column of the table. The new record has a new record attribute for storing in the column o f the table when the new record is stored in the table. The method comprises searching for a target page in the series of pages, the target page being selected to maintain clustering when the new record is inserted thereon. Once the target page has been located, it is searched for sufficient free space t o accommodate the new record. If sufficient free space is found on the target page, then the new record is inserted on the target page. If sufficient free space is not found on the target page, then a target neighbourhood of pages in the series of pages is searched for sufficient free space to accommodate the new record. The target neighbourhood of pages surrounds the target page. If sufficient free space is found on a page in a target neighbourhood of pages, then the new record is inserted on to this page in the target neighbourhood of pages. If sufficient free space is not found in the target neighbourhood of pages, then the methodfurther comprises searching for sufficient free space to accommodate the new record outside the target neighbourhood of pages. If sufficient free space is found outside the target neighbourhood of pages, then the new record is inserted on a non-neighbourin g page outside the target neighbourhood of pages. If sufficient free space is not found outside the target neighbourhood of pages, then a new page having the new record is appended to the end of table.

    OPTIMIZING UPDATABLE SCROLLABLE CURSORS IN DATABASE SYSTEMS

    公开(公告)号:CA2322603C

    公开(公告)日:2005-04-12

    申请号:CA2322603

    申请日:2000-10-06

    Applicant: IBM CANADA

    Abstract: An optimization for updatable scrollable cursors in database systems. To ensure that a temporary copy of a data record matches the data record maintained in the database, th e temporary copy is associated with a timestamp included on each page storing the data records o f the database. The timestamp on a page in the database is updated whenever any record stored on the page is updated. The optimization compares the timestamp stored with the temporary record wit h the current timestamp associated with the page on which the data record is stored in the database. If the two timestamps are matching then the temporary record is identical to the databa se table record and there is no need to carry out a comparison of the attribute values of the temporar y record with the record in the database table.

    METHOD FOR EFFICIENTLY SEARCHING FREE SPACE IN A RELATIONAL DATABASE

    公开(公告)号:CA2249080A1

    公开(公告)日:2000-03-25

    申请号:CA2249080

    申请日:1998-09-25

    Applicant: IBM CANADA

    Abstract: A method for efficiently searching free space in a relational database management system. The method limits the search to a finite number of space map pages in the free space map. If the configured number of space map pages in the free space map are searched and a page with free space is not found for the row, the row is inserted on the last page, or if no space is available on the last page a new page is created and the row is inserted on the new page. New rows are then appended until some predefined amount of space is filled before a search is done again. As a result, insertion of a row into the database management system does not incur the worst-case cost of searching the entire free space map.

    EFFICIENT INDEX-DATA FETCH VIA CALLBACK FOR A TABLE DATA

    公开(公告)号:CA2306968C

    公开(公告)日:2004-11-30

    申请号:CA2306968

    申请日:2000-04-28

    Applicant: IBM CANADA

    Abstract: A callback to a data manager is earned out from an index manager in a query processing system for an index-data fetch to enable an index page held stabilized by an index manager to remain stabilized during predicate checking or data consumption operations. The ind ex manager locates a data identifier in an index and calls back to a data manager to access the data indicated by the data identifier. The data manager may carry out a predicate check or a data consuming operation on the data and if this is the case the index manager may access the next da ta identifier in the index when the data manager callback is complete. The index page need not be destabilized in such a case.

    MULTI-LEVEL LOCKING HIERARCHY IN A DATABASE WITH MULTI-DIMENSIONAL CLUSTERING

    公开(公告)号:CA2425033A1

    公开(公告)日:2004-10-08

    申请号:CA2425033

    申请日:2003-04-08

    Applicant: IBM CANADA

    Abstract: A multi-level locking hierarchy for a relational database includes a first locking level applied to a multi-dimensionally clustering table, a second locking level applied to blocks within the table, and a third 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.

    OPTIMIZING LOG USAGE FOR TEMPORARY OBJECTS

    公开(公告)号:CA2370601A1

    公开(公告)日:2003-08-05

    申请号:CA2370601

    申请日:2002-02-05

    Applicant: IBM CANADA

    Abstract: A method and apparatus for managing log records during rollback of a group o f changes within a unit of work in a database system. In one embodiment, a method includes determining for each change being rolled back if the change was performed on a temporary database object or a permanent database object; for each change that was performed on a permanent database object, creating an associated compensation log record indicating that the change ha s been rolled back; and for each change that was performed on a temporary database object, assessing if a compensation record is desired based on predetermined criteria, and selectively creating, based on the assessment, an associated compensation log record indicating that the change to the temporary object has been rolled back.

    DROPPED DATABASE TABLE RECOVERY
    9.
    发明专利

    公开(公告)号:CA2279028C

    公开(公告)日:2002-09-10

    申请号:CA2279028

    申请日:1999-07-29

    Applicant: IBM CANADA

    Abstract: A database management system having a dropped table recovery flag. If the dropped table recovery flag is on, at the time that a table is dropped an entry will be made in a dropped table history file. The dropped table history file contains a timestamp of the time of table dro p, a unique dropped table identifier, and table definition information. The system includes a command to permit the table space of a dropped table to be restored and rolled forward to the point of t he dropped table drop. The restored and rolled forward dropped table data is written to a flat file. Th e flat file data is loaded into a recreated table in the current table space to recover the dropped table.

    METHOD AND SYSTEM FOR EFFICIENTLY SEARCHING FOR FREE SPACE IN A TABLE OF A RELATIONAL DATABASE HAVING A CLUSTERING INDEX

    公开(公告)号:CA2281287A1

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

    申请号:CA2281287

    申请日:1999-09-01

    Applicant: IBM CANADA

    Abstract: A method of searching a table in a database management system for free space for inserting a new record into the table. The table resides in a storage media, and includes a series of pages capable of storing a plurality of records. The table has a clustering index defined in a column of the table. The new record has a new record attribute for storing in the column o f the table when the new record is stored in the table. The method comprises searching for a target page in the series of pages, the target page being selected to maintain clustering when the new record is inserted thereon. Once the target page has been located, it is searched for sufficient free space t o accommodate the new record. If sufficient free space is found on the target page, then the new record is inserted on the target page. If sufficient free space is not found on the target page, then a target neighbourhood of pages in the series of pages is searched for sufficient free space to accommodate the new record. The target neighbourhood of pages surrounds the target page. If sufficient free space is found on a page in a target neighbourhood of pages, then the new record is inserted on to this page in the target neighbourhood of pages. If sufficient free space is not found in the target neighbourhood of pages, then the methodfurther comprises searching for sufficient free space to accommodate the new record outside the target neighbourhood of pages. If sufficient free space is found outside the target neighbourhood of pages, then the new record is inserted on a non-neighbourin g page outside the target neighbourhood of pages. If sufficient free space is not found outside the target neighbourhood of pages, then a new page having the new record is appended to the end of table.

Patent Agency Ranking