datomic缓存和缓存未命中

Question

在datomic中，如果我正在查找一个不存在于DB中的密钥，我猜它总是会导致缓存未命中（即使整个DB缓存在对等内存中）。所以我想这样的请求（寻找一个非现存的键）将始终击中后端数据库（网络访问）并返回任何结果。它是否正确？

Answer 1

基于我对Datomic内部的理解，当没有找到元素时与存储交谈不应该是必要的。

Datomic的覆盖指数被实现为分类设置和查询引擎走这些用二进制搜索。而二进制搜索是O（log n），因为平均和最差的情况下，所以你不会通过搜索不在数据库中的元素来获得大的性能点击。

查询（对等）是否必须与存储进行通信与项目是否存在于数据库中无关。当查询引擎遍历数据库时，对等体中不存在的任何段都必须从存储装载到对等体。