Database Index

Database Index / Define index in database / What is index? / Example of an index / Purpose of a database index

Index

An index is an auxiliary data structure that is used to find records that meet a selection condition. Index is used especially to speed up the selection process where a selection condition to be verified on records. Index works the same way as the indexes found in end of the pages of most of the books.

Some of the indexes that you might have used are,

• Card catalog in libraries
• Telephone directory
• Book last page indexes

Example

Book last page index

We can easily observe from the above image about an index. Yes, it has certain properties;

Index is sorted

Each entry (ex. Basic operation 14) contains the page number along with it

All the index keys are listed.

This type of arrangement speeds up our process by directly giving us the page where the required data are available.

Indexes usually are of two broad types. They are;

• Ordered indices – sorted values
• Hash indices – distribution based on hash function

You can click on "How to choose the type of index for your application" to know about applications where these types can fit.
 

Database Index - Hash Index

Hash Indexes

To be continued...




Go to Index main page

Database Index - Ordered Index

Ordered indexes / What is an ordered index? / Types of ordered index

Ordered indices

An index that is sorted and stored on its search key value is called as ordered index. For example, if you consider any book’s last page indexes, you would see that they are ordered on the topics. It makes us easy to visit the content related to the topic by searching in alphabetical order.

The ordering or sorting in ordered indices would mean two things;

1. Ordering of the index – that is, the search key values that are stored as part of the index file is ordered.
2. Ordering of the file in which the table or relation is stored – that is, the actual database records that are stored in a file in the same order as the index entries order.

The first one may be primary or secondary type indices (it depends on the ordering of the database file).

The second one is strictly a primary index.

A database file may have several indices depends on their requirements. These indices can be one of the following types;

• Primary index

• Secondary index

Go to Index main page

MC 7103 – DATABASE MANAGEMENT SYSTEMS May June 2014 Question Paper

MC 7103 – Database Management Systems - May/June 2014 Question Paper / Anna University MCA Exam May/June 2014 Question Paper / MC7103 DBMS May/June 2014 Question Paper / MC7103 Database Management Systems Previous Year Question Paper with Answers / Anna University Affiliated Colleges MCA Question Papers / Regulation 2013 MC7103 Question Paper

Question Paper Code : 60804

M.C.A DEGREE EXAMINATION, MAY/JUNE 2014

MC 7103 – DATABASE MANAGEMENT SYSTEMS

(Regulation 2013)

Time : Three Hours                                                         Maximum : 100 marks

Answer ALL Questions

PART A – (10 X 2 = 20 marks)

1. What do you mean by weak entity set?

2. List any four applications where database is used.

3. With an example define the basic structure of a relational database.

4. For the given schema structure – loan(loan_number, branch_name, amount), using Tuple Relational Calculus, find the loan number with amount greater than Rs.50,000.

5. Define the term ACID property.

6. What is shadow paging?

7. Mention the advantages and disadvantages of indices.

8. Why variable length records arises in databases? Give an example.

9. What are the advantages of OODBMS?

10. Write a note on nested relation.

PART B – (5 X 16 = 80 marks)

11. (a) Explain the database system architecture with neat diagram. (16)

Or

(b) (i) Draw the ER diagram for University database and explain each attribute in detail. (8)

(ii) Discuss the various disadvantages of file system and explain how it can be overcome by DBMS. (8)

12. (a) Explain Boyce Codd Normal Form and 3NF with your own example. Also give how it differs from that of 3NF. (16)

Or

(b) Explain various relational algebra operators with suitable example. (16)

13. (a) Explain the different techniques of serializability with example. (16)

Or

(b) How concurrency control is performed? Explain the protocol that is used to maintain the concurrency concept. (16)

14. (a) Explain how B+ tree is used for indexing with an example. (16)

Or

(b) Construct the extendible hash structure to accommodate the records of a relation given below by using the search key values given. (Assume the bucket size as 2) (16)

A217 A101	Brighton Downtown	750 500
A110	Downtown	600
A215	Mianus	700
A102	Perryridge	400
A201 A218	Perryridge Perryridge	900 700
A222	Redwood	700
A305	Round Hill	350

Table

Branch_name	h(branch_name)
Brighton Downtown Mianus Perryridge Redwood Round Hill	0010 1101 1111 1010 0011 1010 1100 0111 1110 1111 0001 0010 0011 0101 1010 1101 1000 0011

Search key values

15. (a) Explain the following with example.

          (i) Spatial databases. (8)

          (ii) For given RDBMS schema (s_id integer, s_name string, s_status string), give the equivalent XML schema structure. (8)

Or

(b) Design a database for the student management system with the requirements like managing attendance details and the semester marks of the students. Give the complete design that includes ER diagram, relational databases using normalization. (16)

_____________________

 

CP7202 - Advanced Databases May/June 2015 Question Paper

CP 7202 Advanced Databases question paper – May/June 2015

CP 7202 Advanced Databases question paper – May/June 2015 / Anna University Previous Year Exam Questions / Anna University Previous Year M.E. M.Tech. Computer Science and Engineering and Information Technology Question Papers

Question Paper Code : 43299 M.E./M.Tech. DEGREE EXAMINATION, MAY/JUNE 2015 Second Semester Computer Science and Engineering CP 7202 — ADVANCED DATABASES (Common to M.E. Computer Science and Engineering (with Specialization in Networks) and M.Tech. Information Technology) (Regulation 2013) Time: Three hours                                                       Maximum: 100 Marks Answer ALL Questions PART A — (10 × 2 = 20 Marks) 1. What are the limitations of client server architecture? 2. Differentiate between Inter-query and Intra-query parallelism. 3. How persistent objects are maintained in object oriented databases? 4. What is object relational database management systems? 5. Write the syntax and semantics of Datalog languages. 6. How to represent time in temporal databases and compare the different time dimensions. 7. Why do we need multimedia databases? List its advantages and disadvantages. 8. State the problems that would occur if transactions are allowed to execute concurrently. 9. What is native XML database? Give example. 10. Mention the components of cloud storage system. PART B — (5 × 16 = 80 Marks) 11. (a) (i) Explain the key properties which are used to measure the parallel database system performance. (8) (ii) Discuss the different architectures for parallel databases. (8) Or (b) (i) Explain the steps involved in processing a query with suitable example. (8) (ii) Compare and contrast the following pairs in distributed database; (4 + 4) (1) Fragmentation and Replication (2) Vertical and Horizontal partitioning. 12. (a) (i) Explain object identity and reference types with example. (8) (ii) How does the concept of a object in the object oriented model differ from the concept of an ER model? (8) Or (b) (i) Discuss the structure and various operation of object oriented database. (8) (ii) Explain the concept of ODMG model win example. (8) 13. (a) Explain how to identify an active and deductive databases with an example. (16) Or (b) Explain spatial data management. Discuss the various indexing techniques of spatial data management. (16) 14. (a) (i) Give a brief note on the design and implementation issues in mobile databases. (8) (ii) Distinguish location dependent and location independent query with an example. (8) Or (b) (i) Consider a data warehouse consists of four dimensions date, spectator, location and game and the two measures count and charge. The charge is the fare where the spectator pays when watching a game on a given date, spectator may be students, adults or seniors. Each category is having its own charge rate. Draw a star schema for the data warehouse and explain how many cuboids are needed to build the data cube? (8) (ii) Describe the task primitives and issues in text mining. (8) 15. (a) (i) Discuss the different approaches for storing XML documents in databases.  (8) (ii) Describe the web based architecture with suitable example. (8) Or (b) (i) Explain the concept of Geographic Information Systems. (8) (ii) Describe the characteristics of cloud computing environment. (8) _____________________________