基于鍵值存儲的RTB廣告買方平臺的研究與設計.pdf

1、隨著互聯(lián)網用戶規(guī)模的增加，互聯(lián)網廣告行業(yè)也在迅速發(fā)展。近幾年出現(xiàn)的廣告實時競價的模式與傳統(tǒng)廣告投放模式有很大區(qū)別。RTB廣告（實時競價廣告）使廣告投放的重心轉移到受眾身上，通過對用戶數據的搜集和用戶屬性的挖掘，來實現(xiàn)廣告投放效果的最大化。RTB廣告近幾年在美國發(fā)展迅速，并于2012年由谷歌公司引入中國。
　　DSP是RTB廣告投放系統(tǒng)中的買方平臺。DSP為廣告商提供管理廣告的功能，同時DSP搜集互聯(lián)網受眾的信息，從大量受眾數據中分

2、析出受眾的興趣、購物傾向等屬性，再根據這些屬性進行針對性的廣告投放，以提升廣告效果。根據受眾屬性和興趣投放廣告，是DSP業(yè)務的核心競爭力。其中用于存放受眾數據的存儲系統(tǒng)必須有良好的可伸縮性，傳統(tǒng)關系數據庫在可伸縮性方面很難滿足DSP的要求，所以設計合理的并且擁有良好的可伸縮性的大數據存儲方案顯得尤為重要。
　　DSP系統(tǒng)中使用鍵值存儲策略來存放受眾數據。DSP系統(tǒng)中的受眾數據在廣告投放過程中將不斷的增多，因此受眾數據的存儲系統(tǒng)必須

3、擁有良好的可擴展性，同時還要有良好的查詢性能。本文研究了目前存在的一些常見的鍵值數據庫，設計了適合本DSP系統(tǒng)的鍵值存儲方案。鍵值存儲的關鍵問題是數據劃分、數據備份和負載均衡。本文使用改進的一致性哈希算法解決數據劃分問題。引入虛擬節(jié)點的概念，數據主鍵與物理存儲節(jié)點的映射過程分為兩個步驟，第一步將數據主鍵通過一致性哈希算法映射到虛擬節(jié)點，第二步以虛擬節(jié)點為單位完成其與物理數據節(jié)點的映射。傳統(tǒng)的一致性哈希算法難以實現(xiàn)動態(tài)負載均衡，本文的負載

4、均衡算法是以虛擬節(jié)點為單位進行的，使動態(tài)負載均衡的實現(xiàn)成為可能。
　　DSP系統(tǒng)的主要用戶是廣告商和廣告代理商。廣告商上傳廣告到DSP系統(tǒng)，為廣告定制投放定向和投放計劃，DSP系統(tǒng)根據廣告投放計劃為用戶投放廣告。DSP為廣告商提供了地域定向、語言定向和設備定向等七種定向，并綜合多種因素對廣告請求進行出價。DSP系統(tǒng)的前端界面使用了三級菜單，將系統(tǒng)功能充分展示在用戶面前，為用戶提供友好的使用界面。在架構上盡量減少網頁的深度，使開發(fā)邏