摘要 |
PROBLEM TO BE SOLVED: To provide a directory structure for a roughly filled data storage device. SOLUTION: The directory structure for the roughly filled data storage device is constituted of a link list, a double link list, a skip list or other list methods not densely filled. One, two or more hierarchy levels of such a list can be used for a roughly filled directory. At the point of time at which the directory is filled to a certain level, by reconstructing the directory, a directory structure can be converted into a conventional reference table directory. COPYRIGHT: (C)2006,JPO&NCIPI
|