专利名称：一种内存数据的检索方法、系统及数字电视接收终端的制作方法
技术领域：
本发明属于数字电视技术领域，尤其涉及一种内存数据的检索方法、系统 及数字电视接收终端。
背景技术：
数字电视中，为确保节目信息的获取和访问，保存了卫星、频点、节目等
信息，其中这三者之间还存在如下所属关系
1、 一个卫星有多个频点，而一个频点只属于一个卫星；
2、 一个频点有多个节目，而一个节目只属于一个频点。 在机顶盒的内存中，为了便于高效的进行插入、删除等操作，上述三种数
据需要以单一链表的形式根据一定的顺序保存在緩存中。
随着用户体验的提升，数字电视提供的节目越来越多，同时对节目在排序、 检索等方面提出了更丰富的需求，通过上述链表的存储方式以及链表的属性， 只能从首节点开始一个个的遍历查找到节目位置；当节目数据量很大时，需要 等待很长的时间，降低了访问的速度；并且筒单的利用上述链表的存储方式， 也无法便捷的管理卫星、频点、节目之间的依赖和所属关系。
发明内容
本发明实施例的目的在于提供一种内存数据的检索方法，旨在解决现有技 术中访问数据的速度慢的问题。
本发明实施例是这样实现的， 一种内存数据的检索方法，所述方法包括以 下步骤
创建用于存储卫星、频点和节目数据的双链表；根据所述双链表，生成用于存储从属于所述卫星的频点数据的句柄和从属
于所述频点的节目数据的句柄的单链表；
根据所述句柄，在所述双链表中定位卫星、频点或节目数据。 本发明实施例的另一目的在于提供一种内存数据的检索系统，所述系统包
括
双链表创建模块，用于创建用于存储卫星、频点和节目数据的双链表； 单链表生成模块，用于根据所述双链表，生成用于存储从属于所述卫星的 频点数据的句柄和从属于所述频点的节目数据的句柄的单链表；以及
定位模块，用于根据所述句柄，在所述双链表中定位卫星、频点或节目数据。
本发明实施例的另 一 目的在于提供一种包括内存数据的检索系统的数字电 视接收终端。
在本发明的实施例中，创建用于存储卫星、频点或节目数据的双链表，并 生成存储有数据句柄的单链表，根据该句柄在双链表中快速定位卫星、频点或 节目数据，提高了数据访问的效率。
图l是本发明第一实施例提供的内存数据的检索方法的实现流程图； 图2是本发明第二实施例提供的内存数据的检索方法的实现流程图； 图3是本发明第三实施例提供的内存数据的检索方法的实现流程图； 图4是本发明实施例提供的生成用于存储满足过滤条件的卫星、频点或节 目数据的句柄的数组链表的实现流程图5是本发明实施例提供的数组链表的结构示意图6是本发明实施例提供的内存数据的检索系统结构框图7是本发明实施例提供的数组链表生成模块的结构框图。
具体实施例方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。
在本发明的实施例中，创建用于存储卫星、频点或节目数据的双链表，并 生成存储有数据句柄的单链表，根据该句柄在双链表中快速定位卫星、频点或 节目数据。
图1示出了本发明第一实施例提供的内存数据的检索方法的实现流程，其
详细步骤如下所述
在步骤S101中，根据获取的卫星、频点和节目数据，分别创建三个用于存 储卫星、频点和节目数据的双链表。
在本发明实施例中，根据卫星、频点和节目的搜索顺序或其他条件，将卫 星、频点和节目数据分别存储在双链表，即卫星链表、频点链表、节目链表。
在步骤S102中，根据创建的双链表，生成用于存储从属于卫星的频点数据 的句柄和从属于频点的节目数据的句柄的单链表。
在本发明实施例中，根据卫星、频点和节目之间的从属关系，创建从属卫 星的单链表和从属频点的单链表，其中，从属卫星的单链表用于存储从属于卫 星的频点数据的句柄，从属频点的单链表用于存储从属于频点的节目数据的句 柄。
在步骤S103中，根据用户输入的查找某个频点或节目数据的指令，在单链 表查找频点或节目数据的句柄。
在步骤S104中，根据查找到的频点或节目数据的句柄，在双链表中快速定 位句柄对应的频点或节目凄t据。
在本发明实施例中，根据获取的卫星、频点和节目数据，创建双链表，同 时生成单链表，根据单链表存储的卫星、频点或节目数据的句柄，在双链表中 快速^r索用户所需数据。
6在本发明实施例中，对于卫星的定位可以在双链表中定位。
图2示出了本发明第二实施例提供的内存数据的检索方法的实现流程，其 详细步骤如下所述
在步骤S201中，根据获取的卫星、频点和节目数据，分别创建三个用于存 储卫星、频点和节目数据的双链表。
在本发明实施例中，根据卫星、频点和节目的搜索顺序或其他条件，将卫 星、频点和节目数据分别存储在双链表，即卫星链表、频点链表和节目链表。
在步骤S202中，根据创建的双链表，生成用于存储满足过滤条件的卫星、 频点或节目数据的句柄的数组链表。
在本发明实施例中，才艮据用户输入的对卫星、频点或节目数据的过滤条件， 生成一数组链表，该数组链表存储满足该过滤条件的卫星、频点或节目数据的 句柄。
在步骤S203中，根据用户输入的查找某个卫星、频点或节目数据的指令， 在数组链表中查找卫星、频点或节目数据的句柄。
在步骤S204中，根据查找到的句柄，在双链表中快速定位句柄对应的卫星、 频点或节目数据。
在本发明实施例中，根据获取的卫星、频点和节目数据，创建双链表，同 时根据用户输入的对卫星、频点或节目数据的过滤条件生成数组链表，根据数 组链表存储的卫星、频点和节目数据的句柄，在双链表中快速检索用户所需数 据。
在本发明实施例中，数组链表不是固定存在的，可以根据用户自己的需要 随时创建，随时销毁，也可以同时创建多个，当然如果内存有限制，可以先把 以前的数组链表销毁，再重新创建新的数组链表。
图3示出了本发明第三实施例提供的内存数据的检索方法的实现流程，其 详细步骤如下所述
在步骤S301中，根据获取的卫星、频点和节目数据，分别创建三个用于存
7储卫星、频点和节目数据的双链表。
在本发明实施例中，根据卫星、频点和节目的搜索顺序或其他条件，将卫 星、频点和节目数据分别存储在双链表，即卫星链表、频点链表、节目链表。
在步骤S302中，根据创建的双链表，生成用于存储从属于卫星的频点数据 的句柄和从属于频点的节目数据的句柄的单链表和满足过滤条件的卫星、频点 或节目数据的句柄的数组链表。
在本发明实施例中，根据卫星、频点和节目之间的从属关系，创建从属卫 星的单链表和从属频点的单链表，其中，从属卫星的单链表用于存储从属于卫 星的频点数据的句柄，从属频点的单链表用于存储从属于频点的节目数据的句 柄。
在本发明实施例中，根据用户输入的对卫星、频点或节目数据的过滤条件， 生成一数组链表，该数组链表存储满足该过滤条件的卫星、频点或节目数据的 句柄。
在本发明实施例中，上述单链表和数组链表之间没有任何关联关系，两者 可以二选一或者同时存在。
在步骤S303中，根据用户输入的查找某个卫星、频点或节目数据的指令， 在单链表或数组链表中查找卫星、频点或节目数据的句柄。
在步骤S304中，根据查找到的句柄，在双链表中快速定位句柄对应的卫星、 频点或节目数据。
图4示出了本发明实施例提供的生成用于存储满足过滤条件的卫星、频点 或节目数据的句柄的数组链表的实现流程，其详细步骤如下所述 在步骤S401中，创建一空数组链表。
在步骤S402中，获取用户输入的对卫星、频点或节目数据的过滤条件。 在本发明实施例中，该过滤条件包括喜爱的节目、音频广播节目或满足其 他条件的卫星、频点或节目，在此不用以限制本发明。
在步骤S403中，将符合过滤条件的卫星、频点或节目数据的句柄按照一定的顺序进行排序。
在本发明实施例中，按照一定的顺序对符合过滤条件的卫星、频点或节目
数据的句柄进行排序，例如按照节目的Service ID。
在步骤S404中，将排序后的句柄存储到数组链表。
作为本发明的一个具体实施例，对喜爱的节目按照Service ID的升序进行 访问，建立如图5所示的数组链表，其中假设数组连表中的每个节点大小为256， 且节目之间是按照Service ID的升序排列顺序，例如需要访问第258个喜爱节 目，则258/256 = 1,找到上述数组链表中的第二个节点，再用258%256 = 2, 找到第二个节点的第三个数据句柄，然后根据该句柄，在双链表中访问需要的 数据，满足其他过滤条件的数据访问实现流程类似，在此不再赘述，上述仅仅 为本发明的一个具体实施例，不用以限制本发明。
作为本发明的另一个实施例，当新获取到卫星、频点或节目数据时，及时 将该数据添加到双链表，同时，更新根据双链表生成的单链表或数组链表的存 储的句柄数据。
图6示出了本发明实施例提供的内存数据的检索系统结构框图，为了便于 说明，图中仅给出了与本发明实施例相关的部分，其中，内存数据的检索系统 可以为内置于数字电视接收终端的软件单元、硬件单元或软硬件结合单元。
双链表创建模块ll创建用于存储卫星、频点和节目数据的双链表；单链表 生成模块12根据双链表创建模块11创建的双链表，生成用于存储从属于卫星 的频点数据的句柄和从属于频点的节目数据的句柄的单链表；检索模块13根据 该句柄，在双链表中快速定位卫星、频点或节目数据。
作为本发明的一个实施例，数组链表生成模块14根据双链表创建模块11 创建的双链表，生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的 数组链表。
作为本发明的一个实施例，当获取到新的卫星、频点或节目数据时，更新 模块15更新双链表创建模块11创建的双链表、单链表生成模块12生成的单链表和数组链表生成模块14生成的数组链表的数据。
作为本发明的另一个实施例，句柄查找模块131在单链表或数组链表查找 卫星、频点或节目数据的句柄；定位模块132根据句柄查找模块131查找到的 卫星、频点或节目数据的句柄，在双链表中快速定位句柄对应的卫星、频点或 节目数据。
在本发明实施例中，图6仅为本发明的一个较佳实施例对应的结构图，但 不用以限制本发明。
作为本发明的一个实施例，图7示出了本发明实施例提供的数组链表生成 模块14的结构框图，为了便于说明，图中仅给出了与本发明实施例相关的部分， 空链表创建模块141创建一空数组链表；过滤条件获取模块142获取用户输入 的对卫星、频点或节目数据的过滤条件；排序模块143对符合过滤条件的卫星、 频点或节目数据的句柄进行排序，存储模块144将排序后的句柄存储到数组链 表。
在本发明的实施例中，创建用于存储卫星、频点或节目数据的双链表，并 生成存储有卫星、频点或节目数据句柄的单链表和/或数组链表，根据该句柄在 双链表中快速定位卫星、频点或节目数据，提高了数据访问的效率，同时利用 本发明提供的双链表、单链表和数组链表可以实现便捷的管理卫星、频点、节 目之间的依赖和所属关系。
可以通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可 读取存储介质中，所述的存储介质，如ROM/RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明 的寸呆护范围之内。
权利要求
1、一种内存数据的检索方法，其特征在于，所述方法包括以下步骤创建用于存储卫星、频点和节目数据的双链表；根据所述双链表，生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表；根据所述句柄，在所述双链表中定位卫星、频点或节目数据。
2、 如权利要求l所述的方法，其特征在于，所述创建用于存储卫星、频点和节目数据的双链表的步骤之后还包括下述步骤根据所述双链表，生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表。
3、 如权利要求2所述的方法，其特征在于，所述方法还包括下述步骤当获取到新的卫星、频点或节目数据时，更新所述双链表、单链表或数组链表的数据。
4、 如权利要求2所述的方法，其特征在于，所述根据所述双链表，生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的步骤具体包括下述步骤创建一空数组链表；获取用户输入的对卫星、频点或节目数据的过滤条件；对符合所述过滤条件的卫星、频点或节目数据的句柄进行排序，并将排序后的句柄存储到所述数组链表。
5、 如权利要求2所述的方法，其特征在于，所述根据所述句柄，在所述双链表中定位卫星、频点或节目数据的步骤具体包括下述步骤在所述单链表或数组链表查找卫星、频点或节目数据的句柄；根据查找到的卫星、频点或节目数据的句柄，在所述双链表中定位所述句柄对应的卫星、频点或节目数据。
6、 一种内存数据的检索系统，其特征在于，所述系统包括双链表创建模块，用于创建用于存储卫星、频点和节目数据的双链表；单链表生成模块，用于根据所述双链表，生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表；以及定位模块，用于根据所述句柄，在所述双链表中定位卫星、频点或节目数据。
7、 如权利要求6所述的系统，其特征在于，所述系统还包括根据所述双链表，生成用于存储满足过滤条件的卫星、频点或节目数据的句柄的数组链表的数组链表生成模块，其中，所述数组链表生成模块具体包括空链表创建模块，用于创建一空数组链表；过滤条件获取^f莫块，用于获取用户输入的对卫星、频点或节目lt据的过滤条件；排序模块，用于对符合所述过滤条件的卫星、频点或节目数据的句柄进行排序；以及存储模块，用于排序后的句柄存储到所述数组链表。
8、 如权利要求7所述的系统，其特征在于，所述系统还包括更新模块，用于当获取到新的卫星、频点或节目数据时，更新所述双链表、单链表或数组链表的数据。
9、 如权利要求6所述的系统，其特征在于，所述定位模块具体包括句柄查找模块，用于在所述单链表或数组链表查找卫星、频点或节目数据的句柄；以及定位模块，用于根据查找到的卫星、频点或节目数据的句柄，在所述双链表中快速定位所述句柄对应的卫星、频点或节目数据。
10、 一种包括权利要求6至9任一项所述的内存数据的检索系统的数字电视接收终端。
全文摘要
本发明适用于数字电视技术领域，提供了一种内存数据的检索方法及系统，所述方法包括以下步骤创建用于存储卫星、频点和节目数据的双链表；根据所述双链表，生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表；根据所述句柄，在所述双链表中快速定位所述卫星、频点或节目数据。在本发明中，创建用于存储卫星、频点或节目数据的双链表，并生成存储有数据句柄的单链表，根据该句柄在双链表中快速定位卫星、频点或节目数据，提高了数据访问的效率。
文档编号H04N5/44GK101478652SQ20081024177
公开日2009年7月8日 申请日期2008年12月31日 优先权日2008年12月31日
发明者瑛 张 申请人:深圳市同洲电子股份有限公司