CST 363 Week 5
Using this article : Slow Indexes If indexes are supposed to speed up performance of query, what does the author mean by a slow index? What the author means by a slow index is to debunk the myth that if an index lookup is slow, it is due to the tree being unbalanced or broken. This is from the misconception that the use of indexes will allow for faster queries. Rather, an index is slow because multiple processes are involved when traversing the tree, allowing for more efficiency. Then comes the task of following the leaf node chain to fetch the data from the table, both of which might have to access several other blocks. Therefore, it is unnecessary to rebuild an index for the sake of improving performance in the long run.