发明名称 |
Method for sorting and storing data employing dynamic sort tree reconfiguration in volatile memory |
摘要 |
In a computer system, data records stored in nonvolatile memory are read into a volatile memory and operated on in a sorting operation. A tournament-type sort is applied, with the tree size dynamically reconfigured within the volatile memory as a function of the number of data records to be sorted. The memory space occupied is reduced by the reconfigured tree and sort speed is augmented.
|
申请公布号 |
US5619693(A) |
申请公布日期 |
1997.04.08 |
申请号 |
US19940236513 |
申请日期 |
1994.05.02 |
申请人 |
TANDEM COMPUTERS INCORPORATED |
发明人 |
TROISI, JAMES H. |
分类号 |
G06F7/24;(IPC1-7):G06F17/30 |
主分类号 |
G06F7/24 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|