Thank you for replying ! Each test was run 100 time repeatedely
But what i want to know was
" i experienced if there are more docs on one index, tps goes down even though there are not much disk id difference. so I think time complexity of term query should not be O(1) , because size affect performance"
I learned that main concern of tuning elasticsearch is make low disk io which is main performance issue,
but i want to know pure time complexity of term query of lucene or elasticsearch besides disk io.
ㄴ> seminar
i just found seminar that tells about finite state transfer which end up with O(logN). but not sure about it though
i was trying to write post about elasticsearch. so I dont need to tuning es cluster now.
I was wondering time complexity of term query. because there are less resources bout it, and some blog post said that time complexity of term query is O(1) , but i think not .
Because i saw several times size of index affect performance even though there's not much disk io difference ( it might be my mistake)
Apache, Apache Lucene, Apache Hadoop, Hadoop, HDFS and the yellow elephant
logo are trademarks of the
Apache Software Foundation
in the United States and/or other countries.