First of all something like a hash table or a reverse index ( in simple
words) powers the search of ES.
Lucene library does this part.
So theoretically , the search complexity should be O(1).
Thanks
Vineeth
On Sat, Jun 8, 2013 at 4:46 AM, irfan mir theirf@gmail.com wrote:
What is the Algorithm (time) complexity of the search function / algorithm
in Elastic Search? I was just wondering for my information.
Is there a place where I can find this and other facts about Elastic
Search ?
I know it is lucene. But is it a hash table or reverse index?
On Jun 7, 2013 9:00 PM, "Vineeth Mohan" vineethmohan@algotree.com wrote:
First of all something like a hash table or a reverse index ( in simple
words) powers the search of ES.
Lucene library does this part.
So theoretically , the search complexity should be O(1).
Thanks
Vineeth
On Sat, Jun 8, 2013 at 4:46 AM, irfan mir theirf@gmail.com wrote:
What is the Algorithm (time) complexity of the search function /
algorithm in Elastic Search? I was just wondering for my information.
Is there a place where I can find this and other facts about Elastic
Search ?
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.