×

B tree structure and method

  • US 5,813,000 A
  • Filed: 03/14/1996
  • Issued: 09/22/1998
  • Est. Priority Date: 02/15/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A data processing system for use with a computer having central processing unit and a memory system, said memory system having a first memory type and a second memory type where one of said memory types is a prerecorded read only memory, said data processing system comprising:

  • (A) a B tree structure for accessing data stored in said memory system, said B tree structure having non-terminal nodes and terminal nodes each of said terminal nodes including;

    a plurality of keys each associated with corresponding data buckets stored within said memory system;

    a plurality of first pointers, each said first pointer being associated with one of said keys of said B tree and corresponding to data stored in said first memory type; and

    a plurality of second pointers, each second pointer being associated with one of said keys of said B tree and corresponding to data stored in said second memory type; and

    (B) wherein said processor is configured to;

    update said keys to associate each key with most recent data, wherein said update may associate a pointer with a different memory type;

    locate within said B tree a key associated with a desired data bucket corresponding to desired data to be accessed;

    determine if a first desired pointer exists indicating that said desired data bucket is stored in said first memory type and, if affirmative, to access said desired data from said desired data bucket within said first memory type; and

    when said processor determines that said first desired pointer exists is negative, to determine if a second desired pointer exists indicating that said desired data bucket is stored in said second memory type and, if affirmative, to access said desired data from said desired data bucket within said second memory type.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×