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


Create a table according to given data:  AmbulanceDriver(Driver_Number#, Name, Address, Birth_Date) AmbulanceDriverTeam(Team_Number#, Driver_Number#, Join_Date, Lea

Concurrency issues Data integrity: Threads accessing same object need to be synchronized, such as: banking account. Deadlock: One or more threads in system are perman

Define Hash files organization a. Hashing includes computing the address of a data item by calculating a function on the search key value.   b. A hash function h is a functi

What are the ways of obtaining the connection parameters?  Hardwire the parameters into the program. Ask for the parameters interactively. Get the parameters

(a) Differentiate between information and data . (b) List and briefly explain five potential benefits of the database approach compared to conventional file systems. (c) Diff

The following data are required to be stored by a family physician. Family#, FamilyAddress, Patient#, PatientName, ServiceCode, ServiceFee, ServiceDate A family can have seve

What is transaction? Collections of operations that form a single logical unit of work are known as transactions.

write a short note on participation role? Participation role: roles are indicating in E-R diagram by labelling the lines that connect diamonds to rectangles.