CN1874440A - 一种显示电子节目指南中相关栏目的方法 - Google Patents

Abstract

本发明公开了一种显示电子节目指南(EPG)中相关栏目的方法，该方法包括：在EPG文件中查找相关栏目，并通过建立链表来链接所查找到的各相关栏目；为所建立的每一个链表设置与其对应的相关标识，然后设置并保存每一个相关标识与相关栏目的对应关系；在显示EPG文件中的栏目时，判断该栏目是否存在与其对应的相关标识，如果是，则将该对应的相关标识同时显示在该栏目旁；当触发该相关标识后，将该相关标识对应链表中链接的所有相关栏目集中显示在屏幕上。本发明能够将用户所需的所有相关栏目集中显示在一起，使用户非常便捷地获取各相关栏目的信息，从而为用户带来了极大的方便，提高了用户的满意度。

Description

一种显示电子节目指南中相关栏目的方法

技术领域

本发明涉及电子节目指南(EPG)技术，特别是涉及一种显示EPG中相关栏目的方法。

背景技术

在模拟电视时代，由于电视频道数目较少，用户可以采用通过遥控器进行遍历的方法搜寻自己喜爱的节目。但是，随着数字时代的到来，数字电视由于传输的数字化而进入了快速发展阶段，数字电视能够为用户提供数倍于目前节目量的节目，这样，用户则无法再通过简单的遍历而便捷地找到所需要的节目信息，因此EPG应运而生。

EPG是一个显示在诸如电视机或计算机等终端上的实时节目列表，提供当前以及未来一段时间内所有频道的节目安排。图1是EPG中栏目所包括信息的示意图。参见图1，EPG中的一个栏目包括了日期、频道名称、节目名称、起始时间、结束时间、节目简介以及节目归类等信息。用户只需通过在所显示的EPG上进行滚屏，就可获取自己所需各个栏目的信息。因此，EPG已成为数字时代，用户观看电视时一个必不可少的工具。

目前，许多电视节目都有后续相关的节目，相应地，在EPG中则存在许多相关栏目。比如，电视连续剧“纪晓岚”在每天播出一集，这样，在EPG中，从当前到未来一段时间的每一天中，都会存在一个关于电视连续剧“纪晓岚”的栏目，而这些栏目则是相关栏目。另外，用户在观看电视节目时恰巧通常具有倾向性和连续性，也就是说，用户喜欢连续收看相关栏目的每一期内容。比如，用户每天连续收看电视连续剧“纪晓岚”，或者，用户连续收看每一期的“同一首歌”。这样，用户经常关心的是EPG中相关栏目的播出安排。相应地，也就存在一个如何向用户显示EPG中相关栏目的问题。

图2是现有技术显示EPG中相关栏目的流程图。参见图2，现有技术向用户显示EPG中相关栏目的具体过程包括以下步骤：

步骤201：用户输入所关注的EPG中栏目的信息。

步骤202：根据用户输入的栏目信息查找EPG中的相关栏目。

步骤203：在EPG显示时，将所查找到的相关栏目中的每一项在其原有显示位置上进行加亮显示。

从图2所示流程可以看出，在现有技术中，用户所关注的相关栏目中的每一项在EPG中的显示位置没有改变，只是能够在其原有的显示位置上进行加亮显示，通过加亮来提示用户。比如，相关栏目中的栏目1：电视连续剧“纪晓岚”(1)在5月18日20:00播出，该相关栏目中的栏目2：电视连续剧“纪晓岚”(2)在5月20日20:00播出。那么，栏目1在EPG上5月18日节目单中的原有位置上进行加亮显示，而栏目2在EPG上5月20日节目单中的原有位置上进行加亮显示。用户必须在EPG上通过不断滚屏，从5月18日的节目单一直滚屏到5月20日的节目单，在纷繁复杂的众多栏目中寻找加亮显示的栏目，才能了解到栏目1和栏目2的播出时间安排，但是，在目前频道数量和电视节目数量众多的情况下，在EPG上滚屏多日的节目单将是一件费时费力的事情，从而为用户带来极大的不便，降低用户的满意度。

另外，在现有技术中，用户无法从屏幕显示的EPG上直观地判断一个栏目是否存在其它相关的栏目，而必须输入栏目的信息，通过一系列的查找过程，才能获知，从而进一步为用户带来了不便。

发明内容

有鉴于此，本发明的主要目的在于提供一种显示EPG中相关栏目的方法，以便将用户所关注的相关栏目进行集中显示。

为了达到上述目的，本发明的技术方案是这样实现的：

一种显示EPG中相关栏目的方法，包括以下步骤：

A、在电子节目指南EPG文件中查找相关栏目，并通过建立链表来链接所查找到的各相关栏目；

B、为所建立的每一个链表设置与其对应的相关标识，然后设置并保存每一个相关标识与相关栏目的对应关系；

C、在显示EPG文件中的栏目时，判断该栏目是否存在与其对应的相关标识，如果是，则将该对应的相关标识同时显示在该栏目旁；

D、当触发该相关标识后，将该相关标识对应链表中链接的所有相关栏目集中显示在屏幕上。

所述步骤A具体包括：将EPG文件中每一个栏目依次作为目标栏目，依次判断EPG文件中的其它各栏目与目标栏目是否相关，如果是，则建立对应于目标栏目的单链表，并将目标栏目作为其对应单链表的链表头以及将与该目标栏目相关的其它栏目链接在对应于该目标栏目的单链表中，否则，结束当前流程；

在步骤B中，所述为所建立的每一个链表设置与其对应的相关标识的步骤具体包括：为所建立的每一个单链表设置与其对应的相关标识；

在步骤B中，所述设置每一个相关标识与相关栏目的对应关系的步骤具体包括：设置每一个相关标识与其对应单链表中链表头位置的栏目一一对应。

在判断出其它栏目与目标栏目相关之后，并在建立单链表之前，步骤A进一步包括：判断与目标栏目相关的其它栏目的日期是否在目标栏目的日期之后，如果是，则继续执行所述的建立单链表的步骤，否则，结束当前流程。

在步骤A中，所述判断其它各栏目与目标栏目是否相关的步骤包括：判断所述其它各栏目的节目名称关键字与所述目标栏目的节目名称关键字是否相同。

所述步骤A具体包括：在EPG文件中查找满足同一种相关条件的所有栏目，并建立环形链表来链接所查找到的满足同一种相关条件的所有栏目；

在步骤B中，所述为所建立的每一个链表设置与其对应的相关标识的步骤具体包括：为所建立的每一个环形链表设置与其对应的相关标识；

在步骤B中，所述设置每一个相关标识与相关栏目的对应关系的步骤具体包括：设置每一个相关标识与其对应环形链表中链接的所有栏目一一对应。

在步骤A中，所述满足同一种相关条件为节目名称关键字相同。

当触发相关标识之后，并在将相关标识对应链表中链接的所有相关栏目集中显示在屏幕上之前，步骤D进一步包括：获取步骤C所述栏目的日期；

在步骤D中，所述将相关标识对应链表中链接的所有栏目集中显示在屏幕上的步骤具体包括：在所述相关标识对应的环形链表中，获取在步骤C所述栏目日期之后的其它栏目，并将所获取的所有栏目集中显示在屏幕上。

在所述EPG文件中查找相关栏目之前，步骤A进一步包括：读取EPG文件，并根据当前时间与EPG文件的有效时间，判断该EPG文件是否有效，如果是，则继续执行所述的在EPG文件中查找相关栏目的步骤，否则，结束当前流程。

在步骤A中，所述通过链表链接所查找到的相关栏目的步骤具体包括：通过链表将所查找到的相关的栏目在EPG文件中的地址链接在一起；

在步骤D中，所述将相关标识对应链表中链接的所有相关的栏目集中显示在屏幕上的步骤具体包括：根据所述相关标识对应链表中链接的地址，查找到在EPG文件中与步骤C所述栏目相关的所有栏目，然后，将所查找到的所有栏目集中显示在屏幕上。

在步骤B中，所述保存每一个相关标识与相关栏目的对应关系的步骤包括：为EPG文件中的每一个栏目开辟对应的存储单元；将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中；

所述步骤C具体包括：在显示EPG中的栏目时，判断该栏目对应的存储单元中是否保存有相关标识，如果是，则将该保存的相关标识同时显示在该栏目旁。

在步骤B中，所述为EPG文件中的每一个栏目开辟对应的存储单元的步骤具体包括：开辟与EPG文件中栏目数量相同的存储单元，并根据各栏目所属的频道的排序、各栏目在频道内的播出时间顺序以及各存储单元的顺序，依次建立各栏目与各存储单元的对应关系。

在步骤D之后，该方法进一步包括：当获取用户对步骤C所述栏目输入的录制命令后，将该录制命令分别记录为针对集中显示在屏幕上的所述相关标识对应链表中链接的所有相关栏目的录制命令。

可见，本发明提出的方法具有以下优点：

1、在本发明中，当获取用户点击相关标识的信息后，能够将用户所需的所有相关栏目集中显示在一起，使用户能够非常便捷地获取各相关栏目的信息，从而为用户带来了极大的方便，提高了用户的满意度；

2、由于本发明预先通过链表将相关栏目链接在一起，并在显示EPG时，对相关栏目同时显示相关标识，这样，用户通过栏目旁是否存在相关标识就可判断出一个栏目是否存在其它相关栏目，而无需现有技术中的用户输入所关注栏目信息并通过查找结果来判断一个栏目是否存在相关栏目的繁琐过程。

附图说明

图1是EPG中栏目所包括信息的示意图。

图2是现有技术显示EPG中相关栏目的流程图。

图3是本发明实施例一显示EPG中相关栏目的流程图。

图4是EPG文件的示意图。

图5A1是本发明实施例一中建立的单链表的示意图。

图5A2是本发明实施例一通过单链表链接所查找到的相关栏目的流程图。

图6是本发明实施例中同时显示相关栏目与相关标识的示意图。

图7是本发明实施例中集中显示相关栏目的示意图。

图8是本发明实施例二显示EPG中相关栏目的流程图。

图9A是本发明实施例二中建立的环形链表的示意图。

图9B是本发明实施例二通过环形链表链接所查找到的相关栏目的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实施例对本发明作进一步地详细描述。

本发明的基本思想是：在EPG文件中查找相关栏目，并通过建立链表来链接所查找到的各相关栏目；为所建立的每一个链表设置与其对应的相关标识，然后设置并保存每一个相关标识与相关栏目的对应关系；在显示EPG文件中的栏目时，判断该栏目是否存在与其对应的相关标识，如果是，则将该对应的相关标识同时显示在该栏目旁；当触发该相关标识后，将该相关标识对应链表中链接的所有相关栏目集中显示在屏幕上。

本发明至少存在以下两种实施方式：

方式一、通过建立单链表链接查找到的相关栏目，以实现相关栏目集中显示。

在方式一中，本发明将EPG文件中的每一个栏目分别作为目标栏目，并针对每一个目标栏目建立一个单链表，将目标栏目及与其相关的栏目存储在该目标栏目对应的单链表中，以实现相关栏目集中显示。

方式二、通过建立环形链表链接查找到的相关栏目，实现相关栏目集中显示。

在方式二中，本发明对EPG文件中每一种相关条件建立一个环形链表，将满足一种相关条件的所有相关栏目存储在该相关条件对应的环形链表中，以实现相关栏目集中显示。

下面就上述两种实施方式分别举一个实施例进行详细说明。

实施例一：

图3是本发明实施例一显示EPG中相关栏目的流程图。参见图3，本发明显示EPG中相关栏目的过程具体包括以下步骤：

步骤301：在获取EPG文件时，根据当前时间与该EPG文件的有效时间判断该EPG文件是否有效，如果是，则执行步骤302；否则，结束当前流程。

与常用的电视报一样，EPG文件中只能包含一段时间内的电视节目。因此，为了使用户能够了解到当前以及未来一段时间内的节目，EPG文件要进行定期更新。每次更新后所获取的EPG文件都具有自身的有效时间，则本步骤中，通过判断当前时间是否在EPG文件的有效时间内，来确定该EPG文件是否有效，即如果当前时间在EPG文件的有效时间内，则判定该EPG文件有效；否则，判定该EPG文件无效。

步骤302：查找EPG文件中的相关栏目，并通过单链表链接所查找到的相关栏目。

这里，参见图4，图4是EPG文件的示意图。在进行本步骤所述查找过程时，本发明可以按照各种顺序进行查找，比如从EPG文件头至EPG文件尾对各栏目逐一进行查找，或者，从EPG文件尾至EPG文件头对各栏目逐一进行查找，或者，从EPG文件中间位置的一个栏目开始，任意选择或按一定规则，如先选择奇数位置再选择偶数位置的栏目，进行查找等，也就是说，在进行所述查找时，只要能将EPG中所有的栏目进行遍历即可，而查找顺序不限。

图5A1是本发明实施例一中建立的单链表的示意图。图5A2是本发明实施例一通过单链表链接所查找到的相关栏目的流程图。参见图5A1和图5A2，以从EPG文件头至EPG文件尾对各栏目逐一进行查找的方式为例，本步骤302的过程包括以下步骤：

步骤A21：将EPG文件中的第一个栏目，栏目1，作为目标栏目，建立对应于该目标栏目1的单链表1，并将栏目1作为单链表1的链表头。

步骤A22：获取EPG文件中下一位置的栏目2，判断栏目2是否为栏目1的相关栏目，如果是，则执行步骤A23，否则，直接执行步骤A24。

这里，可通过判断栏目2中包括的节目名称关键字与栏目1中包括的节目名称关键字是否相同，来判断栏目2是否为栏目1的相关栏目。而所述的节目名称关键字是指节目名称的文字描述部分，而不包括标号或符号等部分。比如，栏目1包括的节目名称1为“纪晓岚(1)”，栏目2包括的节目名称2为“纪晓岚(2)”，则“纪晓岚”是节目名称1和节目名称2的关键字，而标号“(1)”和标号“(2)”则不是节目名称的关键字。

步骤A23：判断栏目2的日期是否在栏目1的日期之后，如果是，则将栏目2存储在单链表1中的栏目1之后，并执行步骤A24，否则，直接执行步骤A24。

执行到这里，已判断出栏目2是栏目1的相关栏目，而进一步判断栏目2的日期是否在栏目1的日期之后是为了在后续的相关栏目显示时，只显示与用户所选栏目相关且日期在后的栏目。

步骤A24：在EPG文件中，依次判断从栏目3至栏目n是否为栏目1的相关栏目，以及从栏目3至栏目n的日期是否在栏目1的日期之后，如果是，则将相应栏目存储在单链表1中，否则，不进行存储。

步骤A25：按照步骤A21至步骤A24所述过程的原理，依次将栏目2作为目标栏目建立单链表2，即通过单链表2链接日期在栏目2之后且与栏目2相关的各栏目，将栏目3作为目标栏目建立单链表3，即通过单链表3链接日期在栏目3之后且与栏目3相关的各栏目，如此执行，直至将EPG文件中最后一个栏目，栏目n作为目标栏目建立单链表n。

从步骤A21至步骤A25的过程中，如果一个目标栏目不存在日期在后的相关栏目，也就是说，如果一个单链表只存在作为目标栏目的链表头，则在本发明中删除该单链表。

步骤303：为所建立的每一个单链表设置与其对应的相关标识，然后设置每一个相关标识与相关栏目的对应关系。

这里，针对步骤302中所保存的每一个单链表，本发明分别设置一个相关标识，建立单链表与其相关标识的对应关系。比如，建立单链表1与相关标识1的对应关系，建立单链表2与相关标识2的对应关系。

另外，所述的设置每一个相关标识与相关栏目的对应关系的具体实现过程为：设置每一个相关标识与其对应单链表中链表头位置栏目的对应关系，比如，对于相关标识1，由于相关标识1对应单链表1，而单链表1中链表头位置的栏目为相关栏目1，所以设置相关标识1与栏目1的对应关系，再如，对于相关标识2，由于相关标识2对应单链表2，而单链表2中链表头位置的栏目为相关栏目2，所以设置相关标识2与栏目2的对应关系。

步骤304：保存所设置的相关标识与相关栏目的对应关系，即为EPG文件中的每一个栏目开辟对应的存储单元，并将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中。

这里，根据各栏目所属的频道排序以及各栏目在频道内的播出时间顺序为EPG文件中每一个栏目开辟对应的存储单元，其具体实现过程为：

首先在获取EPG文件时，在系统内存中开辟一个与EPG文件所包含栏目数量相同的存储单元，比如，EPG文件中包括了500个栏目，则在系统内存中开辟500个存储单元，比如为存储单元1至存储单元500；然后根据各栏目所属频道、栏目在所属频道中的播出时间顺序以及各存储单元的顺序来确定与一个栏目对应的存储单元，比如，首先针对频道1内的各栏目，频道1内包括3个栏目，按照播出时间先后顺序依次为栏目1、栏目2和栏目3，这样，则设置所开辟的存储单元1对应频道1内的栏目1，存储单元2对应频道1内的栏目2，存储单元3对应频道1内的栏目3，至此，则完成了对频道1内栏目建立对应存储单元的过程。然后针对频道2内的各栏目，比如，频道2内包括5个栏目，按照播出时间先后顺序依次为栏目4、栏目5直至栏目8，这样，则设置所开辟的存储单元4对应频道2内的栏目4，存储单元5对应频道2内的栏目5，如此执行，直至存储单元8对应频道2内的栏目8，至此，则完成了对频道2内栏目建立对应存储单元的过程，接下来，按照上述过程原理，即依次按照各频道的顺序、栏目在所属频道中的播出时间顺序以及各存储单元的顺序，为剩余频道内的各栏目分别建立对应的存储单元。

另外，所述的将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中的过程可以举例为：比如栏目1对应存储单元1，栏目2对应存储单元2，那么，由于栏目1对应相关标识1，所以将相关标识1保存在存储单元1中，由于栏目2对应相关标识2，所以将相关标识2保存在存储单元2中。

步骤305：在显示EPG中的每一个栏目时，判断该栏目对应的存储单元中是否保存有相关标识，如果是，则将所保存的相关标识同时显示在该栏目旁，否则，只显示该栏目。

这里，参见图6，图6是本发明实施例中同时显示相关栏目与相关标识的示意图。比如，应在屏幕上显示EPG中的栏目1时，由于栏目1对应的存储单元1中保存有相关标识1，所以在屏幕上显示EPG中的栏目1时，在栏目1旁同时显示相关标识1。由图6可以看出，在EPG显示时，如果一个栏目旁同时显示有相关标识，则可通知用户该栏目存在后续的相关栏目，如果一个栏目旁未显示相关标识，则可通知用户该栏目没有后续相关栏目。另外，所述的各相关标识在屏幕上对用户进行显示时可以具有相同的形态，参见图6，比如，各相关标识在屏幕上均显示成一个三角形。

步骤306：当获取用户点击相关标识的信息后，将该相关标识对应链表中链接的所有栏目集中显示在屏幕上。

这里，参见图6和图7，当获取用户点击栏目1旁相关标识1的信息后，由于相关标识1对应单链表1，因此，将单链表1中的链表头，即目标栏目栏目1，之后的所有栏目集中显示在屏幕上。这样，用户就可从屏幕上看见集中显示的与栏目1相关且日期在栏目1之后的其它各栏目。

由以上描述可以看出，本实施例采用单链表方式来实现时，预先针对每一个栏目建立了单链表和相关标识之间的对应关系，当获取用户点击一个相关标识的信息后，只需将该相关标识对应的单链表中的所有栏目进行集中显示即可，而无需进行诸如查找或判断等操作，从而能向用户快速提供其所需的相关栏目信息。

实施例二：

图8是本发明实施例二显示EPG中相关栏目的流程图。参见图8，本发明显示EPG中相关栏目的过程具体包括以下步骤：

步骤801：在获取EPG文件时，根据当前时间与该EPG文件的有效时间判断该EPG文件是否有效，如果是，则执行步骤802；否则，结束当前流程。

步骤802：查找EPG文件中的相关栏目，并通过环形链表链接满足同种相关条件的所有相关栏目。

图9A是本发明实施例二中建立的环形链表的示意图。图9B是本发明实施例二通过环形链表链接所查找到的相关栏目的流程图。参见图9A和图9B，以从EPG文件头至EPG文件尾对各栏目逐一进行查找的方式为例，本步骤802的过程包括以下步骤：

步骤B21：获取EPG文件中的栏目1的节目名称关键字，将所获取的节目名称关键字作为当前的相关条件，建立对应于当前相关条件的环形链表1，并将栏目1存储在环形链表1中。

步骤B22：获取EPG文件中下一位置的栏目2，判断栏目2是否满足当前的相关条件，即栏目2的节目名称关键字与栏目1的节目名称关键字是否相同，如果是，则将栏目2存储在环形链表1中，然后执行步骤B23，否则，不进行存储，直接执行步骤B23。

步骤B23：在EPG文件中，依次获取从栏目3至栏目n，依次判断从栏目3至栏目n是否满足当前的相关条件，即栏目3至栏目n的节目名称关键字与栏目1的节目名称关键字是否相同，如果是，则将相应栏目存储在环形链表1中，否则，不进行存储。

从步骤B21到步骤B23，本发明通过环形链表1将满足当前相关条件，即节目名称关键字与栏目1相同的相关栏目链接在一起。比如，栏目1的节目名称关键字为“纪晓岚”，则执行到本步骤，本发明通过环形链表1将所有的有关“纪晓岚”的栏目链接在一起。

步骤B24：在EPG文件中，依次将栏目2至栏目n作为目前栏目，并判断该目前栏目是否已作为相关栏目存储在一个已建立的环形链表中，如果是，则不针对该目标栏目建立环形链表，否则，按照步骤B21至步骤B23所示过程的原理，将目标栏目的节目名称关键字作为当前相关条件来建立一个环形链表。

从步骤B21至步骤B24的过程中，如果一个目标栏目不存在相关栏目，也就是说，如果不存在满足当前相关条件的两个栏目，则本发明删除对应于当前相关条件的环形链表。

步骤803：为所建立的每一个环形链表设置与其对应的相关标识，并设置每一个相关标识与相关栏目的对应关系。

这里，针对步骤802中所保存的每一个环形链表，本发明分别设置一个相关标识，建立环形链表与其相关标识的对应关系。比如，建立环形链表1与相关标识1的对应关系，建立环形链表2与相关标识2的对应关系。

另外，所述的设置每一个相关标识与相关栏目的对应关系的具体实现过程为：设置每一个相关标识与其对应环形链表中链表的所有栏目的对应关系，比如，对于相关标识1，由于相关标识1对应环形链表1，而环形链表1中链接了栏目1、栏目2、栏目4以及栏目13等，则本发明设置相关标识1对应栏目1、相关标识1对应栏目2、相关标识1对应栏目4以及相关标识1对应栏目13等，如此执行，直至将环形链表1中链接的每一个栏目与相关标识1设置对应关系。

步骤804：保存所设置的相关标识与相关栏目的对应关系，即为EPG文件中的每一个栏目开辟对应的存储单元，并将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中。

这里，根据各栏目所属的频道以及各栏目在频道内的播出时间顺序，为EPG文件中每一个栏目开辟对应的存储单元，其具体实现过程为：

首先在获取EPG文件时，在系统内存中开辟一个与EPG文件所包含栏目数量相同的存储单元，比如，EPG文件中包括了500个栏目，则在系统内存中开辟500个存储单元，比如为存储单元1至存储单元500；然后根据各栏目所属频道的排序、栏目在所属频道中的播出时间顺序以及各存储单元的顺序来确定与一个栏目对应的存储单元，比如，首先针对频道1内的各栏目，频道1内包括3个栏目，按照播出时间先后顺序依次为栏目1、栏目2和栏目3，这样，则设置所开辟的存储单元1对应频道1内的栏目1，存储单元2对应频道1内的栏目2，存储单元3对应频道1内的栏目3，至此，则完成了对频道1内栏目建立对应存储单元的过程。然后针对频道2内的各栏目，比如，频道2内包括5个栏目，按照播出时间先后顺序依次为栏目4、栏目5直至栏目8，这样，则设置所开辟的存储单元4对应频道2内的栏目4，存储单元5对应频道2内的栏目5，如此执行，直至存储单元8对应频道2内的栏目8，至此，则完成了对频道2内栏目建立对应存储单元的过程，接下来，按照上述过程原理，即依次按照各频道的顺序、栏目在所属频道中的播出时间顺序以及各存储单元的顺序，为剩余频道内的各栏目分别建立对应的存储单元。

另外，所述的将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中的过程可以举例为：比如栏目1对应存储单元1，栏目2对应存储单元2，那么，由于栏目1对应相关标识1，所以将相关标识1保存在存储单元1中，由于栏目2对应相关标识2，所以将相关标识2保存在存储单元2中。

步骤805：在显示EPG中的每一个栏目时，判断该栏目对应的存储单元中是否保存有相关标识，如果是，则将所保存的相关标识同时显示在该栏目旁，否则，只显示该栏目。

比如，应在屏幕上显示EPG中的栏目1时，由于栏目1对应的存储单元1中保存有相关标识1，所以在屏幕上显示EPG中的栏目1时，在栏目1旁同时显示相关标识1；应在屏幕上显示EPG中的栏目2时，由于栏目2对应的存储单元2中保存有相关标识1，所以在屏幕上显示EPG中的栏目2时，在栏目2旁同时显示相关标识1。

步骤806：当获取用户点击当前栏目旁相关标识的信息后，获取当前栏目的日期以及该相关标识对应的环形链表。

步骤807：遍历所获取环形链表中链接的各栏目，将日期在当前栏目日期之后的其它所有栏目集中显示在屏幕上。

这里，参见图7，比如，用户点击栏目1旁的相关标识1后，获取与相关标识1对应的环形链表1，将环形链表1中日期在栏目1之后的其它所有栏目集中显示在屏幕上。

这里，由于在建立环形链表时，环形链表中的各栏目没有按照日期来排序，因此，本步骤中，需要通过当前栏目的日期对环形链表中的其它栏目进行筛选，以挑出在当前栏目之后播出的且与当前栏目相关的其它各栏目，并进行集中显示。

由以上描述可以看出，本实施例没有针对每一个栏目建立一个链表，而是针对所有相关栏目建立一个环形链表，比如，栏目1、栏目2和栏目4为相关栏目，均为关于电视连续剧“纪晓岚”的EPG栏目，而栏目3、栏目6和栏目n为相关栏目，均为关于“同一首歌”的EPG栏目，这样，本实施例针对该6个EPG栏目无需建立6个链表，只需建立2个环形链表，将栏目1、栏目2和栏目4存储在一个环形链表中，将栏目3、栏目6和栏目n存储在另一个环形链表中，由此可见，本实施例能在占用较少存储空间的情况下，通过链表将相关栏目链接在一起。

在本发明的上述实施例中，在将EPG中的栏目存储在链表中或将栏目集中显示在屏幕上时，可以只存储或显示该栏目的日期、频道、开始时间和节目名称信息，而无需存储或显示该栏目的全部信息，比如，栏目中包括的节目简介和节目归类信息则无需存储或显示。

另外，利用本发明通过链表将相关栏目链接在一起的特点，本发明还可进一步为用户提供连续录制的方便。即，在将相关栏目集中显示在屏幕上之后，当获取并记录用户对所选当前栏目输入的录制命令后，本发明进一步针对集中显示在屏幕上的其它相关栏目记录录制命令。也就是说，在获取用户对相关栏目中的一项所输入的录制命令后，可将该录制命令作为对所有的相关栏目的录制命令。这样，用户只需输入一次录制命令，就相当于对所有的相关栏目分别输入了录制命令，从而可实现后续的根据各相关栏目的录制命令，分别对各相关栏目进行录制的目的，避免了用户对各相关栏目分别设置录制命令的繁琐操作，为用户带来了极大的方便。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1、一种显示电子节目指南中相关栏目的方法，其特征在于，该方法包括以下步骤：

A、在电子节目指南EPG文件中查找相关栏目，并通过建立链表来链接所查找到的各相关栏目；

B、为所建立的每一个链表设置与其对应的相关标识，然后设置并保存每一个相关标识与相关栏目的对应关系；

C、在显示EPG文件中的栏目时，判断该栏目是否存在与其对应的相关标识，如果是，则将该对应的相关标识同时显示在该栏目旁；

D、当触发该相关标识后，将该相关标识对应链表中链接的所有相关栏目集中显示在屏幕上。

2、根据权利要求1所述的方法，其特征在于，所述步骤A具体包括：将EPG文件中每一个栏目依次作为目标栏目，依次判断EPG文件中的其它各栏目与目标栏目是否相关，如果是，则建立对应于目标栏目的单链表，并将目标栏目作为其对应单链表的链表头以及将与该目标栏目相关的其它栏目链接在对应于该目标栏目的单链表中，否则，结束当前流程；

在步骤B中，所述为所建立的每一个链表设置与其对应的相关标识的步骤具体包括：为所建立的每一个单链表设置与其对应的相关标识；

在步骤B中，所述设置每一个相关标识与相关栏目的对应关系的步骤具体包括：设置每一个相关标识与其对应单链表中链表头位置的栏目一一对应。

3、根据权利要求2所述的方法，其特征在于，在判断出其它栏目与目标栏目相关之后，并在建立单链表之前，步骤A进一步包括：判断与目标栏目相关的其它栏目的日期是否在目标栏目的日期之后，如果是，则继续执行所述的建立单链表的步骤，否则，结束当前流程。

4、根据权利要求2或3所述的方法，其特征在于，在步骤A中，所述判断其它各栏目与目标栏目是否相关的步骤包括：判断所述其它各栏目的节目名称关键字与所述目标栏目的节目名称关键字是否相同。

5、根据权利要求1所述的方法，其特征在于，所述步骤A具体包括：在EPG文件中查找满足同一种相关条件的所有栏目，并建立环形链表来链接所查找到的满足同一种相关条件的所有栏目；

在步骤B中，所述为所建立的每一个链表设置与其对应的相关标识的步骤具体包括：为所建立的每一个环形链表设置与其对应的相关标识；

在步骤B中，所述设置每一个相关标识与相关栏目的对应关系的步骤具体包括：设置每一个相关标识与其对应环形链表中链接的所有栏目一一对应。

6、根据权利要求5所述的方法，其特征在于，在步骤A中，所述满足同一种相关条件为节目名称关键字相同。

7、根据权利要求5或6所述的方法，其特征在于，当触发相关标识之后，并在将相关标识对应链表中链接的所有相关栏目集中显示在屏幕上之前，步骤D进一步包括：获取步骤C所述栏目的日期；

在步骤D中，所述将相关标识对应链表中链接的所有栏目集中显示在屏幕上的步骤具体包括：在所述相关标识对应的环形链表中，获取在步骤C所述栏目日期之后的其它栏目，并将所获取的所有栏目集中显示在屏幕上。

8、根据权利要求1所述的方法，其特征在于，在所述EPG文件中查找相关栏目之前，步骤A进一步包括：读取EPG文件，并根据当前时间与EPG文件的有效时间，判断该EPG文件是否有效，如果是，则继续执行所述的在EPG文件中查找相关栏目的步骤，否则，结束当前流程。

9、根据权利要求1所述的方法，其特征在于，在步骤A中，所述通过链表链接所查找到的相关栏目的步骤具体包括：通过链表将所查找到的相关的栏目在EPG文件中的地址链接在一起；

在步骤D中，所述将相关标识对应链表中链接的所有相关的栏目集中显示在屏幕上的步骤具体包括：根据所述相关标识对应链表中链接的地址，查找到在EPG文件中与步骤C所述栏目相关的所有栏目，然后，将所查找到的所有栏目集中显示在屏幕上。

10、根据权利要求1、2或5所述的方法，其特征在于，在步骤B中，所述保存每一个相关标识与相关栏目的对应关系的步骤包括：为EPG文件中的每一个栏目开辟对应的存储单元；将相关栏目对应的相关标识保存在该相关栏目对应的存储单元中；

所述步骤C具体包括：在显示EPG中的栏目时，判断该栏目对应的存储单元中是否保存有相关标识，如果是，则将该保存的相关标识同时显示在该栏目旁。

11、根据权利要求10所述的方法，其特征在于，在步骤B中，所述为EPG文件中的每一个栏目开辟对应的存储单元的步骤具体包括：开辟与EPG文件中栏目数量相同的存储单元，并根据各栏目所属的频道的排序、各栏目在频道内的播出时间顺序以及各存储单元的顺序，依次建立各栏目与各存储单元的对应关系。

12、根据权利要求1所述的方法，其特征在于，在步骤D之后，该方法进一步包括：当获取用户对步骤C所述栏目输入的录制命令后，将该录制命令分别记录为针对集中显示在屏幕上的所述相关标识对应链表中链接的所有相关栏目的录制命令。

Images