Elasticsearch insert(Post) 查詢的時間復雜度是多少？

Question

Elasticsearch 具有反向索引結構。 如果我發送 select(Get) 查詢，由於反向索引結構，時間復雜度將為 1。 那么，Elasticsearch insert(Post) 查詢的時間復雜度是多少？

Answer 1

索引的復雜性取決於 Elasticsearch 中的很多因素：

1. 數據結構
2. 架構復雜性（嵌套對象和關系）
3. 攝取管道（您可能擁有一個昂貴的攝取管道，這會增加索引的復雜性）
4. 分析器（分析器進行文本操作，其中一些可能非常耗時）

但要記住的重要一點是Elasticsearch在引擎蓋下使用Lucene和 Lucene 使用Skip list數據結構進行存儲。

在計算機科學中，跳過列表是一種概率數據結構，它允許在 n 個元素的有序序列中實現 O(log n) 的搜索復雜度和 O(log n) 的插入復雜度。

有關更多信息，請查看SkipList的 Wiki 頁面。