本文主要講解influxdb中的倒排索引，influxdb和傳統的lsm-tree(hbase使用的模型)不一樣的地方是其內部中多了乙個倒排索引，這也是讓influxdb查詢較快的秘訣。
在1.7的**版本中，influxdb提供了兩種型別的倒排索引，記憶體和磁碟的，之前只有記憶體版本的，但是隨著資料的增多，記憶體倒排索引可能導致oom，所以引入了基於磁碟的倒排索引。下面會基於此進行簡單的分析。
一句話總結，記憶體中的倒排索引主要由如下兩個map組成的：
下面是詳細**分析，首先看一下**的結構圖，**路徑在influxdb/tsdb/index/inmem下面：
influxdb中基於磁碟的倒排索引檔案tsi結構解析
搜尋之倒排索引
搜尋引擎最核心的技術，倒排索引技術，倒排索引可能需要分成幾篇文章才說得完，我們先會說說倒排索引的技術原理，然後會講講怎麼用一些資料結構和演算法來實現乙個倒排索引，然後會說乙個索引器怎麼通過文件來生成乙個倒排索引。什麼是倒排索引呢？索引我們都知道，就是為了能更快的找到文件的資料結構，比如給文件編個號，...
Elasticsearch之 倒排索引
一 倒排索引是什麼 es中用到了倒排索引，啥叫倒排索引呢，一般查詢都是根據索引值來查詢屬性，倒排索引實際應用中需要根據屬性值來查詢記錄，這種索引表中的每乙個項都包括乙個屬性值和該屬性值的記錄位址。由於不是由記錄位置來確定屬性值，而是由屬性值來確定記錄的位置，因而成為倒排索引。帶有倒排索引的檔案我們稱...
MapReduce練習之倒排索引
實現統計多個文件中乙個單詞出現的頻數和出現在哪個文件中 在map中讀取當前文件的每一行資料,得到當前文件路徑 mapkey 單詞 文件路徑 mapvalue 數值1 在map端設定combiner類 整合資料,減少向reduce端傳輸資料的網路開銷 將map的輸出重新組合輸出 單詞,文件路徑 單詞頻...