Index managing method in database managing system

Details Index managing method in database managing system Index managing method in database managing system

1996-06-24

1998-09-08

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707200, G06F 700

Patent

active

058060588

ABSTRACT:
A database managing system for effecting management in accessing data stored in a database via an index is so configured so as to prevent duplication of index key values and increase of index key values from degrading the access performance and lowering the storage efficiency of the index. Upon receiving, from an application program, a request to add a data record, a database manager adds this data record to a data portion and effects addition and update of an index record in an index portion. An index manager intervenes in this processing and excepts, from the index portion, an index record containing an index key value which has reached an upper limit value of the number of duplications preset in an exception key managing table. At the time of recreation of the index, the index manager refers to access time contained in index records and excepts index records which have not been accessed during an elapse of a fixed period of time.

REFERENCES:
patent: 5146590 (1992-09-01), Lorie et al.
patent: 5307486 (1994-04-01), Nakamigawa
patent: 5404510 (1995-04-01), Smith et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5490258 (1996-02-01), Fenner
patent: 5551027 (1996-08-01), Choy et al.
patent: 5553303 (1996-09-01), Hayashi et al.
patent: 5604901 (1997-02-01), Kelley et al.
patent: 5659730 (1997-08-01), Kelley et al.
patent: 5727196 (1998-03-01), Strauss, Jr. et al.
Aluru et al. "Simulation of the Hydrodynamic Device Model on Distributed Memory Parallel Computers", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, No. 9, Sep. 1996.
Matsliach et al. "A Combined Method for Maintaining Large Indices in Multiprocessor Multidisk Environments" IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 3, Jun. 1994.

Affiliated with

Also associated with

Rating

Index managing method in database managing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Index managing method in database managing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index managing method in database managing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1296267