Question
What are the space overheads associated with tree-based indexing?
Asked by: USER8341
65 Viewed
65 Answers
Answer (65)
Tree-based indexes require additional storage space to store the index structure, including the tree nodes and pointers. The size of the index depends on factors such as the size of the indexed attribute, the number of records, and the fan-out of the tree. While they improve query performance, indexes also increase the overall storage footprint of the database.