Method and apparatus of enforcing uniqueness of a key value for

Details Method and apparatus of enforcing uniqueness of a key value for Method and apparatus of enforcing uniqueness of a key value for

1996-05-31

1999-01-12

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 711216, G06F 1214

Patent

active

058600701

ABSTRACT:
In a database table with rows each having respective key values, the locking of a key value to enforce key-value uniqueness is accomplished by (a) mapping the key value into a set of hash values to produce a resulting hash value, and (b) locking all key values (i.e., preventing writing of key values in new rows and preventing updates creating new key values in existing rows) that map into the resulting hash value. This provides a compromise between the high-granularity and high-cost solution of indexing, and the low-cost but very low-granularity solution of table-level locking. One useful application of this technique lies in the enforcement of uniqueness of multi-column keys in the table without incurring the cost of indexing all possible combinations of column values that might comprise key values.

REFERENCES:
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 5095423 (1992-03-01), Gramlich et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5414839 (1995-05-01), Joshi
patent: 5440732 (1995-08-01), Lomet
patent: 5485607 (1996-01-01), Lomet et al.

Affiliated with

Also associated with

Rating

Method and apparatus of enforcing uniqueness of a key value for does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus of enforcing uniqueness of a key value for , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of enforcing uniqueness of a key value for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1524809