INDEXED DATA STORAGE SYSTEM, METHOD AND DATA STRUCTURE

摘要

An indexed data structure and associated method and system are disclosed. Data records to be stored are reduced to a single dimension and then stored and indexed using a plurality of inter-related data stores (100). The data stores (100) store both data and metadata within generic records. In a preferred embodiment, the data stores (100) comprise 4 B+ Trees. A method for storing data, inserting data into an existing data structure, deleting data records and searching the data structure is disclosed, as is a computer system for use with the data structure.