Patent · US Expired

Database apparatus

US6675173B1 · kind B1 · utility

15Cited by
54References
44Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 30, 1999
Grant dateJan 6, 2004
Priority date
Expiry dateDec 30, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for obtaining a balanced digital tree structure. The digital tree structure including a first vertical oriented digital tree structure that is susceptible to unbalanced structure of blocks due to modify transactions. The first digital tree including blocks, each, accommodating a plurality of nodes and links originating from the nodes. The method includes the step of constructing few vertical oriented digital tree structure levels. The tress are arranged such that from blocks of a tree in a given level, it is possible to access horizontally all the blocks of the next level, according to a common key value of the accessed block, whereby a balanced horizontal oriented digital tree structure is obtained.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.