CSE Dept Engineering Topics List

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

This is type of indexing which is based on sorted ordering values. Various ordered indices are primary indexing, secondary indexing.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

Heuristic is a rule that leads to least cost in most of cases. Systems may use heuristics to reduce the number of choices that must be made in a cost-based fashion.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

For selection operation, the file scan is an important activity. Basically file scan is a based on searching algorithms. These searching algorithms locate and retrieve the records that fulfills a selection condition.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

There are multiple possible evaluation plans for a query, and it is important to be able to compare the alternatives in terms of their estimated cost and choose the best plan.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

Query processing is a collection of activities that are involved in extracting data from database.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

The problem with static hashing is that it does not expand or shrink dynamically as the size of the database grows or shrinks.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

In this method of hashing, the resultant data bucket address will be always same.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

Hash file organization method is the one where data is stored at the data blocks whose address is generated by using hash function.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

B-tree indices are similar to B+-tree indices. The primary distinction between the two approaches is that a B-tree eliminates the redundant storage of search-key values.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

The B+ tree is similar to binary search tree. It is a balanced tree in which the internal nodes direct the search.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

An index on a set of fields that includes the primary key is called a primary index. The primary index file should be always in sorted order.

Implementation Techniques - Database Management System

Subject and UNIT: Database Management System: Unit IV: Implementation Techniques

An index is a data structure that organizes data records on the disk to make the retrieval of data efficient.