[發(fā)明專利]一種內(nèi)存數(shù)據(jù)的檢索方法、系統(tǒng)及數(shù)字電視接收終端

有效

• 申請?zhí)枺?/td>: 200810241773.3
• 申請日: 2008-12-31
• 公開（公告）號: CN101478652A
• 公開（公告）日: 2009-07-08
• 發(fā)明（設(shè)計(jì)）人: 張瑛
• 申請（專利權(quán)）人: 深圳市同洲電子股份有限公司
• 主分類號: H04N5/44
• 分類號: H04N5/44;G06F17/30
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所
• 代理人: 張全文

1.一種內(nèi)存數(shù)據(jù)的檢索方法，其特征在于，所述方法包括以下步驟：

創(chuàng)建用于存儲衛(wèi)星、頻點(diǎn)和節(jié)目數(shù)據(jù)的雙鏈表；

根據(jù)所述雙鏈表，生成用于存儲從屬于所述衛(wèi)星的頻點(diǎn)數(shù)據(jù)的句柄和從屬 于所述頻點(diǎn)的節(jié)目數(shù)據(jù)的句柄的單鏈表；

根據(jù)所述句柄，在所述雙鏈表中定位衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)；

所述創(chuàng)建用于存儲衛(wèi)星、頻點(diǎn)和節(jié)目數(shù)據(jù)的雙鏈表的步驟之后還包括下述 步驟：

根據(jù)所述雙鏈表，生成用于存儲滿足過濾條件的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的 句柄的數(shù)組鏈表；

所述根據(jù)所述雙鏈表，生成用于存儲滿足過濾條件的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù) 據(jù)的句柄的數(shù)組鏈表的步驟具體包括下述步驟：

創(chuàng)建一空數(shù)組鏈表；

獲取用戶輸入的對衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的過濾條件；

對符合所述過濾條件的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的句柄進(jìn)行排序，并將排序 后的句柄存儲到所述數(shù)組鏈表。

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

當(dāng)獲取到新的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)時(shí)，更新所述雙鏈表、單鏈表或數(shù)組 鏈表的數(shù)據(jù)。

3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述句柄，在所述雙 鏈表中定位衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的步驟具體包括下述步驟：

在所述單鏈表或數(shù)組鏈表查找衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的句柄；

根據(jù)查找到的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的句柄，在所述雙鏈表中定位所述句 柄對應(yīng)的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)。

4.一種內(nèi)存數(shù)據(jù)的檢索系統(tǒng)，其特征在于，所述系統(tǒng)包括：

雙鏈表創(chuàng)建模塊，用于創(chuàng)建用于存儲衛(wèi)星、頻點(diǎn)和節(jié)目數(shù)據(jù)的雙鏈表；

單鏈表生成模塊，用于根據(jù)所述雙鏈表，生成用于存儲從屬于所述衛(wèi)星的 頻點(diǎn)數(shù)據(jù)的句柄和從屬于所述頻點(diǎn)的節(jié)目數(shù)據(jù)的句柄的單鏈表；以及

定位模塊，用于根據(jù)所述句柄，在所述雙鏈表中定位衛(wèi)星、頻點(diǎn)或節(jié)目數(shù) 據(jù)；

所述系統(tǒng)還包括根據(jù)所述雙鏈表，生成用于存儲滿足過濾條件的衛(wèi)星、頻 點(diǎn)或節(jié)目數(shù)據(jù)的句柄的數(shù)組鏈表的數(shù)組鏈表生成模塊，其中，所述數(shù)組鏈表生 成模塊具體包括：

空鏈表創(chuàng)建模塊，用于創(chuàng)建一空數(shù)組鏈表；

過濾條件獲取模塊，用于獲取用戶輸入的對衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的過濾 條件；

排序模塊，用于對符合所述過濾條件的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的句柄進(jìn)行 排序；以及

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

所述系統(tǒng)還包括：

更新模塊，用于當(dāng)獲取到新的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)時(shí)，更新所述雙鏈表、 單鏈表或數(shù)組鏈表的數(shù)據(jù)。

5.如權(quán)利要求4所述的系統(tǒng)，其特征在于，所述定位模塊具體包括：

句柄查找模塊，用于在所述單鏈表或數(shù)組鏈表查找衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù) 的句柄；以及

定位模塊，用于根據(jù)查找到的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)的句柄，在所述雙鏈 表中快速定位所述句柄對應(yīng)的衛(wèi)星、頻點(diǎn)或節(jié)目數(shù)據(jù)。

6.一種包括權(quán)利要求4或5所述的內(nèi)存數(shù)據(jù)的檢索系統(tǒng)的數(shù)字電視接收終 端。