Method and apparatus for storing tree data structures among and within multiple memory channels
US7352739B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 31, 2003 |
| Grant date | Apr 1, 2008 |
| Priority date | — |
| Expiry date | Nov 4, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Tree data structures are stored among and within multiple memory channels, which may be of particular use with, but not limited to tree bitmap data structures. A subtree (or entire tree) typically includes one or more leaf arrays and multiple tree arrays. One or more leaf arrays are typically stored in a first set of memory channels of N+1 sets of memory channels, the N+1 sets of memory channels including N sets of memory channels plus the first set of memory channels. Paths of the multiple tree arrays are typically stored in said N memory channels, wherein each tree array of the multiple tree arrays associated with one of said paths is stored in a different one of said N sets of memory channels.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.