Hierarchical file system

Example of a directory structure in a hierarchical file system

In computing, a hierarchical file system is a file system that uses directories to organize files into a tree structure.[1]

In a hierarchical file system, directories contain information about both files and other directories, called subdirectories which, in turn, can point to other subdirectories, and so on.[2] This is organized as a tree structure, or hierarchy, generally portrayed with the root at the top. The root directory is the base of the hierarchy, and is usually stored at some fixed location on disk.

A hierarchical file system contrasts with a flat file system, where information about all files is stored in a single directory, and there are no subdirectories.

Almost all file systems today are hierarchical. What is referred to as a file system is a specific instance of a hierarchical system. For example, NTFS, HPFS, and ext4, all implement a hierarchical system with different features for buffering, file allocation, and file recovery.

Concepts

Path

A file path is a string of characters that contains the location of a file in a computer's file structure.[3][4] That is, it represents the directory nodes visited from the root directory to the file as a list of node names, with the items in the list separated by path separators. The path separator is > on Multics,[5] / on Unix-like systems,[6] and \ on MS-DOS 2.0 and later, Windows, and OS/2 systems.

An absolute path begins at the root directory; that is, begins with a path separator character, which, at the beginning of a path, represents the root directory. A path consisting only of a path separator character refers to the root directory.[7]

Working directory

The working directory of a process is a directory dynamically associated with each process. Files are searched relative to the working directory, rather than from the root directory. At logon, the user's working directory is set to their home directory; it can be set afterwards by using a command.[8]

A relative path represents the directory nodes visited from the working directory to the file, rather than from the root directory to the file. A relative path does not begin with a path separator character.[7]

History

Multics

Multics is the first operating system to provide a hierarchical file system.[9][10] File names can be any length or format, multiple names for a particular file or directory, and symbolic connections between the directories (symlinks) are one of the many other features Multics introduced with its hierarchical file system.[11]

IBM OS/360

OS/360 has had a hierarchical system since its earliest days.[when?][12]

The system catalog is layered on top of a flat file system, where a disk file's "directory entry" is stored in each volume's Volume Table of Contents (VTOC), and files can be referenced either thru the catalog or by specifying the volume serial number directly. Specifying a dataset name without specifying a serial number in JCL implies a catalog search. The catalog stores only a pointer to the volume.[13]

The OS/360 catalog has a number of differences from other hierarchical file systems. The "root directory", a dataset named SYSCTLG, may contain file pointers or links to subdirectories called CVOLS.[13] The path separator is .. All paths are absolute paths, a leading . is always assumed and cannot be coded. Path components (between .) are limited to eight characters. The catalog is not restricted to disk (DASD) files, but can also catalog magnetic tape datasets. Not all volumes indicated in the catalog have to be online, and the system allows disk and tape volumes to be mounted on request following a catalog search.

Unlike most other systems, it is possible to create a file without cataloging it. Cataloging is requested thru JCL or a utility program.

A cataloged dataset name might look like PAYROLL.WEEKLY.HOURS.

IBM virtual storage operating systems replaced SYSCTLG with a VSAM Catalog. Cataloging is mandatory for VSAM datasets, but, as before, non-VSAM datasets may be cataloged or not cataloged. The program "Access Method Services" (IDCAMS) maintains the VSAM Catalog.

Personal computers

DOS and Windows

The CP/M operating system uses a flat file system, with a directory containing information on a maximum of 64 files—adequate when a floppy disk held only 128 KB. IBM PC DOS and MS-DOS 1.0 inherited the same structure. DOS 2.0, which supported hard disk drives, introduced a hierarchical file system. The hierarchical file system was used instead of simply expanding the flat directory for performance reasons. "A flat DOS file structure with a single directory and 10 times as many files would logically require 10 times as long to search."[2] OS/2 and Windows also support a hierarchical file system, using the same path syntax as DOS.

Classic Mac OS

All versions of Classic Mac OS before System 2.1 used a flat file system, the Macintosh File System, which maintained all the files in a single list, however Finder provided the illusion of folders with records maintained in the Desktop file.[14] From System 2.1 onwards, the Macintosh File System was superseded by the Hierarchical File System which allowed for multiple layers of folders and files.[15]

See also

References

  1. ^ Sharma, Vivek; Varshney, Manish; Sharma, Shantanu (2010). Design and Implementation of Operating System. University Science Press. p. 346. ISBN 9789380386416. Retrieved February 22, 2023.
  2. ^ a b Stephens, Mark (June 6, 1988). "Netware, LAN Manager Spar in Network Software Contest". InfoWorld. Vol. 10, no. 23. Retrieved February 22, 2023.
  3. ^ "HTML File Paths". W3Schools. Retrieved February 22, 2023.
  4. ^ "General | File Paths". Codecademy. Retrieved 2024-03-20.
  5. ^ New User's Introduction to Multics - Part I (PDF). Honeywell Information Systems. November 1979. p. 6-4. CH24-00.
  6. ^ Ritchie, Dennis M.; Thompson, Ken (July 1974). "The UNIX Time-Sharing System". Communications of the ACM. 17 (7): 365–375. doi:10.1145/361011.361061.
  7. ^ a b Rosenthal, Hanaan (2007). AppleScript: The Comprehensive Guide to Scripting and Automation on Mac OS X (2nd ed.). Apress. p. 703. ISBN 978-1-59059-653-1. Retrieved February 23, 2023.
  8. ^ "What is a Current Directory?". www.computerhope.com. Retrieved 2024-03-20.
  9. ^ "Multics Glossary -F-". www.multicians.org. Retrieved April 11, 2018.
  10. ^ R. C. Daley and P. G. Neumann, "A general-purpose file system for secondary storage", AFIPS '65 (Fall, part I) Proceedings of the November 30 – December 1, 1965
  11. ^ "What is MULTICS?". GeeksforGeeks. 2024-01-01. Retrieved 2024-03-20.
  12. ^ IBM Corporation (1965). IBM Operating System/360 Concepts and facilities (PDF). pp. 10–11. Retrieved February 24, 2020.
  13. ^ a b Stephens, David. "The Best Mainframe DASD and Dataset Innovations". Longpela Mainframe Quarterly. Longpela Expertise. Retrieved February 24, 2023.
  14. ^ Cow, Dog (2018-08-05). "All About MFS: The Macintosh File System". Mac GUI. Archived from the original on 2023-07-17. Retrieved 2024-08-27.{{cite web}}: CS1 maint: unfit URL (link)
  15. ^ Cow, Dog (2017-11-08). "HFS Origins: The Turbo File System". Mac GUI. Archived from the original on 2023-07-17. Retrieved 2024-08-27.{{cite web}}: CS1 maint: unfit URL (link)

Read other articles:

Technique of protection of steel surfaces against corrosion This article is about general metal surface treatment. For the fossilization process, see phosphatic fossilization. Phosphate conversion coating is a chemical treatment applied to steel parts that creates a thin adhering layer of iron, zinc, or manganese phosphates, to achieve corrosion resistance, lubrication, or as a foundation for subsequent coatings or painting.[1][2][3] It is one of the most common types ...

 

Artikel ini perlu diterjemahkan dari bahasa Inggris ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia bahasa Inggris. Jika halaman ini ditujukan untuk komunitas bahasa Inggris, halaman itu harus dikontribusikan ke Wikipedia bahasa Inggris. Lihat daftar bahasa Wikipedia. Artikel yang tidak diterjemahkan dapat dihapus secara cepat sesuai kriteria A2. Jika Anda ingin memeriksa artikel ini, Anda boleh menggunakan mesin penerjemah. Namun ingat, mohon tidak men...

 

RiaceComune di RiaceLuas • Total16,1 km2 (62 sq mi)Populasi (Desember 2015) • Total2.800DemonimRiacesiKode area telepon0964 Riace (Calabria: Riàci) adalah sebuah komune yang terletak di Provinsi Reggio Calabria di Italia. Komune ini terletak sekitar 50 km di sebelah selatan Catanzaro dan sekitar 80 km di sebelah timur laut Reggio Calabria. Riace berbatasan dengan komune Camini dan Stignano. Pada tahun 1972, di laut di dekat Riace, ditemuk...

?GloboaGloboa Біологічна класифікація Домен: Ядерні (Eukaryota) Царство: Гриби (Fungi) Відділ: Аскомікотові гриби (Ascomycota) Клас: Dothideomycetes Порядок: Dothideales Рід: GloboaBat. & H. Maia, 1962 Посилання MB: 2073 IF: 2073 Globoa — рід грибів. Назва вперше опублікована 1962 року.[1] Примітки ↑ Globoa. www.mycobank.org. Процит...

 

Wilhelm Leibl, In der Kueche II, 1898, oil on canvas, 84 cm × 645 cm (33 in × 254 in), Cologne, Wallraf-Richartz Museum Sekolah Munich (bahasa Yunani: Σχολή του Μονάχου) adalah nama yang diberikan kepada sekelompok pelukis yang bekerja di Munich atau dilatih di Royal Academy of Fine Arts of Munich (Jerman: Münchner Akademie der Bildenden Künste) antara tahun 1850 dan 1918. Pada paruh kedua abad ke-19 Akademie menjadi salah satu lembaga ...

 

Putu MayangPutu MayangNama lainPutu mayam, IdiyappamTempat asalIndonesia, India, Sri Lanka, Malaysia, dan SingapuraBahan utamaTepung kanji, santan, dan gula jawa Cookbook: Putu Mayang  Media: Putu Mayang Putu mayang adalah kue tradisional yang dibuat dari tepung kanji atau tepung beras yang berbentuk seperti mi, dengan campuran santan kelapa, dan disajikan dengan kinca atau gula jawa cair. Di Indonesia kue ini merupakan bagian dari seni kuliner Betawi.[1] Akan tetapi, asal mu...

Die Städte und Gemeinden im Main-Tauber-Kreis Die Liste der Gemeinden im Main-Tauber-Kreis gibt einen Überblick über die untersten Verwaltungseinheiten des Main-Tauber-Kreises im fränkisch geprägten Nordosten von Baden-Württemberg. Seit dem Abschluss der baden-württembergischen Kreisreform von 1973 umfasst der Main-Tauber-Kreis 18 Gemeinden, darunter 11 Städte (Bad Mergentheim, Boxberg, Creglingen, Freudenberg, Grünsfeld, Külsheim, Lauda-Königshofen, Niederstetten, T...

 

Novel by Emmanuelle Arsan Emmanuelle AuthorEmmanuelle ArsanTranslatorLowell BairCountryFranceLanguageFrenchGenreEroticaPublisherGrove PressPublication date1967Media typePrintPages224ISBN978-0-8021-0053-5Followed byEmmanuelle L'Anti-vierge  Emmanuelle (Emmanuelle: The Joys of a Woman) is an erotic novel by Emmanuelle Arsan originally written in French and published in France in 1967. It was translated into and published in English in 1971 by Mayflower Books. It is a series of ex...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2023) تفتقر سيرة هذه الشخصية الحيّة إلى الاستشهاد بمصدر موثوق به يمكن التحقق منه. فضلاً، ساهم في تطويرها من خلال ...

Romanian poet, dramatist, politician and diplomat (1821–1890) For other uses, see Vasile Alecsandri (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Vasile Alecsandri – news · newspapers · books · scholar · JSTOR (January 2013) (Learn how and when to remove this template message) Vasile Al...

 

Indian TV series or programme Om Shanti OmGenreReality showCreative directorPankaj NarayanJudgesBaba RamdevSonakshi SinhaKanika KapoorShekhar RavjianiCountry of originIndiaOriginal languageHindiNo. of seasons1No. of episodes27ProductionProducersPankaj NarayanApoorva BajajProduction locationsMumbai, IndiaCamera setupMulti-cameraProduction companiesColosceum Media, Ath EntertainmentOriginal releaseNetworkStar BharatRelease28 August (2017-08-28) –26 November 2017 (2017-11-2...

 

Tramlink tram stop in London, England This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Mitcham tram stop – news · newspapers · books · scholar · JSTOR (October 2016) (Learn how and when to remove this template message) MitchamGeneral informationLocationMitcham,London Borough of MertonEnglandOperated byTramlin...

Tabla del Retablo de la leyenda de San Miguel Arcángel, pintada por el maestro de Arguis, ca. 1440, temple sobre tabla.Maestro de Arguis es un pintor anónimo español perteneciente a la escuela aragonesa del estilo gótico internacional, que trabajó a mediados del siglo XV. Destaca por su gran fuerza expresiva y los detalles decorativos. Se le designa como «Maestro de Arguis» por el Retablo de la leyenda de san Miguel que realizó para la localidad de Arguis (provincia de Huesca). E...

 

Roda pendaratan konvensional atau landing gear konvensional, atau landing gear jenis tailwheel, adalah roda pendaratan pesawat yang terdiri dari dua roda depan utama dari pusat gravitasi dan roda kecil atau skid untuk mendukung ekor.[1][2] Istilah konvensional tetap untuk alasan historis, tetapi kini sebagian besar pesawat-termasuk semua pesawat jet, dikonfigurasi dengan gigi roda tiga. Istilah penerbangan taildragger adalah jargon untuk pesawat dengan undercarriage konvension...

 

1953 Indian filmPanakkaariTheatrical release posterDirected byK. S. Gopalakrishnan[a]Based onAnna Kareninaby Leo TolstoyStarringT. R. RajakumariM. G. RamachandranV. NagayyaMusic byS. V. VenkatramanProductioncompanyUma PicturesRelease date 1 May 1953 (1953-05-01) CountryIndiaLanguageTamil Panakkaari (transl. Rich woman) is a 1953 Indian Tamil-language drama film directed by K. S. Gopalakrishnan.[a] Starring T. R. Rajakumari, M. G. Ramachandran and V. Nagayy...

Brownville Plaats in de Verenigde Staten Locatie van Brownville in New Jersey Locatie van New Jersey in de VS Situering County Middlesex County Type plaats Census-designated place Staat New Jersey Coördinaten 40° 24′ NB, 74° 18′ WL Algemeen Oppervlakte 2,4 km² - land 2,4 km² - water 0,0 km² Inwoners (2000) 2.660 Hoogte 20 m Overig FIPS-code 08492 Portaal    Verenigde Staten Brownville is een plaats (census-designated place) in de Amerikaanse staat New Jersey, en v...

 

American judge Richard Skinner9th Governor of VermontIn officeOctober 23, 1820 – October 10, 1823LieutenantWilliam CahoonAaron LelandPreceded byJonas GalushaSucceeded byCornelius P. Van NessMember of the U.S. House of Representativesfrom Vermont's At-large districtIn officeMarch 4, 1813 – March 3, 1815Preceded bySeat addedSucceeded byCharles MarshMember of the Vermont House of RepresentativesIn office18151818 Personal detailsBorn(1778-05-30)May 30, 1778Li...

 

Первая Московская гимназия Первая Московская Гимназия Основана 1804 Закрыта 1918 Тип гимназия, памятник истории и памятник архитектуры  Медиафайлы на Викискладе Объект культурного наследия России регионального значениярег. № 771420427150005 (ЕГРОКН)объект № 7702235000 (БД В...

Perguruan dan hall di Universitas Oxford Somerville College     Nama perguruan Somerville College Nama Latin Collegium de Somerville Motto Donec rursus impleat orbem (translated: Until it should fill the world again) Dinamakan menurut Mary Somerville Didirikan 1879 Perguruan tinggi saudari Girton College, Cambridge Principal Janet Royall, Baroness Royall of Blaisdon Sarjana 413[1] (2017/2018) Lulusan 191 Lokasi Woodstock Road, Oxford Blazon Argent, three mullets in chevron ...

 

  「大庆」重定向至此。关于其他用法,请见「大庆 (消歧义)」。 大庆市地级市位于大庆让胡路区的铁人王进喜纪念馆(2021年5月)大庆市在黑龙江省的地理位置坐标:46°35′20″N 125°06′14″E / 46.589°N 125.104°E / 46.589; 125.104国家 中华人民共和国省黑龙江省設立1979年12月14日政府駐地薩爾圖區下级行政区5市辖区、3县、1自治县政府 • 市委書記...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!