Introduction to Designing File Systems Using Tries

File systems

In computing, a file system is a method and data structure that the operating system uses to control how data is stored and retrieved. Without a file system, data placed in a storage medium would be one large body of data with no way to tell where one piece of data stopped and the next began or where any piece of data was located when it was time to retrieve it. By separating the data into pieces and giving each piece a name, the data is easily isolated and identified. The structure and logic rules used to manage the groups of data and their names is called a file system.

File

A file is the standard storage unit in a computer, and all programs and data are "written" into a file and "read" from a file.

Directory

A directory is a unique type of file that contains only the information needed to access files or other directories. As a result, a directory occupies less space than other type of files. File systems consist of groups of directories and files within those directories.

File system commands

There are different commands used in file systems for performing various operations.