Patent ID: 6654868
Filing Date: 2003-11-25
Classification: G06F

Abstract:
An information storage and retrieval system for computers, comprising:multiple data records, each having a unique primary key; multiple primary blocks, the data records being preferably stored in the primary blocks and in the order of primary keys thereof; location table records, each storing an address of one of said primary blocks; a location table for storing the location table records in the order of the primary keys and in a contiguous space; and a final pointer for storing a last address in the location table record currently being used, said information storage and retrieval system being adapted so that said primary key is used for retrieving a target data record by looking up the address of the location table record of a final pointer, performing a binary search on the location table between the address of a first location table record and the last address in the location table record currently being used, identifying the block address corresponding to the primary key, accessing the primary block with the block address, and retrieving the target data record containing the primary key.