Primary index, Database Management System

Assignment Help:

Primary index

A primary index is a file that has a sorted series of records having two columns: a block address for that key field in the data file; and the ordering key field. The ordering key field for this primary index can be the primary key of the data file. Primary index have one index entry for every value of the ordering key field. An entry in primary index file has the index value of the pointer to that data block and a first record of the data block.

Let us talk about primary index with the help of an instance. Let us suppose a student database as (Supposing that one block keeps only four student records.):

Enrolment                                                                             Progra- Number                 Name                           City                   mme

BLOCK 1

2109348

ANU VERMA

CHENNAI

CIC

2109349

ABHISHEK KUMAR

CALCUTTA

MCA

2109351

VIMAL KISHOR

KOCHI

BCA

2109352

RANJEETA JULIE

KOCHI

CIC

BLOCK 2

2109353

MISS RAJIYA BANU

VARANASI

MBA

2238389

JITENDAR KASWAN

NEW DELHI

MBA

2238390

RITURAJ BHATI

VARANASI

MCA

2238411

AMIT KUMAR JAIN

NEW DELHI

BCA

BLOCK 3

2238412

PAWAN TIWARI

AJMER

MCA

2238414

SUPRIYA  SWAMI

NEW DELHI

MCA

2238422

KAMLESH KUMAR

MUMBAI

BSC

2258014

DAVEN SINGHAL

MUMBAI

BCA

BLOCK 4

2258015

S SRIVASTAVA

MUMBAI

BCA

2258017

SHWETA SINGH

NEW DELHI

BSC

2258018

ASHISH TIWARI

MUMBAI

MCA

2258019

SEEMA RANI

LUCKNOW

MBA

...

...

...

...

...

BLOCK r

2258616

NIDHI

AJMER

BCA

2258617

JAGMEET SINGH

LUCKNOW

MCA

2258618

PRADEEP KUMAR

NEW DELHI

BSC

2318935

RAMADHAR

FARIDABAD

MBA

...

...

...

...

...

BLOCK N-1

2401407

BRIJMISHRA

BAREILLY

CIC

2401408

AMIT KUMAR

BAREILLY

BSC

2401409

MD. IMRAN SAIFI

AURANGABAD

BCA

2401623

ARUN KUMAR

NEW DELHI

MCA

BLOCK N

2401666

ABHISHEK RAJPUT

MUMBAI

MCA

2409216

TANNUJ SETHI

LUCKNOW

MBA

2409217

SANTOSH KUMAR

ALMORA

BCA

2409422

SAKSHI GINOTRA

MUMBAI

BSC

                                    Figure: A Student file stored in the order of student enrolment numbers


Related Discussions:- Primary index

Define the term- making common behaviour abstract, Making Common Behaviour ...

Making Common Behaviour Abstract Let us define abstraction "Abstraction means to focus on the necessary, inherent aspects of an entity and ignoring its accidental features". O

Candidate keys, Super keys of a relation can have extra attributes. Candida...

Super keys of a relation can have extra attributes. Candidate keys are minimal super key, i.e. such a key have no extraneous attribute. An attribute is known as extraneous if even

Differentiate between various levels of data abstraction, Differentiate bet...

Differentiate between various levels of data abstraction? Data Abstraction - Abstraction is the procedure to hide the irrelevant things from the users and represent the rele

Implementation of database, The ER diagram clearly showing the additional t...

The ER diagram clearly showing the additional tables you have implemented. SQL table creation scripts for the tables you have set up. SQL scripts showing the sample data you

Logical design part 1, create an e-r diagram usuing graphical dipicted soft...

create an e-r diagram usuing graphical dipicted software that could theoritically be used in resturant application

Draw the architecture of mysql, Data Base Management System 1. Draw the...

Data Base Management System 1. Draw the Architecture of MySQL and explain about its subsystems briefly. 2. Elaborate with the help of an example the concept of Primary key a

What are the objectives of query processing, What are the objectives of que...

What are the objectives of query processing?       Ans: The objectives of query processing is to transform a query written in a high level language into a accurate and efficien

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

Optimistic concurrency contents -write-set(t), write-set(T): Each data ite...

write-set(T): Each data items that are written by a transaction T

Write short notes on domain relational calculus, Write short notes on domai...

Write short notes on domain relational calculus The domain relational calculus uses domain variables that take on values from an attribute domain rather than values for whole t

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