在「讀多寫少」的業務場景,需要優先保證「讀」的效能。檢索是記憶體查詢過程,屬於計算密集型服務,為保證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.行業 業...