I’m wondeeing how much ranges queries on a range are efficient. What is the underlying structure ? is this also a tree like the indexes?
Range queries against the log should use the tx-range function (https://docs.datomic.com/cloud/time/log.html).
As indicated in that documentation page, the log is organized for efficient access by transaction.
-M
I read the documentation. In fact more than the data structure I’m interested by what means performance there , is this O(N) ?
Log access via tx-data is sub-linear in performance. The log is a tree-based structure similar to the other indexes (https://docs.datomic.com/on-prem/indexes.html#log).
1 Like