[發明專利]一種內存數據的檢索方法、系統及數字電視接收終端

有效

• 申請號: 200810241773.3
• 申請日: 2008-12-31
• 公開（公告）號: CN101478652A
• 公開（公告）日: 2009-07-08
• 發明（設計）人: 張瑛
• 申請（專利權）人: 深圳市同洲電子股份有限公司
• 主分類號: H04N5/44
• 分類號: H04N5/44;G06F17/30
• 代理公司: 深圳中一專利商標事務所
• 代理人: 張全文

技術領域

本發明屬于數字電視技術領域，尤其涉及一種內存數據的檢索方法、系統 及數字電視接收終端。

背景技術

數字電視中，為確保節目信息的獲取和訪問，保存了衛星、頻點、節目等 信息，其中這三者之間還存在如下所屬關系：

1、一個衛星有多個頻點，而一個頻點只屬于一個衛星；

2、一個頻點有多個節目，而一個節目只屬于一個頻點。

在機頂盒的內存中，為了便于高效的進行插入、刪除等操作，上述三種數 據需要以單一鏈表的形式根據一定的順序保存在緩存中。

隨著用戶體驗的提升，數字電視提供的節目越來越多，同時對節目在排序、 檢索等方面提出了更豐富的需求，通過上述鏈表的存儲方式以及鏈表的屬性， 只能從首節點開始一個個的遍歷查找到節目位置；當節目數據量很大時，需要 等待很長的時間，降低了訪問的速度；并且簡單的利用上述鏈表的存儲方式， 也無法便捷的管理衛星、頻點、節目之間的依賴和所屬關系。

發明內容

本發明實施例的目的在于提供一種內存數據的檢索方法，旨在解決現有技 術中訪問數據的速度慢的問題。

本發明實施例是這樣實現的，一種內存數據的檢索方法，所述方法包括以 下步驟：

創建用于存儲衛星、頻點和節目數據的雙鏈表；

根據所述雙鏈表，生成用于存儲從屬于所述衛星的頻點數據的句柄和從屬 于所述頻點的節目數據的句柄的單鏈表；

根據所述句柄，在所述雙鏈表中定位衛星、頻點或節目數據。

本發明實施例的另一目的在于提供一種內存數據的檢索系統，所述系統包 括：

雙鏈表創建模塊，用于創建用于存儲衛星、頻點和節目數據的雙鏈表；

單鏈表生成模塊，用于根據所述雙鏈表，生成用于存儲從屬于所述衛星的 頻點數據的句柄和從屬于所述頻點的節目數據的句柄的單鏈表；以及

定位模塊，用于根據所述句柄，在所述雙鏈表中定位衛星、頻點或節目數 據。

本發明實施例的另一目的在于提供一種包括內存數據的檢索系統的數字電 視接收終端。

在本發明的實施例中，創建用于存儲衛星、頻點或節目數據的雙鏈表，并 生成存儲有數據句柄的單鏈表，根據該句柄在雙鏈表中快速定位衛星、頻點或 節目數據，提高了數據訪問的效率。

附圖說明

圖1是本發明第一實施例提供的內存數據的檢索方法的實現流程圖；

圖2是本發明第二實施例提供的內存數據的檢索方法的實現流程圖；

圖3是本發明第三實施例提供的內存數據的檢索方法的實現流程圖；

圖4是本發明實施例提供的生成用于存儲滿足過濾條件的衛星、頻點或節 目數據的句柄的數組鏈表的實現流程圖；

圖5是本發明實施例提供的數組鏈表的結構示意圖；

圖6是本發明實施例提供的內存數據的檢索系統結構框圖；

圖7是本發明實施例提供的數組鏈表生成模塊的結構框圖。

具體實施方式

為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實 施例，對本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅 僅用以解釋本發明，并不用于限定本發明。

在本發明的實施例中，創建用于存儲衛星、頻點或節目數據的雙鏈表，并 生成存儲有數據句柄的單鏈表，根據該句柄在雙鏈表中快速定位衛星、頻點或 節目數據。

圖1示出了本發明第一實施例提供的內存數據的檢索方法的實現流程，其 詳細步驟如下所述：

在步驟S101中，根據獲取的衛星、頻點和節目數據，分別創建三個用于存 儲衛星、頻點和節目數據的雙鏈表。

在本發明實施例中，根據衛星、頻點和節目的搜索順序或其他條件，將衛 星、頻點和節目數據分別存儲在雙鏈表，即衛星鏈表、頻點鏈表、節目鏈表。

在步驟S102中，根據創建的雙鏈表，生成用于存儲從屬于衛星的頻點數據 的句柄和從屬于頻點的節目數據的句柄的單鏈表。

在本發明實施例中，根據衛星、頻點和節目之間的從屬關系，創建從屬衛 星的單鏈表和從屬頻點的單鏈表，其中，從屬衛星的單鏈表用于存儲從屬于衛 星的頻點數據的句柄，從屬頻點的單鏈表用于存儲從屬于頻點的節目數據的句 柄。