一種廣告素材查找方法及裝置的制造方法
【技術領域】
[0001 ]本發明涉及數據處理領域，特別涉及一種廣告素材查找方法及裝置。
【背景技術】
[0002]隨著信息技術的不斷發展，廣告的投放方式也越來越多。通常，一次廣告素材的成功展現即表示完成了一次有效的廣告投放，廣告素材可以理解為廣告展示時的本體。
[0003]廣告素材設置有多重屬性，如廣告素材適合投放的用戶終端類型、操作系統、終端聯網方式、終端屏幕尺寸、廣告類型、投放地區、廣告時長等等。結合實際應用，可以利用廣告素材的屬性構建一個樹形結構，樹形結構的每層節點分別表示廣告素材的一個屬性，且自上而下的各節點對應一條廣告素材。
[0004]舉例來說，一組廣告素材的屬性包括用戶終端類型、操作系統、廣告類型，且結合實際應用，構建出的樹形結構自上而下體現為:第一層節點為廣告類型，具體為前貼廣告；第二層節點為操作系統，具體為1s和Android，也就是說，在前貼廣告這一節點之下，又細分出兩個子節點1s和Android;第三層節點為用戶終端類型，包括phone和pad，也就是說，在1s和Android這兩個節點之下，又各自細分出兩個子節點phone和pad。如此，便根據實際應用，為該組廣告素材創建了一個對應的樹形結構，具體可參見圖1所示。
[0005]在進行廣告投放之前，需要根據查找條件，從已有廣告素材中選擇出待投放廣告素材，其中，查找條件包括至少一個屬性，如查找條件為針對運行1s的phone進行廣告投放。目前大多通過硬編碼方式，編寫查找條件對應的查找代碼，利用查找代碼遍歷樹形結構，獲得待投放廣告素材。如此方式，針對不同查找條件，就要編寫不同的查找代碼，實現過程復雜，且在樹形結構發生變化時，還需要修改查找代碼，修改困難且極易出錯。
【發明內容】
[0006]本發明實施例提供一種廣告素材查找方法及裝置，有助于簡單便捷的實現廣告素材查找。
[0007]—種廣告素材查找方法，所述方法包括:
[0008]根據查找條件和數組結構模型，生成查找數組，所述查找數組包括至少一層子數組，每層子數組包括至少一個鍵值，所述鍵值對應于所述查找條件中的廣告素材屬性，所述數組結構模型由樹形結構轉換獲得，且所述數組結構模型與所述樹形結構具有相同層級結構；
[0009]獲取所述查找數組中第一子數組所包括的第一鍵值，并查找所述樹形結構對應的第一層級，判斷所述第一層級中是否包括與所述第一鍵值相符的第一節點；
[0010]如果包括所述第一節點，則判斷所述查找數組中是否包括第二子數組，所述第二子數組為所述第一子數組的下層子數組；
[0011]如果不包括所述第二子數組，則將所述第一節點對應的廣告素材確定為待投放廣告素材。
[0012]優選的，如果不包括所述第一節點，所述方法還包括:
[0013]判斷所述第一子數組中是否包括第二鍵值；
[0014]如果包括所述第二鍵值，則查找所述第一層級，判斷所述第一層級中是否包括與所述第二鍵值相符的第二節點；
[0015]如果包括所述第二節點，則判斷所述查找數組中是否包括所述第二子數組；
[0016]如果不包括所述第二子數組，則將所述第二節點對應的廣告素材確定為待投放廣告素材。
[0017]優選的，如果不包括所述第二鍵值，所述方法還包括:
[0018]返回查找失敗消息，所述查找失敗消息表示所述樹形結構中不存在滿足所述查找條件的廣告素材。
[0019]優選的，如果包括所述第二子數組，所述方法還包括:
[0020]獲取所述第二子數組所包括的第三鍵值，并查找所述第一節點在所述樹形結構中的下層節點，判斷所述下層節點中是否包括與所述第三鍵值相符的第三節點；
[0021]如果包括所述第三節點，則判斷所述查找數組中是否包括第三子數組，所述第三子數組為所述第二子數組的下層子數組；
[0022]如果不包括所述第三子數組，則將所述第三節點對應的廣告素材確定為待投放廣告素材。
[0023]優選的，所述數組結構模型中的每個層級包括查找函數和層級元素，按照以下方式獲得所述數組結構模型:
[0024]依序將所述樹形結構的每個層級轉化為所述數組結構模型中的一個對應層級，并將所述樹形結構的節點表示的廣告素材屬性，作為所述數組結構模型中對應層級的層級元素。
[0025]優選的，所述根據查找條件和數組結構模型，生成查找數組，包括:
[0026]確定所述查找條件包括的廣告素材屬性對應于所述數組結構模型的層級；
[0027]將確定出的層級中的層級元素替換為所述查找條件中的廣告素材屬性，獲得所述查找數組。
[0028]—種廣告素材查找裝置，所述裝置包括:
[0029]數組生成單元，用于根據查找條件和數組結構模型，生成查找數組，所述查找數組包括至少一層子數組，每層子數組包括至少一個鍵值，所述鍵值對應于所述查找條件中的廣告素材屬性，所述數組結構模型由樹形結構轉換獲得，且所述數組結構模型與所述樹形結構具有相同層級結構；
[0030]鍵值獲取單元，用于獲取所述查找數組中第一子數組所包括的第一鍵值；
[0031]第一判斷單元，用于查找所述樹形結構對應的第一層級，判斷所述第一層級中是否包括與所述第一鍵值相符的第一節點；
[0032]第二判斷單元，用于在所述第一判斷單元判定包括所述第一節點時，判斷所述查找數組中是否包括第二子數組，所述第二子數組為所述第一子數組的下層子數組；
[0033]第一確定單元，用于在所述第二判斷單元判定不包括所述第二子數組時，將所述第一節點對應的廣告素材確定為待投放廣告素材。
[0034]優選的，所述裝置還包括:
[0035]第三判斷單元，用于在所述第一判斷單元判定不包括所述第一節點時，判斷所述第一子數組中是否包括第二鍵值；
[0036]第四判斷單元，用于在所述第三判斷單元判定包括所述第二鍵值時，查找所述第一層級，判斷所述第一層級中是否包括與所述第二鍵值相符的第二節點；
[0037]第五判斷單元，用于在所述第四判斷單元判定包括所述第二節點時，判斷所述查找數組中是否包括所述第二子數組；
[0038]第二確定單元，用于在所述第五判斷單元判定不包括所述第二子數組時，將所述第二節點對應的廣告素材確定為待投放廣告素材。
[0039]優選的，所述裝置還包括:
[0040]消息返回單元，用于在所述第三判斷單元判定不包括所述第二鍵值時，返回查找失敗消息，所述查找失敗消息表示所述樹形結構中不存在滿足所述查找條件的廣告素材。[0041 ]優選的，
[0042]所述鍵值獲得單元，還用于在所述第二判斷單元判定包括所述第二子數組時，獲取所述第二子數組所包括的第三鍵值；
[0043]所述裝置還包括:
[0044]第六判斷單元，用于查找所述第一節點在所述樹形結構中的下層節點，判斷所述下層節點中是否包括與所述第三鍵值相符的第三節點；
[0045]第七判斷單元，用于在所述第六判斷單元判定包括所述第三節點時，判斷所述查找數組中是否包括第三子數組，所述第三子數組為所述第二子數組的下層子數組；
[0046]第三確定單元，用于在所述第七判斷單元判定不包括所述第三子數組時，將所述第三節點對應的廣告素材確定為待投放廣告素材。
[0047]優選的，所述數組結構模型中的每個層級包括查找函數和層級元素，所述裝置還包括:
[0048]模型轉換單元，用于依序將所述樹形結構的每個層級轉