| 发明名称 | System and method for partially deferred index maintenance | ||
| 摘要 | Methods and Apparatus, including computer program products, for maintaining indexes in a database management system. The database management system includes a table having table entries and an index data structure having index data structure entries, the index data structure relating to the table. The index data structure is updated synchronously with an insertion of table entries. The index data structure is maintained unchanged when the table entries are deleted. It is verified by an index-scan on the index data structure that a valid criterion is fulfilled for index data structure entries, and those index data structure entries that pass the valid criterion from the index-scan are returned. | ||
| 申请公布号 | US8954407(B2) | 申请公布日期 | 2015.02.10 |
| 申请号 | US201113085281 | 申请日期 | 2011.04.12 |
| 申请人 | International Business Machines Corporation | 发明人 | Hrle Namik;Schuetzner Johannes;Stolze Knut |
| 分类号 | G06F7/00;G06F17/00;G06F17/30 | 主分类号 | G06F7/00 |
| 代理机构 | Mollborn Patents, Inc. | 代理人 | Mollborn Patents, Inc. ;Mollborn Fredrik |
| 主权项 | 1. A method for maintaining indexes in a database management system, the database management system comprising a processor and a memory storing a table having table entries and an index data structure having index data structure entries, the index data structure relating to the table, the method comprising: updating, by the processor, a monotonously increasing counter of the index data structure synchronously with an insertion of table entries; maintaining by the processor, the index data structure unchanged when the table entries are deleted; and verifying by the processor, by checking the value of the monotonously increasing counter of the index data structure that a valid criterion is fulfilled for index data structure entries, and returning by the processor, index data structure entries that pass the valid criterion from the index-scan. | ||
| 地址 | Armonk NY US | ||