US 5,230,048 A · Data processing system with tree and list data structure

Abstract

A multitask multiuser system provides for efficient transfer of data from a remote data base to individual subscribers and has particular utility in the distribution of stock market data. A primary provider distributes the incoming data directly to user tasks or to an inquiry provider or a monitor provider. The inquiry provider responds to specific inquiries by users for information in the data base. The monitor provider maintains lists of information which are being monitored by the host computer for individual users. The inquiry provider and the monitor provider do not repeat requests to the remote data base where a similar request is already pending from another user. Data transfer paths between task are established by a code module which may be linked to any of the tasks. The transfer paths are established using information from a configuration list and they are monitored by the operating system through a wait list established for each user tasks. Providers in the system may establish subscriber lists through the code module.

Claims12

Dependent claims

A programmed data processing system comprising:

a read/write memory;
means for storing in said memory a first tree structure having nodes each representing a datum of a first data type and pointing to a list having elements each representing a datum of a second data type associated with the datum of said first data type represented by that node;
means for storing in said memory a second tree structure having nodes each representing a datum of the second data type and pointing to a list having elements each representing a datum of the first data type associated with the datum of said second data type represented by that node;
a source of successive data of either of said first and second data types;
and
means, responsive to one of said successive data of one of said first and second data types, for searching the one of said first and second tree structures in said memory having nodes representing data of said one of said first and second data types for the node representing said one of said successive data, and retrieving from the list pointed to by that node a datum of the other one of said first and second data type associated with said one of said successive data.

3 more elements

Dependencies are inferred from the claim text.

Data processing system with tree and list data structure

Life of this patent

Data processing system with tree and list data structure

Life of this patent

Abstract

Claims12