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
Ultrasonic Waves: Sound waves outside the audible range of humans. Ultrasonic waves consist of frequencies greater than 20 kHz and exist in excess of 25 MHz. Applications include i

Header contains routing and error control information Payload carries the actual user information, either voice, data or video

DIAGRMS OF TYPES OF LOCAL AREA NETWORK


Diskless workstations:    Most people assume that the operating system is stored on a disk that is connected directly to the computer, but this is not necessarily true. If the

Another way of classifying a computer system is based upon its size and capabilities: Microcomputers: Microcomputers are systems based on the use of microprocessors. A Micr


Desktop computer: Desktop computer is popularly known as personal computer (PC). As the name suggest, it is generally small in size and fitted on the top of a desk which can b


Each Many to Many relationship type maps into the Table. The primary key of this relevant is the combination of the primary keys of the participating entity types. These are also c