Top-Rated Free Essay
Preview

Random (Hashed) File and Index File

Good Essays
708 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Random (Hashed) File and Index File
Introduction
There are distinct non-sequential file structure models in the computer system, generally, the file structure can be subdivided into two major types which are the random (hashed) file and the index file. This will compare the both types of file structure models and its advantages and disadvantages.

The random (hashed) file
It is quite useful of this type structuring system while the files are non-sequential that can be depicted as data storage spaces and which are subdivided into the compartments that is named buckets. Data then issued to the buckets relying on the main value computed by hash effect. It is quite important at this pint well computed hash effect as it would allow crowding. The hashed files map datas to HDD places not by applying an index, yet via an algorithm alteration that is advantageous in decreasing the dimensional consumptions made by the index as well as and time wasting that are caused by extra access and binary search. The OS holds a key to save, recall and map the datas. Thus it is optimization completed on the process to eliminate space overheads by applying means such as partitioning the key by a initial digital to obtain the file 's unique addresses.

The index file
It is a good design astuteness and resourcefulness of sequential files for saving data. However, the issue occurs when restore the data and quickly. General settling of the issue is used an index file. As J. Glenn Brookshear states at his book that "An index for a file contains a list of the keys stored in the file along with entries indicating where the record containing each key is stored”. Therefore for the purpose of searching a particular data have to find the key in the index file and then restore the block of intelligence. Index file is often saved on a distinct storage place. For faster the processing, index file is delivered to primary memory. Commonly, there are two sections of Indexed files, the first one that data is located on the HDD and the sorted-list lets the second element that possess two areas to keep the pointer and key, this can be decrease the process time. Indexed files do net demand the data to be in any particular sequence that the file 's index is similar the book 's index which for looking for details during the book.

Advantages and Disadvantages of the both types
The both file system types have their advantages and disadvantages that hashed files are better for the files where order is unimportant, it must access the none or entire file, such as the image, binary and

zip files. These files are ineffective in case the files are not accessed as an entire; so possessing the preceding of index is not too much significance. The format of hashed file is beneficial in verifying the file contents as well as it is the most generally used format. In the other hand, the advantages of index files is that when the records to be saved is structured as well as require to search the record from any file place, then the index files are the best to apply. The best instance of them index file is the file saving records of employees ' profile. the other instance that completely illustrates them is concerned to the realistic file system where hierarchic folder architecture is the files ' index. Actually, the entire file system is similar an index file.

Conclusion We can summarize the both types of files system as the following: 1. Index files have larger size 2. If request more security, then Hashed system will be more suitable. 3. If need to fast access the file, then should choose Index files. 4. Using Hashed files are better for discreet data. 5. Using hashed files can better administer HDD space. 6. Using Index file is better for structured data 7. Image, video and Sound formats are the good example of hashed files. 8. Files systems, E-mails and OS are the good example of index files. References
Computer Science: An Overview; J. Glenn Brookshear Tutorial: HBase -- Theory and Practice of a Distributed Data Store; Pietro Michiardi available on: (http://www.eurecom.fr/~michiard/teaching/slides/clouds/tutorial-hbase.pdf )

References: Computer Science: An Overview; J. Glenn Brookshear Tutorial: HBase -- Theory and Practice of a Distributed Data Store; Pietro Michiardi available on: (http://www.eurecom.fr/~michiard/teaching/slides/clouds/tutorial-hbase.pdf )

You May Also Find These Documents Helpful

  • Good Essays

    1.Hadoop distributed file system: HDFS is where we store the data. It is a distributed file system that provides built-in redundancy and fault tolerance for all the Hadoop processing…

    • 496 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Assignment1

    • 354 Words
    • 5 Pages

    Use the table in the data file below to answer these questions regarding file structure:…

    • 354 Words
    • 5 Pages
    Powerful Essays
  • Satisfactory Essays

    3. There is a proper management of files because they are stored at the same place; files are easier to find.…

    • 567 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    System |Purposes |Examples |Uses | |Word processor |The word processor, Invented in the early 1900s an updated prototype of the typewriter, creates a document in digital format but goes one step further than the typewriter and stores the information. Word processors can track changes and make corrections as you type. |Microsoft word which widely used for in the business and personal world. Word perfect, Word pad, and Word open office writer |One of the biggest uses for me is writing my papers for class. The fast connivance to proof read and spell check save me time. Allows the user to save and share his document. Word processors gives the option of making comparisons of documents; in cases where several users may be working on the same documents, the comparison feature allows for differences in the documents to be easily viewed, making editing more streamline(brown). | |Hierarchical database |Hierarchal data can be organized data where each level of the data is organized, resembling a tree. Data can be arranged in a repeating series that ties or links the data together.Its designed to process and manipulate data in a number that takes advantage of the hierarchical(Prabhakran & Rajamani). |A family tree can be organized in a structured form. Prabhakaran & Rajamani). |This type of Data base is used mostly to save and retrieve information efficiently. | |Flat Database |A system where information can be stored. Flat files are simple data that files that take up very little space that other files.Flat files are like spread sheet where rows on the…

    • 1437 Words
    • 6 Pages
    Powerful Essays
  • Better Essays

    IT 600 Module One Lecture

    • 1256 Words
    • 5 Pages

    Page, T. W., Weinstein, M. J., & Popek, G. J. (1985). Genesis: A distributed database operating system.…

    • 1256 Words
    • 5 Pages
    Better Essays
  • Satisfactory Essays

    PT2520

    • 1600 Words
    • 14 Pages

    Chapter 1.2 Flat File Databases • The simplest electronic database structures are flat file structure. • Flat file means that the data is stored in a single file. • These files can be – Delimited – Fixed length –…

    • 1600 Words
    • 14 Pages
    Satisfactory Essays
  • Powerful Essays

    CS-669 Assignment 1

    • 985 Words
    • 4 Pages

    Imagine that a countryside inn maintains its data in flat files on a file system. To assist in reserving rooms and booking guests, the innkeepers use a custom application that accesses these flat files. The innkeepers sometimes access the files directly. With this scenario in mind, address each of the topics below.…

    • 985 Words
    • 4 Pages
    Powerful Essays
  • Satisfactory Essays

    database mgnt

    • 730 Words
    • 3 Pages

    5. Identify and discuss the serious data redundancy problems exhibited by the file structure shown in Figure P1.5.…

    • 730 Words
    • 3 Pages
    Satisfactory Essays
  • Good Essays

    d) Hashed File Organization: A storage system in which the address for each record is determined using a hashing algorithm.…

    • 455 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    Week 3

    • 754 Words
    • 4 Pages

    makes the physical database available for different logical views. makes the logical database available for different analytical views. makes the physical database available for different analytical views. makes the relational database available for different analytical views.…

    • 754 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    File Management in Unix

    • 557 Words
    • 3 Pages

    When it comes to UNIX systems all user data is organized and stored in files. These files are subsequently organized into a management structure comprising of directories and sub-directories. Much like forest and organizational units when it comes to active directory, UNIX also has the directories and sub-directories organized into a tree-like structure that it calls a file system. UNIX also has three basic types of files. When it comes to security files can be secured through UNIX file permissions as well as access control lists (ACLs).…

    • 557 Words
    • 3 Pages
    Good Essays
  • Best Essays

    Structural dependence exists when it is possible to make changes in the file structure without affecting the application program’s ability to access the data.…

    • 2439 Words
    • 17 Pages
    Best Essays
  • Satisfactory Essays

    1. When you designed a file system in the first section of this lab, why did you choose the structure that you…

    • 336 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    The Apostolate

    • 8252 Words
    • 34 Pages

    [OV91] M. T. O ̈ zsu and P. Valduriez. Principles of Distributed Database Systems. Prentice-Hall, New Jersey, 1991.…

    • 8252 Words
    • 34 Pages
    Powerful Essays
  • Satisfactory Essays

    Inventory Management

    • 322 Words
    • 2 Pages

    The main objective of this system is to keep records of the complete data files…

    • 322 Words
    • 2 Pages
    Satisfactory Essays