CN101478652B - 一种内存数据的检索方法、系统及数字电视接收终端 - Google Patents
一种内存数据的检索方法、系统及数字电视接收终端 Download PDFInfo
- Publication number
- CN101478652B CN101478652B CN2008102417733A CN200810241773A CN101478652B CN 101478652 B CN101478652 B CN 101478652B CN 2008102417733 A CN2008102417733 A CN 2008102417733A CN 200810241773 A CN200810241773 A CN 200810241773A CN 101478652 B CN101478652 B CN 101478652B
- Authority
- CN
- China
- Prior art keywords
- linked list
- frequency
- satellite
- handle
- program data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明适用于数字电视技术领域,提供了一种内存数据的检索方法及系统,所述方法包括以下步骤:创建用于存储卫星、频点和节目数据的双链表;根据所述双链表,生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表;根据所述句柄,在所述双链表中快速定位所述卫星、频点或节目数据。在本发明的中,创建用于存储卫星、频点或节目数据的双链表,并生成存储有数据句柄的单链表,根据该句柄在双链表中快速定位卫星、频点或节目数据,提高了数据访问的效率。
Description
技术领域
本发明属于数字电视技术领域,尤其涉及一种内存数据的检索方法、系统及数字电视接收终端。
背景技术
数字电视中,为确保节目信息的获取和访问,保存了卫星、频点、节目等信息,其中这三者之间还存在如下所属关系:
1、一个卫星有多个频点,而一个频点只属于一个卫星;
2、一个频点有多个节目,而一个节目只属于一个频点。
在机顶盒的内存中,为了便于高效的进行插入、删除等操作,上述三种数据需要以单一链表的形式根据一定的顺序保存在缓存中。
随着用户体验的提升,数字电视提供的节目越来越多,同时对节目在排序、检索等方面提出了更丰富的需求,通过上述链表的存储方式以及链表的属性,只能从首节点开始一个个的遍历查找到节目位置;当节目数据量很大时,需要等待很长的时间,降低了访问的速度;并且简单的利用上述链表的存储方式,也无法便捷的管理卫星、频点、节目之间的依赖和所属关系。
发明内容
本发明实施例的目的在于提供一种内存数据的检索方法,旨在解决现有技术中访问数据的速度慢的问题。
本发明实施例是这样实现的,一种内存数据的检索方法,所述方法包括以下步骤:
创建用于存储卫星、频点和节目数据的双链表;
根据所述双链表,生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表;
根据所述句柄,在所述双链表中定位卫星、频点或节目数据。
本发明实施例的另一目的在于提供一种内存数据的检索系统,所述系统包括:
双链表创建模块,用于创建用于存储卫星、频点和节目数据的双链表;
单链表生成模块,用于根据所述双链表,生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表;以及
定位模块,用于根据所述句柄,在所述双链表中定位卫星、频点或节目数据。
本发明实施例的另一目的在于提供一种包括内存数据的检索系统的数字电视接收终端。
在本发明的实施例中,创建用于存储卫星、频点或节目数据的双链表,并生成存储有数据句柄的单链表,根据该句柄在双链表中快速定位卫星、频点或节目数据,提高了数据访问的效率。
附图说明
图1是本发明第一实施例提供的内存数据的检索方法的实现流程图;
图2是本发明第二实施例提供的内存数据的检索方法的实现流程图;
图3是本发明第三实施例提供的内存数据的检索方法的实现流程图;
图4是本发明实施例提供的生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的实现流程图;
图5是本发明实施例提供的数组链表的结构示意图;
图6是本发明实施例提供的内存数据的检索系统结构框图;
图7是本发明实施例提供的数组链表生成模块的结构框图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明的实施例中,创建用于存储卫星、频点或节目数据的双链表,并生成存储有数据句柄的单链表,根据该句柄在双链表中快速定位卫星、频点或节目数据。
图1示出了本发明第一实施例提供的内存数据的检索方法的实现流程,其详细步骤如下所述:
在步骤S101中,根据获取的卫星、频点和节目数据,分别创建三个用于存储卫星、频点和节目数据的双链表。
在本发明实施例中,根据卫星、频点和节目的搜索顺序或其他条件,将卫星、频点和节目数据分别存储在双链表,即卫星链表、频点链表、节目链表。
在步骤S102中,根据创建的双链表,生成用于存储从属于卫星的频点数据的句柄和从属于频点的节目数据的句柄的单链表。
在本发明实施例中,根据卫星、频点和节目之间的从属关系,创建从属卫星的单链表和从属频点的单链表,其中,从属卫星的单链表用于存储从属于卫星的频点数据的句柄,从属频点的单链表用于存储从属于频点的节目数据的句柄。
在步骤S103中,根据用户输入的查找某个频点或节目数据的指令,在单链表查找频点或节目数据的句柄。
在步骤S104中,根据查找到的频点或节目数据的句柄,在双链表中快速定位句柄对应的频点或节目数据。
在本发明实施例中,根据获取的卫星、频点和节目数据,创建双链表,同时生成单链表,根据单链表存储的卫星、频点或节目数据的句柄,在双链表中快速检索用户所需数据。
在本发明实施例中,对于卫星的定位可以在双链表中定位。
图2示出了本发明第二实施例提供的内存数据的检索方法的实现流程,其详细步骤如下所述:
在步骤S201中,根据获取的卫星、频点和节目数据,分别创建三个用于存储卫星、频点和节目数据的双链表。
在本发明实施例中,根据卫星、频点和节目的搜索顺序或其他条件,将卫星、频点和节目数据分别存储在双链表,即卫星链表、频点链表和节目链表。
在步骤S202中,根据创建的双链表,生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表。
在本发明实施例中,根据用户输入的对卫星、频点或节目数据的过滤条件,生成一数组链表,该数组链表存储满足该过滤条件的卫星、频点或节目数据的句柄。
在步骤S203中,根据用户输入的查找某个卫星、频点或节目数据的指令,在数组链表中查找卫星、频点或节目数据的句柄。
在步骤S204中,根据查找到的句柄,在双链表中快速定位句柄对应的卫星、频点或节目数据。
在本发明实施例中,根据获取的卫星、频点和节目数据,创建双链表,同时根据用户输入的对卫星、频点或节目数据的过滤条件生成数组链表,根据数组链表存储的卫星、频点和节目数据的句柄,在双链表中快速检索用户所需数据。
在本发明实施例中,数组链表不是固定存在的,可以根据用户自己的需要随时创建,随时销毁,也可以同时创建多个,当然如果内存有限制,可以先把以前的数组链表销毁,再重新创建新的数组链表。
图3示出了本发明第三实施例提供的内存数据的检索方法的实现流程,其详细步骤如下所述:
在步骤S301中,根据获取的卫星、频点和节目数据,分别创建三个用于存储卫星、频点和节目数据的双链表。
在本发明实施例中,根据卫星、频点和节目的搜索顺序或其他条件,将卫星、频点和节目数据分别存储在双链表,即卫星链表、频点链表、节目链表。
在步骤S302中,根据创建的双链表,生成用于存储从属于卫星的频点数据的句柄和从属于频点的节目数据的句柄的单链表和满足过滤条件的卫星、频点或节目数据的句柄的数组链表。
在本发明实施例中,根据卫星、频点和节目之间的从属关系,创建从属卫星的单链表和从属频点的单链表,其中,从属卫星的单链表用于存储从属于卫星的频点数据的句柄,从属频点的单链表用于存储从属于频点的节目数据的句柄。
在本发明实施例中,根据用户输入的对卫星、频点或节目数据的过滤条件,生成一数组链表,该数组链表存储满足该过滤条件的卫星、频点或节目数据的句柄。
在本发明实施例中,上述单链表和数组链表之间没有任何关联关系,两者可以二选一或者同时存在。
在步骤S303中,根据用户输入的查找某个卫星、频点或节目数据的指令,在单链表或数组链表中查找卫星、频点或节目数据的句柄。
在步骤S304中,根据查找到的句柄,在双链表中快速定位句柄对应的卫星、频点或节目数据。
图4示出了本发明实施例提供的生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的实现流程,其详细步骤如下所述:
在步骤S401中,创建一空数组链表。
在步骤S402中,获取用户输入的对卫星、频点或节目数据的过滤条件。
在本发明实施例中,该过滤条件包括喜爱的节目、音频广播节目或满足其他条件的卫星、频点或节目,在此不用以限制本发明。
在步骤S403中,将符合过滤条件的卫星、频点或节目数据的句柄按照一定的顺序进行排序。
在本发明实施例中,按照一定的顺序对符合过滤条件的卫星、频点或节目数据的句柄进行排序,例如按照节目的Service ID。
在步骤S404中,将排序后的句柄存储到数组链表。
作为本发明的一个具体实施例,对喜爱的节目按照Service ID的升序进行访问,建立如图5所示的数组链表,其中假设数组连表中的每个节点大小为256,且节目之间是按照Service ID的升序排列顺序,例如需要访问第258个喜爱节目,则258/256=1,找到上述数组链表中的第二个节点,再用258%256=2,找到第二个节点的第三个数据句柄,然后根据该句柄,在双链表中访问需要的数据,满足其他过滤条件的数据访问实现流程类似,在此不再赘述,上述仅仅为本发明的一个具体实施例,不用以限制本发明。
作为本发明的另一个实施例,当新获取到卫星、频点或节目数据时,及时将该数据添加到双链表,同时,更新根据双链表生成的单链表或数组链表的存储的句柄数据。
图6示出了本发明实施例提供的内存数据的检索系统结构框图,为了便于说明,图中仅给出了与本发明实施例相关的部分,其中,内存数据的检索系统可以为内置于数字电视接收终端的软件单元、硬件单元或软硬件结合单元。
双链表创建模块11创建用于存储卫星、频点和节目数据的双链表;单链表生成模块12根据双链表创建模块11创建的双链表,生成用于存储从属于卫星的频点数据的句柄和从属于频点的节目数据的句柄的单链表;检索模块13根据该句柄,在双链表中快速定位卫星、频点或节目数据。
作为本发明的一个实施例,数组链表生成模块14根据双链表创建模块11创建的双链表,生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表。
作为本发明的一个实施例,当获取到新的卫星、频点或节目数据时,更新模块15更新双链表创建模块11创建的双链表、单链表生成模块12生成的单链表和数组链表生成模块14生成的数组链表的数据。
作为本发明的另一个实施例,句柄查找模块131在单链表或数组链表查找卫星、频点或节目数据的句柄;定位模块132根据句柄查找模块131查找到的卫星、频点或节目数据的句柄,在双链表中快速定位句柄对应的卫星、频点或节目数据。
在本发明实施例中,图6仅为本发明的一个较佳实施例对应的结构图,但不用以限制本发明。
作为本发明的一个实施例,图7示出了本发明实施例提供的数组链表生成模块14的结构框图,为了便于说明,图中仅给出了与本发明实施例相关的部分,空链表创建模块141创建一空数组链表;过滤条件获取模块142获取用户输入的对卫星、频点或节目数据的过滤条件;排序模块143对符合过滤条件的卫星、频点或节目数据的句柄进行排序,存储模块144将排序后的句柄存储到数组链表。
在本发明的实施例中,创建用于存储卫星、频点或节目数据的双链表,并生成存储有卫星、频点或节目数据句柄的单链表和/或数组链表,根据该句柄在双链表中快速定位卫星、频点或节目数据,提高了数据访问的效率,同时利用本发明提供的双链表、单链表和数组链表可以实现便捷的管理卫星、频点、节目之间的依赖和所属关系。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以在存储于一计算机可读取存储介质中,所述的存储介质,如ROM/RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种内存数据的检索方法,其特征在于,所述方法包括以下步骤:
创建用于存储卫星、频点和节目数据的双链表;
根据所述双链表,生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表;
根据所述句柄,在所述双链表中定位卫星、频点或节目数据;
所述创建用于存储卫星、频点和节目数据的双链表的步骤之后还包括下述步骤:
根据所述双链表,生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表;
所述根据所述双链表,生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的步骤具体包括下述步骤:
创建一空数组链表;
获取用户输入的对卫星、频点或节目数据的过滤条件;
对符合所述过滤条件的卫星、频点或节目数据的句柄进行排序,并将排序后的句柄存储到所述数组链表。
2.如权利要求1所述的方法,其特征在于,所述方法还包括下述步骤:
当获取到新的卫星、频点或节目数据时,更新所述双链表、单链表或数组链表的数据。
3.如权利要求1所述的方法,其特征在于,所述根据所述句柄,在所述双链表中定位卫星、频点或节目数据的步骤具体包括下述步骤:
在所述单链表或数组链表查找卫星、频点或节目数据的句柄;
根据查找到的卫星、频点或节目数据的句柄,在所述双链表中定位所述句柄对应的卫星、频点或节目数据。
4.一种内存数据的检索系统,其特征在于,所述系统包括:
双链表创建模块,用于创建用于存储卫星、频点和节目数据的双链表;
单链表生成模块,用于根据所述双链表,生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表;以及
定位模块,用于根据所述句柄,在所述双链表中定位卫星、频点或节目数据;
所述系统还包括根据所述双链表,生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的数组链表生成模块,其中,所述数组链表生成模块具体包括:
空链表创建模块,用于创建一空数组链表;
过滤条件获取模块,用于获取用户输入的对卫星、频点或节目数据的过滤条件;
排序模块,用于对符合所述过滤条件的卫星、频点或节目数据的句柄进行排序;以及
存储模块,用于排序后的句柄存储到所述数组链表;
所述系统还包括:
更新模块,用于当获取到新的卫星、频点或节目数据时,更新所述双链表、单链表或数组链表的数据。
5.如权利要求4所述的系统,其特征在于,所述定位模块具体包括:
句柄查找模块,用于在所述单链表或数组链表查找卫星、频点或节目数据的句柄;以及
定位模块,用于根据查找到的卫星、频点或节目数据的句柄,在所述双链表中快速定位所述句柄对应的卫星、频点或节目数据。
6.一种包括权利要求4或5所述的内存数据的检索系统的数字电视接收终端。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102417733A CN101478652B (zh) | 2008-12-31 | 2008-12-31 | 一种内存数据的检索方法、系统及数字电视接收终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102417733A CN101478652B (zh) | 2008-12-31 | 2008-12-31 | 一种内存数据的检索方法、系统及数字电视接收终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478652A CN101478652A (zh) | 2009-07-08 |
CN101478652B true CN101478652B (zh) | 2013-10-30 |
Family
ID=40839276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102417733A Expired - Fee Related CN101478652B (zh) | 2008-12-31 | 2008-12-31 | 一种内存数据的检索方法、系统及数字电视接收终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478652B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102117278B (zh) * | 2009-12-31 | 2016-10-05 | 联想(北京)有限公司 | 链表的创建方法及系统、数据的查找方法及系统 |
CN109873965A (zh) * | 2019-02-15 | 2019-06-11 | 广州视源电子科技股份有限公司 | 卫星电视的搜台方法、装置和存储介质 |
CN112422668B (zh) * | 2020-11-10 | 2023-04-07 | 北京百度网讯科技有限公司 | 用于网络社区的存储方法、装置、电子设备及可读介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6073130A (en) * | 1997-09-23 | 2000-06-06 | At&T Corp. | Method for improving the results of a search in a structured database |
CN1940922A (zh) * | 2005-09-30 | 2007-04-04 | 腾讯科技(深圳)有限公司 | 一种提高搜索信息速度的方法及系统 |
CN101206586A (zh) * | 2006-12-19 | 2008-06-25 | 康佳集团股份有限公司 | 一种操作系统句柄管理方法 |
CN101237544A (zh) * | 2008-02-20 | 2008-08-06 | 深圳市同洲电子股份有限公司 | 一种电视节目搜索方法及其系统 |
-
2008
- 2008-12-31 CN CN2008102417733A patent/CN101478652B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6073130A (en) * | 1997-09-23 | 2000-06-06 | At&T Corp. | Method for improving the results of a search in a structured database |
CN1940922A (zh) * | 2005-09-30 | 2007-04-04 | 腾讯科技(深圳)有限公司 | 一种提高搜索信息速度的方法及系统 |
CN101206586A (zh) * | 2006-12-19 | 2008-06-25 | 康佳集团股份有限公司 | 一种操作系统句柄管理方法 |
CN101237544A (zh) * | 2008-02-20 | 2008-08-06 | 深圳市同洲电子股份有限公司 | 一种电视节目搜索方法及其系统 |
Non-Patent Citations (2)
Title |
---|
《数据结构中链表的建立、插入和删除》;胡丽霞;《宁波职业技术学院学报》;20070430;第11卷(第2期);73-76 * |
胡丽霞.《数据结构中链表的建立、插入和删除》.《宁波职业技术学院学报》.2007,第11卷(第2期),73-76. |
Also Published As
Publication number | Publication date |
---|---|
CN101478652A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9933979B2 (en) | Device and method for storing data in distributed storage system | |
CN103226561B (zh) | 基于兄弟组的内容可寻址存储 | |
CN102169507B (zh) | 一种分布式实时搜索引擎的实现方法 | |
CN103164490B (zh) | 一种不固定长度数据的高效存储实现方法和装置 | |
CN102708197A (zh) | 一种多媒体文件管理方法及装置 | |
CN106407303A (zh) | 数据存储、查询方法及装置 | |
CN101729442A (zh) | 一种实现内容共享的方法和装置 | |
CN102932415A (zh) | 一种镜像文件存储方法及装置 | |
US20100094870A1 (en) | Method for massively parallel multi-core text indexing | |
CN102243660A (zh) | 一种数据访问方法及设备 | |
JP2015518223A (ja) | メモリ検索、リアルタイム検索システム及び方法、コンピュータ記憶媒体 | |
CN103425435B (zh) | 磁盘存储方法及磁盘存储系统 | |
US8880553B2 (en) | Redistribute native XML index key shipping | |
CN114138193B (zh) | 一种分区命名空间固态硬盘的数据写入方法、装置及设备 | |
CN105117433A (zh) | 一种基于Hive解析HFile统计查询HBase的方法和系统 | |
CN103186622A (zh) | 一种全文检索系统中索引信息的更新方法以及装置 | |
CN102622434A (zh) | 数据存储方法、查找方法及装置 | |
CN106682139A (zh) | 一种基于Solr实现HBase多条件查询的方法及系统 | |
CN111258978A (zh) | 一种数据存储的方法 | |
CN101478652B (zh) | 一种内存数据的检索方法、系统及数字电视接收终端 | |
CN103049574A (zh) | 实现文件动态副本的键值文件系统及方法 | |
CN102542041A (zh) | 栅格数据处理方法及系统 | |
CN102724301B (zh) | 云数据库系统以及云数据读写处理方法、设备 | |
CN1255748C (zh) | 一种存储虚拟化系统的元数据层次管理方法及其系统 | |
CN112596949B (zh) | 一种高效率的ssd删除数据恢复方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1132869 Country of ref document: HK |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1132869 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131030 Termination date: 20211231 |