Log range queryies performances


#1

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?


#2

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


#3

I read the documentation. In fact more than the data structure I’m interested by what means performance there , is this O(N) ?


#4

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).