我正在阅读Silberschatz，HF F Korth和S Sudarshan撰写的数据库系统概念。在“索引和散列”一章中的“多级索引”主题下，它表示对于溢出块，不可能对索引进行二进制搜索。我不明白这一点，因为二进制搜索将基于索引。此外，通过在包含与溢出块中的记录相同的搜索关键字值的块中的最后一条记录上具有指向它的逻辑指针，将对溢出块进行顺序排列。因此，我们可以使用二进制搜索来找到可能包含记录的块，然后在该块中查找它。对我来说，这似乎并非不可能。我认为我在理解上犯了一个错误。我想知道我要去哪里错了？
此外，我知道多级索引比通过索引进行二进制搜索更好。但是我想得到一个清晰的想法，并保持我的想法正确。因此，我希望能解决我的查询的任何答案或资源。