本文主要讲解InfluxDB中的倒排索引，InfluxDB和传统的LSM-tree(hbase使用的模型)不一样的地方是其内部中多了一个倒排索引，这也是让InfluxDB查询较快的秘诀。
在1.7的代码版本中，InfluxDB提供了两种类型的倒排索引，内存和磁盘的，之前只有内存版本的，但是随着数据的增多，内存倒排索引可能导致OOM，所以引入了基于磁盘的倒排索引。下面会基于此进行简单的分析。
内存中的倒排索引
一句话总结，内存中的倒排索引主要由如下两个map组成的：
- map<SeriesID, SeriesKey>的映射。用于查询seriesId所对应的SeriesKey。
- map<tagKey, map<tagValue, List
>>。第一层的key是tag key，value也是一个map；第二层的key是tag value，value是SeriesID的集合。查询时如果有多个tag条件，则分别拿出对应的series做交集。
下面是详细代码分析，首先看一下代码的结构图，代码路径在influxdb/tsdb/index/inmem下面：