CST363 Week 5
When the author says that there is a slow index he means that in large databases with many matching values an index might have to search multiple times through the same blocks to find all of the corresponding data. It might also have to access many blocks if the data is very common within a database. Having to continuously search for the same value can lead to increased search times.