GB8715199D0 - Hierarchical file system - Google Patents

Hierarchical file system

Info

Publication number
GB8715199D0
GB8715199D0 GB878715199A GB8715199A GB8715199D0 GB 8715199 D0 GB8715199 D0 GB 8715199D0 GB 878715199 A GB878715199 A GB 878715199A GB 8715199 A GB8715199 A GB 8715199A GB 8715199 D0 GB8715199 D0 GB 8715199D0
Authority
GB
United Kingdom
Prior art keywords
file
directory
extents
cataloging
tree
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
GB878715199A
Other versions
GB2196764A (en
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.)
Apple Inc
Original Assignee
Apple Computer Inc
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 Apple Computer Inc filed Critical Apple Computer Inc
Publication of GB8715199D0 publication Critical patent/GB8715199D0/en
Publication of GB2196764A publication Critical patent/GB2196764A/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/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • 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/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G06F16/902—Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers

Abstract

A hierarchical filing system provides a cataloging of data stored in various locations within a memory device. An upside-down tree type structure provides a downwardly expanding cataloging structure wherein directories provide for further branchings. A branching from a directory is terminated when a file is reached. Each directory is assigned a unique directory identifier value. Then, each file or directory is coupled with the directory identifier value of its parent to provide the interconnection necessary to form the cataloging structure. The complete cataloging structure is organized in the leaf nodes of a B-Tree structure and distributed in an ascending order of the key values to provide a systematic search for a given key. Each file is capable of storing a predetermined number of location description information when data is segmented into non-contiguous segments in memory. A file extents record is used to maintain record of the further segmentation. File location information is kept in the form of file extents descriptors in the leaf nodes of the separate File Extents B-Tree. This extents information is sorted in an ascending order based on a key comprised of a unique file number of a file relative starting block location of the file extent.
GB08715199A 1986-10-30 1987-06-29 Hierarchical file system Pending GB2196764A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US92480286A 1986-10-30 1986-10-30

Publications (2)

Publication Number Publication Date
GB8715199D0 true GB8715199D0 (en) 1987-08-05
GB2196764A GB2196764A (en) 1988-05-05

Family

ID=25450754

Family Applications (1)

Application Number Title Priority Date Filing Date
GB08715199A Pending GB2196764A (en) 1986-10-30 1987-06-29 Hierarchical file system

Country Status (6)

Country Link
JP (1) JPS63116232A (en)
AU (1) AU610092B2 (en)
CA (1) CA1285656C (en)
DE (1) DE3736455A1 (en)
FR (1) FR2606182B1 (en)
GB (1) GB2196764A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111054082A (en) * 2019-11-29 2020-04-24 珠海金山网络游戏科技有限公司 Method for encoding Unity resource data set

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0410210A3 (en) * 1989-07-24 1993-03-17 International Business Machines Corporation Method for dynamically expanding and rapidly accessing file directories
US5371885A (en) * 1989-08-29 1994-12-06 Microsoft Corporation High performance file system
US5261088A (en) * 1990-04-26 1993-11-09 International Business Machines Corporation Managing locality in space reuse in a shadow written B-tree via interior node free space list
ATE189325T1 (en) * 1990-10-05 2000-02-15 Microsoft Corp SYSTEM AND METHOD FOR INFORMATION DISCOVERY
JPH0786880B2 (en) * 1991-04-26 1995-09-20 株式会社椿本チエイン Data storage method
DE4331949A1 (en) * 1993-09-21 1995-03-30 Frank Dipl Ing Mueller Data processing system and method of organising data in data processing systems
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
GB2283591B (en) * 1993-11-04 1998-04-15 Northern Telecom Ltd Database management
US6119151A (en) * 1994-03-07 2000-09-12 International Business Machines Corp. System and method for efficient cache management in a distributed file system
GB2336008B (en) * 1998-04-03 2000-11-08 Schlumberger Holdings Simulation system including a simulator and a case manager adapted for organizing data files
US6813611B1 (en) * 1999-06-08 2004-11-02 International Business Machines Corporation Controlling, configuring, storing, monitoring and maintaining accounting of bookkeeping information employing trees with nodes having embedded information
AU2001293509A1 (en) * 2000-10-04 2002-04-15 Bullant Technology Pty Ltd Data processing structure
GB2369465B (en) * 2000-11-28 2003-04-02 3Com Corp A method of sorting and retrieving data files
KR100834760B1 (en) 2006-11-23 2008-06-05 삼성전자주식회사 Structure of index, apparatus and method for optimized index searching

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2217500A1 (en) * 1971-04-23 1972-10-26 International Business Machines Corp., Armonk, N.Y. (V.StA.) Method and device for searching for key words in an electronic data processing system
JPS6051732B2 (en) * 1978-08-31 1985-11-15 富士通株式会社 Data processing system with data base
US4318184A (en) * 1978-09-05 1982-03-02 Millett Ronald P Information storage and retrieval system and method
US4611298A (en) * 1983-06-03 1986-09-09 Harding And Harris Behavioral Research, Inc. Information storage and retrieval system and method
JPS60129873A (en) * 1983-12-19 1985-07-11 Nippon Telegr & Teleph Corp <Ntt> Document storage and retrieval system
JPS61220027A (en) * 1985-03-27 1986-09-30 Hitachi Ltd Information memory system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111054082A (en) * 2019-11-29 2020-04-24 珠海金山网络游戏科技有限公司 Method for encoding Unity resource data set
CN111054082B (en) * 2019-11-29 2023-10-13 珠海金山数字网络科技有限公司 Method for coding Unity resource data set

Also Published As

Publication number Publication date
GB2196764A (en) 1988-05-05
JPS63116232A (en) 1988-05-20
DE3736455A1 (en) 1988-05-05
FR2606182B1 (en) 1993-12-17
AU610092B2 (en) 1991-05-16
FR2606182A1 (en) 1988-05-06
CA1285656C (en) 1991-07-02
AU8048587A (en) 1988-05-05

Similar Documents

Publication Publication Date Title
GB8715199D0 (en) Hierarchical file system
US4945475A (en) Hierarchical file system to provide cataloging and retrieval of data
US8060521B2 (en) Systems and methods of directory entry encodings
US5742817A (en) Method and apparatus for file server addressing
US5488717A (en) MTree data structure for storage, indexing and retrieval of information
US6330567B1 (en) Searching system for searching files stored in a hard disk of a personal computer
Faloutsos Signature-based text retrieval methods: A survey
WO1998026353A3 (en) Recoverable computer file system
CA2000006A1 (en) Combinatorial signatures for data encoding and searching
EP0650131A1 (en) Computer method and storage structure for storing and accessing multidimensional data
US5913209A (en) Full text index reference compression
Faloutsos et al. Fast text access methods for optical and large magnetic disks: Designs and performance comparison
KR19990070838A (en) Inverse index storage structure using sub index and large objects for tight coupling of database management system and information retrieval
WO1998026353A9 (en) Recoverable computer file system
KR910006873A (en) Prefix search tree with partial key branch
DE3774825D1 (en) FILE MANAGEMENT METHOD WITH A READ-ONLY READER.
US10496612B2 (en) Method for reliable and efficient filesystem metadata conversion
De Jonge et al. Two access methods using compact binary trees
MY110229A (en) Data file directories and methods.
Clare et al. The identification of variable-length, equifrequent character strings in a natural language data base
Orlandic et al. Compact 0-Complete Trees.
EP0981096A1 (en) Searching system for searching files stored in a hard disc of a personal computer
EP0567668A1 (en) A computer system for retrieval of information
Higgins et al. Interfacing similarity search software with the sequence retrieval system ACNUC
WO1990013083A1 (en) Data control system for a device capable of data appending