合约广告库存数据结构建立
###合约广告库存结构
合约类广告存在多种定向条件:性别,年龄,地域 等等。 库存结构建立需要对多有定向条件求正交,例:
库存slots = 性别 x 年龄 x 地域
实际应用场景定向纬度会很多,每个纬度的定向值范围会很大, 纬度太多导致正交排列组合总slots数量过亿。 考虑计算速度和内存开销等需对各个定型纬度降纬,减小 总slots的数量。
简化举例,有订单池如下: 订单A: 定向条件: 上海
则库存slots 可以简化为2个:
[0]上海 [1]除开上海其他。
由于实际应用场景下订单的定向总数有重点城市和和热点定向条件的,所以一定是有合并和优化空间。
合并逻辑先对每个纬度内进行合并,例如地域纬度上只有定向 上海,北京的订单,则地域纬度可以合并只有3个定向条件:
[0]上海 [1]北京 [2]非上海非北京的其他。
完成每个纬度内的合并后再进行纬度间的合并计算。