我偶然发现了一些cs说明声称堆上的相等搜索（搜索）的成本是0.5 B * D，其中B是DB页面的数量，D是平均磁盘时间。
认为这是某种错误我发现更多cs笔记声称同样的事情。其中一个，作为旁注，他说的是一个“关键”，...即恰好一个匹配，但你不知道没有索引的唯一性。在他的堆中，插入成本不会扫描堆中的重复项。如果他们正在谈论row_id，那么当你知道row_id时，寻求的速度应该与key lookup一样快，所以再次没有。有没有人对他们在谈论什么有任何见解？
答案 0 :(得分：0)
可能是关于平均费用：在最好的情况下，搜索时间为D，因为第一个结果是您要查找的结果。在最坏的情况下，它是B * D，因为最后的结果是相关的结果。平均，它只是0.5 * B * D