- Home
- Interview Questions
- DBMS
Indexing is a technique for determining how quickly specific data can be found.
Types:
- Binary search style indexing
- B-Tree indexing
- Inverted list indexing
- Memory resident table
- Table indexing
A RDBMS maintains a description of all the data that it contains, information about every relation and index that it contains. This information is stored in a collection of relations maintained by the system called metadata. It is also called data dictionary.
The phase that identifies an efficient execution plan for evaluating a query that has the least estimated cost is referred to as query optimization.
Join Dependency:
A Join dependency is generalization of Multivalued dependency.A JD {R1, R2, ..., Rn} is said to hold over a relation R if R1, R2, R3, ..., Rn is a lossless-join decomposition of R . There is no set of sound and complete inference rules for JD.
Inclusion Dependency:
An Inclusion Dependency is a statement of the form that some columns of a relation are contained in other columns. A foreign key constraint is an example of inclusion dependency.
Once the DBMS informs the user that a transaction has successfully completed, its effects should persist even if the system crashes before all its changes are reflected on disk. This property is called durability.