Page splitting method and apparatus for a database stored in a p

Details Page splitting method and apparatus for a database stored in a p Page splitting method and apparatus for a database stored in a p

1988-06-13

1991-10-15

Shaw, Gareth D.

Boots, shoes, and leggings

3642304, 364245, 3642452, 3642543, 3642822, 3642824, 3642834, G06F 1540, G06F 1202

Patent

active

050580027

ABSTRACT:
In a data processing system for management of a relational data base stored among a plurality of disc storage units, a method and apparatus for horizontally partitioning a physical page on the basis of tuples includes a master processor, a master disc storage unit coupled to the master processor, a plurality of slave processors controlled by the master processor, and a plurality of slave disc storage units, one coupled to each of the slave processors. The master disc storage unit stores, in the form of a B-tree structure, a clustered index for either an attribute or a relation to be processed in the relational data base. The plurality of slave disc storage units store divisionally a relation in the data base which is partitioned on the basis of a page for a clustered index thereof in such a manner that the plurality of slave processors may execute, in parallel, a plurality of processings on a cluster of tuples, as defined in their range in connection with a given key value of the clustered index.

REFERENCES:
patent: 4412285 (1983-10-01), Neches
patent: 4432057 (1984-02-01), Daniell et al.
patent: 4445171 (1984-04-01), Neches
patent: 4468728 (1984-08-01), Wang
patent: 4543630 (1985-09-01), Neches
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4635189 (1987-01-01), Kendall
patent: 4677550 (1987-06-01), Ferguson
patent: 4769772 (1988-09-01), Dwyer
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4922417 (1990-05-01), Churm et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 4930072 (1990-05-01), Agrawal et al.
Sacca, D. and G. Wiederhold, "Database Partitioninng in a Cluster of Processors", ACM Transactions on Database Systems, vol. 10, No. 1, pp. 29-56 (Mar. 1985).
B. Gavish, A. Seger, "Set Query Optimization in Distributed Database Systems", ACM Transactions on Database Systems, vol. 11, No. 3, pp. 265-293, Sep. 1986.
G. Sacco, "Fragmentation: A Technique for Efficient Query Processing", ACM Transactions on Database Systems, vol. 11, No. 2, pp. 113-133, Jun. 1986.
A. Seger, "Optimization of Join Operations in Horizontally Partitioned Database Systems", ACM Transactions on Database Systems, vol. 11, No. 1, pp. 48-80, Mar. 1986.
R. Keller, G. Lindstrom, "Approaching Distributed Database Implementations through Functional Programming Concepts", the 5th International Conference on Distributed Computing Systems, pp. 192-200, 1985.
S. Pramanik, D. Ittner, "Use of Graph-Theoretic Models for Optimal Relational Database Accesses to Perform Join", ACM Transactions on Database Systems, vol. 10, No. 1, pp. 57-74, Mar. 1985.

Affiliated with

Also associated with

Rating

Page splitting method and apparatus for a database stored in a p does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Page splitting method and apparatus for a database stored in a p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Page splitting method and apparatus for a database stored in a p will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-995522