一：广告索引a：广告定向比较古老的方式就是循环遍历各个定向条件，看是否满足定向条件。（这种方式只能在原始的广告投放引擎中适应，因为有广告位的概念，且每个广告位下的投放也不会很多，一旦很多投放，则这种方式会导致效率直线下降。）b：广告索引的思路则完全不一样（主要是从dsp兴起之后才开始出现这种方式，因为dsp没有广告位的概念，每个dsp有成千上万个投放，如果每个投放都去遍历，肯定达不到想要的效率）：那怎么怎么样能避免每个定向都去做遍历操作呢，答案就是广告索引。
问题描述：以地域定向为列子，比如进来一个广告请求且用户是上海的，dsp有10000个投放，其中有1000个是定向上海的，另外有1000个是定向到北京和深圳的，剩下的都是没有做地域定向的。（地域定向需将ip转换为地域信息，有的公司用字符串，如CNSH*，有的公司用int的地域编码，如1156110000）具体实现大概为：程序初始化的时候需要加载所有的地域信息和对应的投放表，组合成一张hash表（map），最终组织为key为地域编码，value为hash set，比如来了一个上海的ip（转换为编码之后），则可以直接从表中找到哪些投放（hash set）满足上海的投放。每次做完第二个定向之后可以将两个set进行合并，最后合并完的数据则是定向成功的投放。其实广告索引的方式也被用在传统的搜索引擎中。
原文写于2015年，最初写于网易博客