Quick access to hierarchical data via an ordered flat file
US8321408B1 · kind B1 · utility
1Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2011 |
| Grant date | Nov 27, 2012 |
| Priority date | — |
| Expiry date | Aug 12, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/252
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Access to hierarchical data stored in a database is facilitated by using an ordered flat file that maintains the hierarchical organization of the data. Queries against the hierarchical data are processed by accessing the ordered flat file rather than the underlying database. The speed of accessing the ordered flat file is increased by using memory mapping the ordered flat file. Changes to the data in the underlying database are reflected in real-time without regenerating the ordered flat file by employing an overflow area for storing changes to elements that cannot be made within the ordered flat file.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.