×

Method and system for storing sparse data in memory and accessing stored sparse data

  • US 20040024729A1
  • Filed: 07/30/2002
  • Published: 02/05/2004
  • Est. Priority Date: 07/30/2002
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for storing a data entity having an index in a computer within a data structure having multiple node levels, the method comprising:

  • providing a hierarchical data structure for indexing stored data entities, the hierarchical data structure having a root level, one or more intermediate levels, and a data level, each level containing at least one node, each node having at least one entry;

    storing virtual-memory translations for an address of a lower-level node in each intermediate and root node;

    traversing the levels of the hierarchical data structure, starting from a root node, accessing each lower-level node on a traversal path using a virtual-memory translation obtained from a next highest level node; and

    storing the data entity in a lowest level node.

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