美團廣告實時索引的設計與實現

2021-09-24 18:59:11 字數 367 閱讀 9940

在「讀多寫少」的業務場景,需要優先保證「讀」的效能。檢索是記憶體查詢過程,屬於計算密集型服務,為保證cpu的高併發,一般設計為無鎖結構。可採用「一寫多讀」和延遲刪除等技術,確保系統高效穩定運轉。此外,巧妙利用陣列結構,也進一步優化了讀取效能。

使用倒排索引實現單詞搜尋

索引 table index

由 index 實現 由term到主表docid的轉換

索引庫分為三層:

介面層:以api方式對外提供索引的構建、更新、檢索、過濾等功能。

能力層:實現基於倒排表和正排表的索引功能,是系統的核心。

儲存層:索引資料的記憶體布局和到檔案的持久化儲存。

美團廣告實時索引的設計與實現

廣告投放微服務設計與實現

1 pdm設計資料庫 設計思路 1 廣告投放表 ad lanuch 2 廣告投放規則表 廢棄不用 ad lanuch rule 3 廣告投放使用者表 ad lanuch user 4 廣告位配置表 ad location 5 廣告產品表 ad product 7 廣告產品的跳轉規則表 ad prod...

美團筆試題 字串的分割與排序

生活中經常有需要將多個字串進行排序的需要,比如將美團點評的部分業務名稱 外賣 打車 旅遊 麗人 美食 結婚 旅遊景點 教培 門票 酒店 用拼音表示之後按字母逆序排序。字母逆序指從z到a排序,比如對兩個字串排序時,先比較第乙個字母按字母逆序排z在a的前面,當第乙個字母一樣時再比較第二個字母按字母逆序排...

AIOps在美團的探索與實踐 故障發現篇(整理)

整理 故障大致可分為 3 類 週期型,平穩型,無規律型。對於時序資料來說,最合適的演算法可能是 cnn 異常資料的特徵大致包括 周同比 日環比 波動比 移動平均 水平方向孤立森林特徵 垂直方向孤立森林特徵 余弦相關 標準差 熵 斜率 將ai和運維很好地結合起來,這個過程需要三方面的知識 1.行業 業...