Indexed (indexed sequential) file organisation, Database Management System

Assignment Help:

Indexed (Indexed Sequential) File Organisation

It organises the file like a big dictionary, i.e., records are kept in order of the key but an index is stored which also allows a type of direct access. The records are kept sequentially by primary key values and there is an index built over the primary key field.

The retrieval of a data from a sequential file, on average, needs access to half the records in the file, making such inquiries not only useless but very time consuming for big files. To improve the query response time of a sequential file, a type of indexing method can be added.

An index is a set of address pairs, index value. Indexing associates a set of objects to a set of orderable quantities, which are generally smaller in number or their properties. Therefore, an index is a mechanism for faster search. While the indices and the data blocks are stored together physically, they are logically distinct. Let us use the word an index file to defines the indexes and let us refer to data files as data records. An index can be small sufficient to be read into the main memory.

A sequential file that is indexed on its primary key is known as an index sequential file. The index permits for random access to records, as the sequential storage of the records of the file gives easy access to the sequential records. An additional feature of this file system is the over flow area. The overflow area gives additional space for record addition without the need to make.

 

 


Related Discussions:- Indexed (indexed sequential) file organisation

A weak entity set and its identifying relationship, Q.  Define a weak entit...

Q.  Define a weak entity set and its identifying relationship. List the necessary conditions for a meaningful identifying relationship set of a weak entity set.    Entity is a t

Describe physical data independence, Describe Physical Data independence ? ...

Describe Physical Data independence ? Physical Data Independence - It is capacity to modify the internal schema without having to change conceptual schema. Therefore, the exter

Identify the critical activities, Consider a systems development project wi...

Consider a systems development project with the following data Activity                                Duration (weeks)        Precedence Relationship 1. Software design

Create a subroutine, 1. Create a subroutine that does the remote blast on t...

1. Create a subroutine that does the remote blast on the file protein.fa. 2. Pass that returned files from the blast to another subroutine that parses the output and sends it to

Key constraint - relational constraints, This constraint shows that the key...

This constraint shows that the key attribute value in each tuple must be unique, i.e., no two tuples have the similar value for the key attribute. This is because the value of the

Project, I have a small project that contains 3 deliverable s. I have done ...

I have a small project that contains 3 deliverable s. I have done the first one and I would like you to help me with second one

Explain consistency model , Explain in detail the consistency model of the ...

Explain in detail the consistency model of the distributed file system you studied (GFS or AFS). Present the consistency model chosen and how it was achieved through design. Clarit

Define atom of domain relational calculus, Define Atom of domain relational...

Define Atom of domain relational calculus An atom has the outline 1 , x 2 , ... , x n > -> r , in which r stands for a relation on n attributes and x 1 , x 2 , ... , x n ar

Security-data fragmentation, Security: Data not needed by local applicatio...

Security: Data not needed by local applications is not stored at the site, therefore no unnecessary security violations may exist. But how can we carry out fragmentation? Fragm

Textbook ordering system, Question: Consider the following database rel...

Question: Consider the following database relations for a textbook ordering system used by a college bookshop: Book (b-copy#, bname, ISBN#, author, price, subject) Order (s#

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