FILE MANAGEMENT SYSTEM

PURPOSE:To shorten a retrieving time of an index file, by placing node of continuous level at constant interval or more, when assigning each node of a wooden structure to an auxiliary storage device. CONSTITUTION:A node 8 of the second level is placed so that an inerval to a node 7 of the root excee...

Full description

Saved in:
Bibliographic Details
Main Author KASASHIMA HIROKAZU
Format Patent
LanguageEnglish
Published 10.01.1984
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:PURPOSE:To shorten a retrieving time of an index file, by placing node of continuous level at constant interval or more, when assigning each node of a wooden structure to an auxiliary storage device. CONSTITUTION:A node 8 of the second level is placed so that an inerval to a node 7 of the root exceeds the time required for retrieving a data in the node of the root at the processing device side. The interval between a node 9 of the third level and the node 8 of the second level, and its subsequent one are placed in the same way of thinking. In this way, when an index file is referred to, extending from the node of the root to a node of a leaf, waiting for access rotation by an auxiliary storage device is not caused in the process shifting to processing of a node of the following level, and a retrieving time of the index file can be shortened.
Bibliography:Application Number: JP19820111626