Database system with improved methods for updating records

Details Database system with improved methods for updating records Database system with improved methods for updating records

1996-04-03

1998-11-24

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 4, 707 10, 707100, 707102, 1 1, 3642821, 3642824, 3642831, 3642834, G06F 1730

Patent

active

058421963

ABSTRACT:
Database system and methods are described for updating records, such as are commonly used in a relational database environment. Updates are carried out in a manner which allows a substantial portion of the work to be performed in direct mode (when possible), thereby avoiding the inefficiency of re-reading records. In this fashion, a scenario which requires deferred updating can, in accordance with the present invention, be treated mostly as a direct update, with minimal deferred updating. Given a query involving an "unsafe" unique index (i.e., query includes update to key field), for instance, the present invention provides a method whereby each data row is updated in direct mode. In conjunction with this, the corresponding index row is deleted in direct mode. The system will not insert an index row at this point, however. Instead, updating of the index is deferred. The index is inserted later during the deferred or default mode. By updating data rows in direct mode (when possible), system performance is enhanced.

REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4791561 (1988-12-01), Huber
patent: 4805099 (1989-02-01), Huber
patent: 4947320 (1990-08-01), Crus et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5115392 (1992-05-01), Takamoto et al.
patent: 5123104 (1992-06-01), Levine et al.
patent: 5163148 (1992-11-01), Walls
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5265244 (1993-11-01), Ghosh et al.
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5493728 (1996-02-01), Solton et al.
patent: 5504888 (1996-04-01), Iwamoto et al.
patent: 5555389 (1996-09-01), Satoh et al.
patent: 5581765 (1996-12-01), Munroe et al.
Comer, D., "The Ubiquitous B-Tree" Computing Surveys, Jun. 1979, pp. 121-137.
Stevens, A., "HYPERTREE: A Hypertext Index Technique," Dr. Dobb's Journal, Jun. 1990, pp. 135-136, 138-140, 154, 156-159.
Baker, M., "B-tree indexing, A look at indexing tradeoffs in dBASE, Clipper, and FoxPro," Programmer's Journal, Nov./Dec. 1990, pp. 42-46.
Ferguson, D., "Bit-Tree," Communications of the ACM, Jun. 1992, pp. 115-120.
Williams, W., "Supercharging Sequential Searches, Speed plus compression equals faster searches," Dr. Dobb's Journal, Dec. 1990, pp. 54-61.
Lomet et al., "Node Deletion in the hB-Tree", IEEE, pp. 1-15, Jan. 1994.
Johnson et al., "A distribution data-balanced dictionary based on the B-link Tree", MIT, pp. 1-19, Feb. 1992.
Johnson et al., "Lazy updates for distributed search structures", U Florida, pp. 1-21, Dec. 1992.
Ferrandina et al., "Implementing lazy database updates for an object database system", IEEE, Jul. 1995.

Affiliated with

Also associated with

Rating

Database system with improved methods for updating records does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database system with improved methods for updating records, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with improved methods for updating records will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1715069