发明名称 |
Key-accessed file organization. |
摘要 |
<p>This invention is the organizing of a key-accessed (indexed) file such that the file structure consists only of two levels, an index level and a data level. Both levels are permanently stored on a page-organized secondary storage medium that support random accessing of the pages. The index level is designed to have a fixed and specifiable number of pages and is stored entirely in the computer's memory when the file is in use. The fixed size of the index is made possible by having each index entry reference a data node with a growing (or shrinking) number of data pages as the file changes in size. Avoiding the accessing of more than one of the data pages referenced by an index entry is accomplished by means of an address computation that utilizes bits of the search argument.</p> |
申请公布号 |
EP0117906(A2) |
申请公布日期 |
1984.09.12 |
申请号 |
EP19830111767 |
申请日期 |
1983.11.24 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
LOMET, DAVID BRUCE |
分类号 |
G06F17/30;(IPC1-7):06F15/40 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|