CST 363 Week 5 Learning Journal

Slow Index


In the article "Slow Indexes" on the webpage "Use The Index, Luke," the author mentions that indexes can still be slow in some ways, even though they are meant to make searches fast. 

First, the databases need to follow the leaf node chain to see if there are any other matches besides the one that is found. Second, table data may be scattered across many table blocks, which would take an index search longer to execute as the search may need to access each table from different leaf nodes. 

Overall, having an index may make a query faster, but it may also be slow because it has to follow the leaf node chain in addition to the tree transversals and obtain data from the tables where the data is scattered across table blocks. These steps may require an index to access many blocks when searching, which would lead to a slow index. 

Comments

Popular posts from this blog

CST 300 - Week 8

CST 300 - Week 5

CST 300 - Week 4