可接受查找性能的数据库记录限制

我看到所有的数据库实现都在使用 iterator 来查找和查询记录。例如，基于文档的实现 get 使用迭代器，直到找到匹配的键。我推测这种线性搜索对于数万或数百万条记录来说是无法实现的。要获得可接受的访问性能，这里的限制是什么？是否有任何内存建议和最大记录数？