US 6,983,322 B1
System for discrete parallel processing of queries and updates
Gary W. Tripp, Bainbridge Island, Wash. (US); and Michael D. Meadway, Snohomish, Wash. (US)
Assigned to Al Acquisitions, Inc., Kirkland, Wash. (US)
Filed on Nov. 21, 2000, as Appl. No. 9/718,526.
Application 09/718526 is a continuation in part of application No. 09/419405, filed on Oct. 14, 1999, granted, now 6,516,337.
Int. Cl. G06F 13/00 (2006.01)
U.S. Cl. 709—225 34 Claims
OG exemplary drawing
 
1. A computing system with a key-ordered list of data objects distributed over a plurality of servers which allows discrete parallel processing on said servers, comprising:
(a) a self contained key-ordered list of data objects;
(b) a plurality of memories in a plurality of servers, each memory containing a segment of the self-contained key-ordered list of data objects where each segment consists of a contiguous subset of said objects having keys with a specified range; and
(c) a query processor which receives queries and, based on data content of the query, directs each received query to one of said plurality of servers by comparing the data content of the query to the specified range of keys for each segment,
wherein there are at least two copies of said memories for a segment of said segmented list, and one of the copies for a segment is available for updates, the other copies for the segment are available for queries.