JPS5790755A - Record storing method of file system - Google Patents

Record storing method of file system

Info

Publication number
JPS5790755A
JPS5790755A JP55166599A JP16659980A JPS5790755A JP S5790755 A JPS5790755 A JP S5790755A JP 55166599 A JP55166599 A JP 55166599A JP 16659980 A JP16659980 A JP 16659980A JP S5790755 A JPS5790755 A JP S5790755A
Authority
JP
Japan
Prior art keywords
record
synonyms
overflow
backet
lnd
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP55166599A
Other languages
Japanese (ja)
Inventor
Hideki Sato
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP55166599A priority Critical patent/JPS5790755A/en
Publication of JPS5790755A publication Critical patent/JPS5790755A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To eliminate the problem of an overflow of the synonyms, by providing a balance type wooden backet, in case an overflow of the synonyms is caused when a storage address formed by the hash function is selected to the field value of a record. CONSTITUTION:A backet BCK that has an overflow of synonyms owing to the address obtained through a process using the hash function has a change of structure to be a root node RND of a balanced wooden structure BLD. As a result, an overflown record is stored somewhere of a leaf node LND via a plate BRC. Accordingly, all records are stored without fail into the node LND to eliminate the variance of the record access.
JP55166599A 1980-11-28 1980-11-28 Record storing method of file system Pending JPS5790755A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55166599A JPS5790755A (en) 1980-11-28 1980-11-28 Record storing method of file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55166599A JPS5790755A (en) 1980-11-28 1980-11-28 Record storing method of file system

Publications (1)

Publication Number Publication Date
JPS5790755A true JPS5790755A (en) 1982-06-05

Family

ID=15834272

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55166599A Pending JPS5790755A (en) 1980-11-28 1980-11-28 Record storing method of file system

Country Status (1)

Country Link
JP (1) JPS5790755A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61175725A (en) * 1985-01-30 1986-08-07 Fujitsu Ltd Storing system for seal impression file
JPH1040255A (en) * 1996-07-29 1998-02-13 Nec Software Ltd Hash table control device
US5892696A (en) * 1995-03-31 1999-04-06 Nec Corporation Pipeline controlled microprocessor

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61175725A (en) * 1985-01-30 1986-08-07 Fujitsu Ltd Storing system for seal impression file
US5892696A (en) * 1995-03-31 1999-04-06 Nec Corporation Pipeline controlled microprocessor
JPH1040255A (en) * 1996-07-29 1998-02-13 Nec Software Ltd Hash table control device

Similar Documents

Publication Publication Date Title
HK71296A (en) Tree structure database system
JPS5790755A (en) Record storing method of file system
JPS6462885A (en) Optical disk reproducing device
SE7711637L (en) STORAGE LOAD, SPECIAL FOR PLACEMENT IN A SHELF SYSTEM
GB1451923A (en) Storage devices
JPS5514536A (en) Automatic selection system for playing in tape recorder
GB819084A (en) Improvements relating to gramophone record storage racks
JPS6448286A (en) Storage control method for optical disk
GB859371A (en) Improvements relating to record changing phonographs
JPS6448285A (en) Storage control method for optical disk
AU1592556A (en) Improvements in or. relating to record changer
GB792778A (en) Improvements in or relating to record-supporting spindle
AU222633B2 (en) Improvements in or relating to automatic record changing gramophones
JPS5766574A (en) Storage case for information storage medium
AU3474958A (en) Improvements in or relating to automatic record changing gramophones
CA523264A (en) Automatic phonograph record playing mechanism
AU218919B2 (en) Improvements in or relating to gramophone record changers
AU230283B2 (en) Improvements in: storage batteries
AU161766B2 (en) Improvements in or relating to gramophone records
NO854631L (en) COIN CASSETTE.
ES250404U (en) Perfected cassettes storage (Machine-translation by Google Translate, not legally binding)
JPS53142207A (en) Digital signal processor
AU216107B2 (en) Improvements in information storage devices
CA532960A (en) Phonograph record changer
AU238052B2 (en) Improvements in or relating to record player turntable mountings