Multi-key file organisation, Database Management System

Multi-Key File Organisation

In this part, we will introduce two basic file Organisation schemes that permit records to be accessed by more than one key field, therefore, allowing multiple access paths each having a dissimilar key. These are known as multi-key file Organisations. These file organisation methods are at the heart of database execution.

There are numerous methods that have been used to execute multi-key file Organisation. Most of these methods are based on building indexes to provide direct access by the key value. Two of the commonest methods for this Organisation are:

  • Multi-list file Organisation
  • Inverted file Organisation

 

Let us talk about these methods in more detail. But first let us talk about the need for the Multiple access paths.

 

 

Posted Date: 3/8/2013 6:15:37 AM | Location : United States







Related Discussions:- Multi-key file organisation, Assignment Help, Ask Question on Multi-key file organisation, Get Answer, Expert's Help, Multi-key file organisation Discussions

Write discussion on Multi-key file organisation
Your posts are moderated
Related Questions
Problem : AirwaysCentre, an international airline booking company currently uses a relational database system for their operations, which includes the following relations: P

I have to solve a problem using access

Suppose that in an organisation, an employee may do different roles in dissimilar projects. Say, RAM is doing coding in one project and doing designing in another. Suppose that the

Why Like predicate used for? LIKE predicate: The LIKE predicate searches for strings in which have a certain pattern.

Describe entity referential integrity and integrity. Give an example of each. Entity Integrity Rule - If there is a attribute A of relation R is a prime attribute of R then A


Explain the concept of deadlock Yes. It can direct to deadlock. Suppose that a batch of frames arrived correctly and were accepted. Then receiver will advance its window. Now s

What is the meaning of Recovery? In deferred update methods, if a transaction fails before arriving its commit point, it will not have altered the database in any way, so UNDO

Explain Hashing techniques The hashing techniques can be categorized as: Static Hashing Techniques - In this method, the data can be viewed a collection of buckets, along with

Order by clause By using this rows can be sorted It is used in the last portion of select statement By default it gets ascending order DESC: is used