广告数据索引设计介绍

1. 正向索引

      定义：通过唯一键/主j键生成与对象的映射关系

 例如：  

  T0 = "it is what it is"                                                                                                        T0 -> "it is what it is"

  T1 = "what is it"                       ------------构建正向索引----------->                                      T1 -> "what is it" 

  T2 = "it is a banana"                                                                                                         T2 -> "it is banana"

  2.倒排索引

 定义：也被称作是反向索引，是一种索引方法，它的设计是为了存储在全文搜索下某个单词，在一个文档或一组文档中存储位置的映射，是在文档检索系统中最常用的数据结构。

例如：                                                                                                                                                 "a":{2}

T0 = "it is what it is"                                                                                                                         "banana":{2}

T1 = "what is it"                        ------------构建单词的方向索引 -------->                                              "is":{0,1,2}

T2 = "it is a banana"                                                                                                                          "it":{0,1,2}

                                                                                                                                                         "what":{0,1} 

               

3全量索引：检测系统在启动时一次性读取当前数据库中(注意，不能直接从数据库中读取？)的所有数据， 建立索引。

4.增量索引：系统运行过程中，监控数据库变化，即增量，实时加载更新，构建索引。