CST 363 Week 5
WELCOME TO WEEK 5
Learning Journal - Slow Indexes:
This week, I learned about the concept of slow Indexes. A "slow index" does not refer to a literal slow index, but rather to cases where using an index does not give the expected performance boost in query execution. This misconception comes from the misunderstanding of index functionality. An index lookup requires three steps:
- The tree transversal.
- Following the leaf node chain.
- Fetching the table data.
Therefore, the idea of a slow index is caused by a broken or unbalanced tree is incorrect. Databases use various operations like IDEX UNIQUE SCAN and INDEX RANGE SCAN depending on query specifics. A slow index highlights the complexity of optimizing databases and the importance of multiple factors beyond simply having an index to enhance performance.
Comments
Post a Comment