Title:
FOMATION OF B TREE TYPE INDEX FILE STRUCTURE
Document Type and Number:
Japanese Patent JPS59119460
Kind Code:
A
Abstract:
Index data is organized in main storage and on cyclically addressable media device such as diskette, disk or drum so that addresses of any index entry in the index is accomplished with one access mechanism seek plus on the average of one rotation of the media. The lowest two levels of the index structure are stored on the media device such that a next to the lowest level node and its related leaf nodes are cyclically addressable. The higher level of the index structure is organized as a B-tree index and stored in the main storage.
More Like This:
Inventors:
DEEBITSUDO EICHI FURITSUTSU
Application Number:
JP20607483A
Publication Date:
July 10, 1984
Filing Date:
November 04, 1983
Export Citation:
Assignee:
IBM
International Classes:
G06F12/00; G06F7/24; G06F17/30; (IPC1-7): G06F7/22; G06F13/00
Other References:
THE ART OF COMPUTER PROGRAMMING=1973
Attorney, Agent or Firm:
Next student Okada