File organization, Basic Computer Science

Assignment Help:

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.


Related Discussions:- File organization

Write the steps to use the network setup wizard, Problem Write the step...

Problem Write the steps to use the Network setup wizard. Elaborate the optional subcomponents in the windows component wizard. 1. Click Next to skip past the Welcome screen.

What is microcontroller?, Microcontroller: A highly integrated microprocess...

Microcontroller: A highly integrated microprocessor designed specifically for use in embedded systems. Microcontrollers typically includes an integrated CPU, memory (a small amount

Data base, advantages of file base system

advantages of file base system

Deadlocks, What is methods For handling Deadlocks?

What is methods For handling Deadlocks?

Explain different categories of electronic payment system, Problem 1 Ex...

Problem 1 Explain the different categories of electronic payment system in detail Listing the types and sub types Explanation Problem 2 We know that there a

What is an array? explain, Question 1 . What is an array? Explain Qu...

Question 1 . What is an array? Explain Question 2 . What do you mean by optional arguments? Describe Question 3 . Describe in brief about interfaces Question 4

DR Racket program, Hi, I''m looking for someone to help me with Computer Sc...

Hi, I''m looking for someone to help me with Computer Science ASAP. How soon are you available? Thanks! Specifically using the Racket program dealing with creating a list that will

Software engineering, how will a poorly conducted feasibility study affect ...

how will a poorly conducted feasibility study affect an implemented system

Find shortest path in network, Find shortest path from node 1 to node 10 in...

Find shortest path from node 1 to node 10 in the network shown in figure, also find shortest path from node 3 to node 10. Please write all steps to finding shortest path mechanism

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd