File organization, Basic Computer Science

File Organization

There are three types of file organization used in practice. Let us consider the example of a dictionary. The dictionary contains listing of English words sorted alphabetically. The top left and right hand corners provide the starting and the ending of each page. Let us assume that the information of the dictionary is stored on a disk. Now suppose, we want to find a word, say, “Computer”. This can be done in the following ways:

    Sequential Access: We start from the first word and check whether or not it is the desired word. We continue checking till the required word is found. This method implies searching the whole file from beginning to end and is known as sequential processing. Time required to locate a specific word will obviously depend on its location from the starting point.

    Indexed Sequential Access: To locate “Computer”, we can also search only the top corner words to first identify which particular page the word belongs to. After knowing the specific page, we can then search sequential till the required word is found. In this method, firstly an index has been searched followed by a complete sequential search. This method is known as indexed sequential method and is much faster compared to sequential method and is very commonly used in practice.

    Random Access: Suppose each word is assigned a specific sequence number and “Computer” was 25th from the beginning. Then we could go directly to the 25th location on the disk without any searching. This type of processing is known as Random Access and the response in this method will be very fast. However, the concept of allocating a unique number, to each data item, becomes difficult as the complexity increases.

Posted Date: 9/14/2012 6:19:22 AM | Location : United States







Related Discussions:- File organization, Assignment Help, Ask Question on File organization, Get Answer, Expert's Help, File organization Discussions

Write discussion on File organization
Your posts are moderated
Related Questions
Question 1 Briefly explain the classification of the computers Question 2 What is arithmetic logic unit? How it is helpful in CPU? Question 3 How do you install a

why do computer have internal memory as a part of cpu and the internal bulk memory seprately?

Mini Computers and Micro Computers: The mini computers are intermediate in power, and may function as small mainframe computers. They are often dedicated to a particular purpo

Variable - Concept of programming language: Variable: As referencing memory by its physical address is very tedious, variable names are used. A variable is a symbolic name giv

Question: Using a questionnaire is a popular way commonly used to evaluate interfaces. (a) Describe advantages of using questionnaires as a means to evaluate interfaces.

Question 1 . Explain (a) Scatter loss                                (b) Aperture medium coupling loss Question 2 . What do you mean by Geo stationary orbit? Question

Question 1 Write short note on                             1) NFS 2) CIFS Question 2 What is Virtual Application? Write down the benefits and drawbacks of it Questi

The first report, Report #1, is to be an ordered list of the contents of the database, sorted in ascending order by a major field. Report #1 is to include all of the fields and rec

My son has a project assignment he has problem with. The only thing is, it is due in 20 mins. can someone be able to help him? if so, how much is the fee?

#formular for calculating speed up factor fo super scalar architecture, super pipeline architecture and VLIW with m different functional units.