JSON Baumgartner on Twitter: "@elastic -- Quick question that I didn't find in your documentation. When documents are requested directly by their _id, is that operation an O(1) operation?" / Twitter

-- Quick question that I didn't find in your documentation. When documents are requested directly by their _id, is that operation an O(1) operation?

9:32 PM · Oct 11, 2018Twitter Web Client

1

Replying to

and

not sure the O notation makes much sense in a distributed system. you'll have a mix of network hops (coordinating node, primary / replica shard), memory and potentially disk access the question might make more sense for lucene. blog.mikemccandless.com/2014/05/choosi is a great starting point

1

Replying to

and

That's a good point but I was curious from the standpoint of having one node and searching on that node. It's probably a better question to direct at Lucene. I was going to check with the Lucene team anyway on this: discuss.elastic.co/t/sorting-by-t The sort index feature is awesome, but

1

Show replies

Conversation