廣告倒排索引架構與優化


倒排索引架構

在廣告系統中倒排索引起着至關重要的作用,當請求過來時,需要根據定向信息從倒排索引中匹配合適的廣告。我們的倒排索引采用的是ElasticSearch(后面簡稱ES),考慮點是社區活躍,相關采集、可視化、監控以及報警等組件比較完善,同時ES基於java開發,所以調優和二次開發相對方便

先看下我們的倒排索引的架構圖

file

這個架構設計成如上圖這樣,經過了下面的思考與迭代

索引問題與優化

單點與穩定性問題

采用多節點部署

其中 A builder和 B builder都是兩個節點,一個主和一個備,他們通過爭搶鎖(用zookeeper實現)來決定誰是主

多個節點會帶來數據不一致問題

  1. 多生產者多消費者產生消息時序問題

    把消息設置成無狀態的

file

查詢數據庫獲取最新數據(訂單和創意更新頻率低,所以對數據庫壓力不大)

  1. 因為出異常導致數據不一致

    采用重試(冪等)和定時任務處理異常

  2. 全量更新索引,影響線上索引查詢功能

    采用主備索引

    主備索引切換流程:更新備用索引->驗證備用索引->主備切換->更新主索引

    file

索引查詢與重建索引問題與優化

壓測ES QPS不高、CPU負載高、YGC頻繁、索引重建索引耗時長

我們分別從查詢和重建兩個方向來看

查詢

  1. 1s一次YGC,STW約10ms,對低延遲系統影響較大

    調整 -Xmn 3g->7g,調整后10s一次YGC,STW約12ms

    調整前YGC頻繁,對低延遲系統影響較大,所以想增大YGC的時間間隔,降低性能抖動,考慮到YGC采用復制算法,每次垃圾回收時間主要包括掃描年輕代存活對象和復制存活對象,掃描對象的成本遠低於復制對象,所以YGC的時間主要取決於存活對象的數量,在對象生命周期沒有較大變化的情況下,YGC的時間自然不會有較大變化

    調整后,YGC的時間間隔有了很大改善,GC時間並沒有線性增加

  2. 調整分片數和副本數,減少線程損耗、較少IO

    ES默認分片數是5,默認條件下,索引會被分配到不同的節點,這樣每個節點只有部分索引,會導致一次請求需要合並多個節點的數據,IO數多

    如圖所示,假設有3個節點,2個主分片,每個分片有一個副本。當一次查詢過來的時候

    查詢流程大致為:首先是node3收到請求,它可能會把請求轉發到node2的R0或node1的P0,然后完成檢索后把數據匯集到node3,最后返回。其中每個索引的內部,數據會保存到多個segment中,而對segment的查詢是串行的

file

而我們的場景是請求量大,索引小(100M以內),所以把主分片調整為1,副本調整為節點數-1,這樣能保證每個節點都存儲所有索引,這樣只會有一次io操作,如下圖所示

file

  1. ES(lucencu) 串行讀取所有segment

    索引更新會使segment數量增加,es對segment的查詢是串行的,所以我們采用每分鍾定時用 _forcemerge將segment降為1

  2. 熱點方法排查發現JSON反序列化占50%cpu

    禁用source只采用field存儲必要字段

  3. 指定查詢偏向本機節點

    設置preference:_local

重建

  1. 全量重建前關閉從分片,禁用實時索引

    replicas:0 refresh_interval:-1

    減少索引在重建過程中索引同步帶來的消耗

  2. 批量重建索引

    使用 bulk批量重建索引,提高建索引的性能

后記

我們采用的方案,有些並不符合業界常用和推薦的方式,但是符合我們自己的業務,所以方案一定要適合自己團隊的業務,沒有最好的方案,只有更適合的方案


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM