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

有效

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

1.一種內存數據的檢索方法，其特征在于，所述方法包括以下步驟：

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

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

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

所述創建用于存儲衛星、頻點和節目數據的雙鏈表的步驟之后還包括下述 步驟：

根據所述雙鏈表，生成用于存儲滿足過濾條件的衛星、頻點或節目數據的 句柄的數組鏈表；

所述根據所述雙鏈表，生成用于存儲滿足過濾條件的衛星、頻點或節目數 據的句柄的數組鏈表的步驟具體包括下述步驟：

創建一空數組鏈表；

獲取用戶輸入的對衛星、頻點或節目數據的過濾條件；

對符合所述過濾條件的衛星、頻點或節目數據的句柄進行排序，并將排序 后的句柄存儲到所述數組鏈表。

2.如權利要求1所述的方法，其特征在于，所述方法還包括下述步驟：

當獲取到新的衛星、頻點或節目數據時，更新所述雙鏈表、單鏈表或數組 鏈表的數據。

3.如權利要求1所述的方法，其特征在于，所述根據所述句柄，在所述雙 鏈表中定位衛星、頻點或節目數據的步驟具體包括下述步驟：

在所述單鏈表或數組鏈表查找衛星、頻點或節目數據的句柄；

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

4.一種內存數據的檢索系統，其特征在于，所述系統包括：

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

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

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

所述系統還包括根據所述雙鏈表，生成用于存儲滿足過濾條件的衛星、頻 點或節目數據的句柄的數組鏈表的數組鏈表生成模塊，其中，所述數組鏈表生 成模塊具體包括：

空鏈表創建模塊，用于創建一空數組鏈表；

過濾條件獲取模塊，用于獲取用戶輸入的對衛星、頻點或節目數據的過濾 條件；

排序模塊，用于對符合所述過濾條件的衛星、頻點或節目數據的句柄進行 排序；以及

存儲模塊，用于排序后的句柄存儲到所述數組鏈表；

所述系統還包括：

更新模塊，用于當獲取到新的衛星、頻點或節目數據時，更新所述雙鏈表、 單鏈表或數組鏈表的數據。

5.如權利要求4所述的系統，其特征在于，所述定位模塊具體包括：

句柄查找模塊，用于在所述單鏈表或數組鏈表查找衛星、頻點或節目數據 的句柄；以及

定位模塊，用于根據查找到的衛星、頻點或節目數據的句柄，在所述雙鏈 表中快速定位所述句柄對應的衛星、頻點或節目數據。

6.一種包括權利要求4或5所述的內存數據的檢索系統的數字電視接收終 端。