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
Describe DROP TABLE command of SQL along with both the options - CASCADE and RESTRICT. DROP TABLE command - This command drops the specified table. Dropping a table also dro

Cardinality shows the number of instances of an entity associated with another entity participating in a relationship. Depend on the cardinality binary relationship can be further

Discuss the types of integrity constraints in which must be checked for the update operations - Insert and Delete. Give examples. Insert operation can violet any of the subse

Explain about primary key Primary Key: It is one of the candidate keys that are taken to be the recognizing key for the entire table. E.g. although there are two candidate ke

What are the key features of Oracle? Key features of Oracle are as follows: • Read Consistency • Concurrency • Locking Mechanisms • Quiesce Database • RAC • Portability

Example -Find the employee name, salary, department number and average salary of his/her department, for those employees whose salary is more than the average salary of that depart

An important first step to the statistical analysis of data is to "get to know your data".  The following tasks should contribute to this. (a)   To the right of the dataset cons



I am doing research in this area, especially in sime join and join efficacy when several relations have been queried. Relations located in different sites. I need something like n