Since indices speed query processing, why might they not be kept on several search keys? List as many reasons as possible.
Answer to relevant QuestionsWhat is the difference between a primary index and a secondary index? Consider the modified redistribution scheme for B+-trees described in page 463. What is the expected height of the tree as a function of n?Suggest an efficient way to test if the bucket address table in extendable hashing can be reduced in size, by storing an extra count with the bucket address table. Give details of how the count should be maintained when ...What are the advantages and disadvantages of hash indices relative to B+-tree indices? How might the type of index available influence the choice of a query processing strategy?Write pseudocode for an iterator that implements indexed nested-loop join, where the outer relation is pipelined. Use the standard iterator functions in your pseudocode. Show what state information the iterator must maintain ...
Post your question