×

Increasing efficiency of indexing random-access files composed of fixed-length data blocks by embedding a file index therein

  • US 6,535,869 B1
  • Filed: 03/23/1999
  • Issued: 03/18/2003
  • Est. Priority Date: 03/23/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. Computer readable code readable by a computer system in a computing environment for increasing efficiency of indexing random-access files, the computer readable code embodied on computer readable media and comprising:

  • a subprocess for storing data records in a random-access file, said file comprising a control area and a plurality of fixed-length blocks, wherein each of said data records is stored as one or more of said fixed-length blocks;

    a subprocess for creating an embedded index for said file, wherein said index is stored as one or more of said fixed-length blocks which are distinct from fixed-length blocks used to store said data records;

    a subprocess for updating said index; and

    a subprocess for using said index to retrieve a selected one of said stored data records;

    wherein said subprocess for updating is invoked each time said subprocess for storing completes successfully, and wherein said subprocess for updating further comprises;

    a subprocess for computing a key value for said data records;

    a subprocess for storing said computed key value in a key object;

    a subprocess for storing an address where said data record was stored in said key object; and

    a subprocess for inserting said key object into said index; and

    further comprising a subprocess for deleting said stored data record from said file if said subprocess for inserting encounters an error.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×