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

Explain the need for the bcnf normal form, Surgeons identified by doctor ID...

Surgeons identified by doctor ID (DOCID) operate on patients identified by patient ID (PATID) in operating theaters identified by room numbers (ROOMNO). Each surgeon can operate on

Normalization assigment, what would go in order patient#, patient name, pat...

what would go in order patient#, patient name, patien address, surgeon#, surgeon name, surgery date, surgery type, drug admin

Explain the two types of participation constraint., Explain the two types o...

Explain the two types of participation constraint. 1. Total: The participation of an entity set E in a relationship set R is said to be total if each entity in E participates i

What does the cardinality ratio specify, What does the cardinality ratio sp...

What does the cardinality ratio specify? Mapping cardinalities or cardinality ratios state the number of entities to which another entity can be associated. Mapping cardinaliti

What is online transaction processing, What is OLTP (Online Transaction Pro...

What is OLTP (Online Transaction Processing)? In OLTP - online transaction processing systems relational database design use the discipline of data modeling and generally follo

What are the benefits of prepared statements, What are the benefits of prep...

What are the benefits of prepared statements and place holders? Parameter binding operations automatically handle escaping of characters Encourage Statement reuse

Deadlock and its prevention, Deadlock And Its Prevention: As seen earlier,...

Deadlock And Its Prevention: As seen earlier, though two phase locking protocol handles the trouble of serialisability, but it causes some troubles also. For instance, consider th

Define the term- control as state within program, Control as State within P...

Control as State within Program 1.  The term control exactly means to check effect of input within a program. For illustration, in Figure, after the ATM card is inserted (a

Related Rates, All edges of a cube are expanding at a rate of 6 centimeters...

All edges of a cube are expanding at a rate of 6 centimeters per second. How fast is the surface area changing when each edge is (a) 2 centimeters and (b) 10 centimeters?

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