- B+ Tree Structure: Non-leaf nodes in a B+ tree have a minimum and maximum number of children, dictated by the tree's order (`n`). This ensures balanced structure for efficient searching. - Clustering Index: Determines the physical order of data records. While often the primary key, it's not exclusively so. Other attributes can be used if they provide a logical clustering. - Dense Index: An index where an entry exists for every search-key value in the data file. This is mandatory for secondary indices to ensure all records are addressable. - Sparse Index: An index where entries exist only for some search-key values.
Consider below statements – (I) Each non- leaf node in B+ tree has between [n/2] and n Children, where n is fixed for a particular tree. (II) The search key of a clustering index is always primary key. (III) Secondary indices must be dense. (IV) In a dense index, an index entry appears for only some of the search-key values. Which of the above statements are true?
Asked in Programmer Exam 2024 · Topic: Basics of Computers and Information Technology (Database Management Systems (DBMS) Basics: Concepts, Types of Databases)
More Information and Communication Technology questions
- Any relation that is not a part of the Logical Model, but is made visible to a user as a virtual relation is called a - - Question not attempted
- Two phase locking protocol has which of the following problem(s)? - Question not attempted
- Consider following relation S(S1, S2, S3, E1, E2) and functional dependencies hold on the schema are as - FD1 : S1 → {S2, S3} FD2 : {E1, S3, S2} → S1 FD3 : E2 → {S3, S2, E1} What is the highest normal form of the relation S? - Question not attempted
- In ER Model, which of the following relationship is correct for a condition that a person in INDIA has an Aadhaar Card? - (5) Question not attempted
- An organized collection of logically related data is called - - (5) Question not attempted
- Indices whose search key specifies an order different from the sequential order of the file are called -
- Which of the following concurrency control protocols ensure both conflict serializability and freedom from deadlock? Consider the following: (I) 2PL (Two Phase Lock) (II) Time-Stamp ordering (III) Multiple granularity protocol
- Which SQL statement is used in embedded SQL to fetch data into host variables? - Question not attempted
All 1,360 Information and Communication Technology questions →