CN105786894A - 页面展示方法和页面展示设备 - Google Patents

Abstract

本发明公开了一种页面展示方法和页面展示设备。响应于页面跳转，使用树形结构记录页面展示历史，该树形结构中的每个节点分别与所展示过的一个历史页面对应。响应于沿页面展示历史切换页面的指令，从当前页面切换到历史页面。该历史页面对应的节点与当前页面对应的当前节点之间具有预定关联关系。在备选历史页面集合包括多个历史页面的情况下，提供多个历史页面选项。响应于对多个历史页面选项中的一个历史页面选项的选定，从当前页面切换到与所选定的历史页面选项对应的历史页面。由此，使得能够参考页面展示历史，在更多所访问过的页面之间方便地切换。

Description

页面展示方法和页面展示设备

技术领域

本发明涉及页面展示方法和页面展示设备。

背景技术

在各种电子设备上，各种软件为用户展示各种内容以便用户浏览。例如，在网络时代，人们非常频繁地使用用于展示网络页面的网页浏览器来浏览网络页面。另外，还会使用一些专门软件来浏览电子书籍等。

在本公开文本中，页面既可以指网络页面，也可以指电子书籍等其它分页呈现给客户的内容的页面。

在展示(浏览)过程中，往往会发生页面的变迁，即从一个页面变迁到另一个页面，以便向用户展示更多的内容。

人们往往希望能够以较为方便的方式在曾经展示(浏览)过的页面之间进行切换。

因此，可以记录页面展示历史。响应于页面切换指令，可以方便地沿着页面展示历史前进或后退(返回)。

目前，网页浏览器等都以线性方式组织管理页面展示历史的前进后退，即只保存一条浏览(展示)路径上前进后退，展示历史并不完整。

例如，如果用户的浏览(展示)历史如下：

1.依次浏览(展示)ABC三个页面:A->B->C；

2.然后，后退到页面B；

3.再前进到页面D。

此时，浏览器保存下来的浏览(展示)历史项为:

A<->B<->D

这样，当用户(例如通过向左或向右滑屏)发出沿展示历史切换的指令时，只能在A,B,D三个页面之间前进或后退切换。如果用户想进入到之前曾经浏览(展示)过的页面C，则需要在页面B重新点击链接；或者进入历史项列表(即用户界面(UI)中提供的展示历史界面)中，选择页面C来浏览。

总之，由于在所记录的展示历史中，一些曾经访问过的页面记录被其它页面记录所覆盖(替换)，所以展示历史并不完整，使得用户不能够容易地切换到曾经浏览过的页面。

因此，希望能有一种页面展示方法和页面展示设备，其使得能够参考页面展示历史，在更多所访问过的页面之间方便地切换。

发明内容

本发明所要解决的一个技术问题是提供一种页面展示方法和页面展示设备，其使得能够参考页面展示历史，在更多所访问过的页面之间方便地切换。

根据本发明的一个方面，提供了一种页面展示方法，包括：响应于页面跳转，使用树形结构记录页面展示历史，所述树形结构中的每个节点分别与所展示过的一个历史页面对应；以及响应于沿页面展示历史切换页面的指令，从当前页面切换到目标历史页面，目标历史页面对应的节点与当前页面对应的当前节点之间具有预定关联关系。

通过使用树形结构记录页面展示历史，所记录的页面展示历史更加全面，当用户希望参考页面展示历史来切换页面时，可以在更多访问过的页面之间方便地切换。

优选地，使用树形结构记录页面展示历史的步骤可以包括：响应于以新设访问目标的方式从第一页面跳转到第二页面，在树形结构中设置第二节点，第二节点与第二页面对应，并且作为与第一页面对应的第一节点的子节点，其中，新设目标页面的方式不同于沿页面展示历史切换页面的方式。

通过随着页面跳转而设置节点，而不是预先设定树形结构而随着页面跳转在已经设置好的节点上进行记录，可以更加灵活地形成树形结构。

优选地，在设置第二节点的步骤中，当第二页面与第一节点的一个现有子节点对应时，以现有子节点为第二节点。

这样，可以避免子节点重复，即避免多个子节点对应于同一个历史页面。

优选地，设置第二节点的步骤可以包括：在第一节点的现有子节点个数大于或等于第一阈值的情况下，根据第一预定规则从现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为第二节点；以及在第一节点的现有子节点个数小于第一阈值的情况下，为第一节点创建一个新的子节点作为第二节点。

这样，可以避免一个节点的子节点数量太多，导致树形结构的数据量太大。

优选地，该方法还可以包括：在一个节点的多个子节点对应于同一个历史页面的情况下，删除其中部分子节点，并保留其中至少一个子节点。

这样，可以在创建子节点时没有关注是否有重复历史页面的情况下，删除多余的子节点，减小树形结构的数据量。

优选地，从当前页面切换到目标历史页面的步骤可以包括：在备选历史页面集合包括多个历史页面的情况下，提供多个历史页面选项，多个历史页面选项分别对应于备选历史页面集合中的历史页面，备选历史页面集合中的历史页面对应的节点与当前节点之间具有上述预定关联关系；以及响应于对多个历史页面选项中的一个历史页面选项的选定，从当前页面切换到与所选定的历史页面选项对应的历史页面。

这样，可以充分利用使用树形结构记录的页面展示历史，便于用户在曾经展示(浏览)过的多个历史页面中选择希望再次展示(浏览)的页面。

优选地，备选历史页面集合可以包括：分别与当前节点的子节点对应的历史页面；和/或分别与当前节点的兄弟节点对应的历史页面；和/或分别与当前节点的子节点的所有或若干代子孙节点对应的历史页面；和/或分别与当前节点的若干代祖先节点对应的历史页面。

可以根据用户习惯或应用场景来灵活地设定备选历史页面集合，以便向用户提供更好的体验。

优选地，从当前页面切换到目标历史页面的步骤还可以包括：在备选历史页面集合中的历史页面个数大于第二阈值的情况下，根据第二预定规则，从备选历史页面集合中筛选预定数量个历史页面，其中，多个历史页面选项分别对应于所筛选的预定数量个历史页面。

这样，当备选历史页面太多时，可以向用户集中提供经过筛选的历史页面选项，更有利于用户方便快捷地进行选择。

优选地，提供多个历史页面选项的步骤可以包括：根据第三预定规则，对备选历史页面集合中的历史页面排序，其中，根据排序结果，提供多个历史页面选项。

通过向用户提供排序后的历史页面选项，更便于用户选择更有可能感兴趣的内容。

优选地，该方法还可以包括：记录与页面被展示的情况相关的页面展示参数，上面提到的第一预定规则、第二预定规则或第三预定规则可以基于页面展示参数。

根据本发明的另一个方面，提供了一种页面展示设备，包括：展示历史记录装置，用于响应于页面跳转，使用树形结构记录页面展示历史，所述树形结构中的每个节点分别与所展示过的一个历史页面对应；以及页面切换操作装置，用于响应于沿页面展示历史切换页面的指令，从当前页面切换到目标历史页面，目标历史页面对应的节点与当前页面对应的当前节点之间具有预定关联关系。

优选地，展示历史记录装置可以包括：节点设置装置，用于响应于以新设访问目标的方式从第一页面跳转到第二页面，在树形结构中设置第二节点，第二节点与第二页面对应，并且作为与第一页面对应的第一节点的子节点，其中，新设目标页面的方式不同于沿页面展示历史切换页面的方式。

优选地，节点设置装置可以包括：第一节点设置子装置，用于在第二页面与第一节点的一个现有子节点对应的情况下，将现有子节点设置为第二节点。

优选地，节点设置装置可以包括：第二节点设置子装置，用于在第一节点的现有子节点个数大于或等于第一阈值的情况下，根据第一预定规则从现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为第二节点；以及第三节点设置子装置，用于在第一节点的现有子节点个数小于第一阈值的情况下，为第一节点创建一个新的子节点作为第二节点。

优选地，该设备还可以包括：子节点删除装置，用于在一个节点的多个子节点对应于同一个历史页面的情况下，删除其中部分子节点，并保留其中至少一个子节点。

优选地，页面切换操作装置可以包括：历史页面选项提供装置，用于在备选历史页面集合包括多个历史页面的情况下，提供多个历史页面选项，多个历史页面选项分别对应于备选历史页面集合中的历史页面，备选历史页面集合中的历史页面对应的节点与当前节点之间具有上述预定关联关系；以及页面切换装置，响应于对多个历史页面选项中的一个历史页面选项的选定，从当前页面切换到与所选定的历史页面选项对应的历史页面。

优选地，备选历史页面集合可以包括：分别与当前节点的子节点对应的历史页面；和/或分别与当前节点的兄弟节点对应的历史页面；和/或分别与当前节点的子节点的所有或若干代子孙节点对应的历史页面。

优选地，页面切换操作装置还可以包括：备选历史页面筛选装置，用于在备选历史页面集合中的历史页面个数大于第二阈值的情况下，根据第二预定规则，从备选历史页面集合中筛选预定数量个历史页面，其中，历史页面选项提供装置所提供的多个历史页面选项分别对应于所筛选的预定数量个历史页面。

优选地，页面切换操作装置还可以包括：备选历史页面排序装置，用于根据第三预定规则，对备选历史页面集合中的历史页面排序，其中，历史页面选项提供装置根据排序结果，提供多个历史页面选项。

优选地，该设备还可以包括：展示参数记录装置，用于记录与页面被展示的情况相关的页面展示参数，第一预定规则、第二预定规则或第三预定规则可以基于页面展示参数。

附图说明

图1是示出根据本发明的页面展示方法的示意性流程图。

图2示意性地示出了使用树形结构来记录页面展示历史的简化示例。

图3是示出页面展示方法可以包含的步骤的示意性流程图。

图4是示出设置第二节点的步骤的示意性流程图。

图5是示出页面展示方法可以包含的步骤的示意性流程图。

图6是示出在该页面展示方法中进行页面切换的示例方案的示意性流程图。

图7A和7B示意性地示出了可以在屏幕上向用户提供的多个选项的示例。

图8是示出在该页面展示方法中进行页面切换的改进方案的示意性流程图。

图9是示出根据本发明的页面展示设备的示意性框图。

图10是示出节点设置装置的一种可能结构的示意性框图。

图11是示出页面切换操作装置的一种可能结构的示意性框图。

具体实施方式

下面参考附图详细描述根据本发明的页面展示方法和页面展示设备。

在本公开文本的上下文中，为了描述方便，将页面之间的变迁方式分为两种。

一种方式称为“跳转”，是指以新设访问目标的方式从当前页面变迁到目标页面。

例如，通过点击当前页面上的页面链接而前往该页面链接所指向的页面。

或者，例如通过在索引输入框(例如URL输入框)中输入新的页面索引(例如网页URL)。

或者，例如通过在当前页面执行某种操作(例如搜索操作等)，而从当前页面变迁到操作结果页面等。

总之，在通过跳转方式实现页面之间的变迁时，不参考页面展示历史。这样的页面变迁往往会在页面展示历史中留下记录。

另一种方式称为“切换”，即沿页面展示历史切换页面，是指通过参考页面展示历史，从当前页面变迁到页面展示历史中记录的某个曾经展示过的页面。这样的页面变迁往往不会改变页面展示历史记录。

例如，通过点击向后或向前的按钮，或者在手机浏览器中向左或向右滑屏，返回比当前页面更早展示过的页面，或者前进到在上次展示当前页面之后曾展示过的页面。即，沿着页面展示历史前进或后退。

新设访问目标的跳转方式与沿页面展示历史切换页面的切换方式是不同的。

图1是示出根据本发明的页面展示方法的示意性流程图。

在根据本发明的页面展示方法中，响应于页面发生跳转，在步骤100，使用树形结构记录页面展示历史。

在步骤200，响应于沿页面展示历史切换页面的指令，可以通过参考页面展示历史，在已经展示过的页面之间进行切换。即，可以从当前页面切换到目标历史页面。

这里的目标历史页面在树形结构中对应的节点与当前页面对应的当前节点之间具有预定关联关系。例如目标历史页面对应的节点可以是当前节点的子节点、兄弟节点、所有或若干代子孙节点、父节点或者若干代祖先节点。

在树形结构中，每个节点分别与所展示过的一个历史页面对应。例如，可以在每个节点处记录对应的历史页面的索引信息(例如网络页面的URL或书籍的页面/章节)。

树形结构为计算机领域中所公知。为了下文的描述方便，在此仅作简要说明。

在树形结构中，树的源头为根节点。

除了根节点，每一个节点都有一个与其直接相连的上一层次的父节点。一个层次称为一代。

一个节点可以有一个或多个子节点，或者，作为叶节点(或终点节点)，也可以没有子节点。

具有同一个父节点的子节点互相为兄弟节点。

一个节点上游的若干代节点称为该节点的祖先节点，即父节点、父节点的父节点、父节点的父节点的父节点……。

一个节点下游的若干代节点称为该节点的子孙节点，即子节点、子节点的子节点、子节点的子节点的子节点……。

图2示意性地示出了使用树形结构来记录页面展示历史的简化示例。

假设用户依次访问A、B、C三个页面：A->B->C，即从页面A跳转到页面B，然后再跳转到页面C。

然后，后退切换到页面B，再跳转到页面D。

然后，又后退切换到页面B，再跳转到页面E。

这种情况下，在页面展示历史中记录的树形结构如图2所示。其中，在先后从页面B跳转到页面C、D、E之后，完整地记录了这三次页面展示历史，而不是在跳转到页面D之后消除对页面C的展示历史记录，而在跳转到页面E之后又消除对页面D的展示历史记录。

与现有技术中线性地管理页面展示历史不同，通过使用树形结构记录页面展示历史，在从页面C返回上一层的页面B并进入页面D的情况下，会在与页面B对应的节点的两个子节点上记录页面C和页面D的信息(例如索引信息)。

这样，在页面展示历史中记录页面D的信息的同时，并不会淹没页面C的信息。用户便有可能在更加全面的页面展示历史中记录的页面之间进行切换。

如图3所示，在页面展示的过程中，响应于页面跳转或页面切换，可以记录一些与页面被展示的情况相关的页面展示参数，以便在后面的操作中作为决策依据。

页面展示参数可以包括，例如，页面被展示的次数、页面在先前预定时间段内被展示的次数、页面被展示的时刻、以及页面被展示的持续时间等中的一项或多项。

可以通过各种方式来使用树形结构记录页面展示历史。

例如，可以预先设置一个树形结构，例如每个节点可以具有预定数量的子节点，整个树形结构可以具有预定个层次。

使树形结构的根节点对应于初始页面，然后按照页面跳转次序，在预先设置好的树形结构中的各个节点上填写对应的历史页面的索引信息，以记录节点与页面之间的对应关系。即，当从当前页面跳转到新页面时，在当前页面所对应的节点的子节点上记录新页面的索引信息。

当一个节点的子节点数量不够时，可以将最早被填充的子节点释放出来，用新页面的索引信息来替换先前曾经展示过的页面的索引信息。

上面描述了一种在页面跳转过程中，在预先设置好的树形结构中填充新跳转到的页面的信息的方式。这种方式较为缺乏灵活性。

也可以在页面跳转的过程中，根据页面跳转情况，在树形结构中实时设置新的节点，以便与新跳转到的页面对应，即记录新页面的信息。

如图1所示，步骤S100可以包括在树形结构中设置节点。

这里，响应于以新设访问目标的方式从第一页面跳转到第二页面，可以在树形结构中设置第二节点，并且第二节点作为与第一页面对应的第一节点的子节点。使第二节点与第二页面对应，例如，可以在第二节点上记录与第二页面相关的信息(例如索引信息(网页的URL、书籍的章节、页码等)。

如前文所述，“跳转”所采用的“新设目标页面的方式”不同于参考页面展示历史在已经展示过的页面之间“切换”的方式。

为了使用树形结构来记录页面展示历史，可以在每次从当前页面(第一页面)跳转到新页面(第二页面)时，都为当前页面的当前节点(第一节点)新建立一个新节点(第二节点)，以使新节点与新页面对应，记录新页面的相关信息。

然而，为了控制树形结构的数据量，可以在设置新节点(第二节点)时考虑一些因素。

下面，参考图4，描述在页面跳转的过程中可以用来设置第二节点的改进方法。

响应于从第一页面跳转到第二页面，在步骤S110判断新跳转到的第二页面是否与第一页面对应的第一节点的某个现有子节点对应。即判断第一节点的现有子节点中，是否有某个子节点上已经记录着新跳转到的第二页面的相关信息。

这种情况会在用户两次或更多次从第一页面跳转到第二页面时发生。例如，用户在多次返回第一页面之后，重新点击前往第二页面的链接，使得多次从第一页面跳转到第二页面。

这种情况下，如果每次跳转都新建一个子节点，则树形结构中将会有多个冗余节点。

因此，优选地，在步骤S120中，直接以这个现有的对应于第二页面的子节点为第二节点。不需要重新建立新的节点。

另外，还可以考虑控制一个节点的子节点数量，以控制树形结构的数据规模。

这样，可以在步骤S130进一步判断第一节点的现有子节点个数是否大于或等于第一阈值。第一阈值可以设置为期望的每个节点所拥有的子节点的最大个数。

在第一节点的现有子节点个数大于或等于第一阈值的情况下，可以在步骤S140中，根据第一预定规则从现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为第二节点。即删除了所选择的这个现有子节点上原来存储的先前曾经展示过的页面的信息，而记录新跳转到的第二页面的相关信息。

这里的第一预定规则可以基于上面参考图3提到的，在先前页面跳转和切换过程中记录的页面展示参数。

例如，可以选择最早被展示的页面对应的子节点。

或者，可以选择被展示的持续时间最长或最短的页面对应的子节点。

或者，可以选择被展示的次数最多或最少的页面对应的子节点。

或者，可以选择在过去预定时间内，被展示的次数最多或最少的页面对应的子节点。

第一预定规则可以根据用户习惯或应用场景来具体设置。

如果在步骤S130中判定第一节点的现有子节点个数小于第一阈值，则可以在步骤S150中，为第一节点创建一个新的子节点作为第二节点。然后使新建立的第二节点与新跳转到的第二页面对应，例如记录与第二页面相关的信息(如索引信息等)。

上面参考图4描述了在设置第二节点时通过步骤S110和S120已经避免了节点重复(多个子节点对应于同一个历史页面)的情况。

如果在设置第二节点时，没有考虑节点重复的问题，没有执行步骤S110和S120的操作，那么就有可能有一个节点的多个子节点对应于同一个历史页面的情况发生。此时，存在数据冗余情况。如果能够删除部分冗余数据，则可以减小树形结构的数据量。

图5示出了在页面展示方法中，可以用来消除冗余子节点数据的步骤。

这个消除冗余子节点数据的过程可以在任意时间执行。

例如可以在展示当前页面时，或者在将从当前页面切换到当前节点的某个子节点对应的历史页面时，对当前节点的多个子节点进行检查并消除冗余子节点数据。

或者，也可以在形成树形结构之后，定期或不定期或响应于外来指令，对这个树形结构中的每个节点逐个进行检查，查看每个节点的子节点是否存在冗余现象，并在存在冗余子节点的情况下，消除部分冗余子节点。

如图5所示，针对一个节点，在步骤S350判断，该节点的子节点中是否有多个子节点对应于同一个历史页面。

如果判定有对应于同一个历史页面的多个子节点，则在步骤S400删除其中部分子节点，并保留其中至少一个子节点。由此，消除了部分冗余子节点数据。

上面，参考图1至5描述了使用树形结构来记录页面展示历史的步骤。下面，参考图6至8描述参考树形结构的页面展示历史在已经展示过的页面之间切换的步骤。

由于以树形结构记录了页面展示历史，与目前的页面切换会有不同。

当用户发出页面切换指令时，如果是希望返回上一层的页面，或者说对应于当前节点的父节点的页面(返回切换指令)，由于每个节点都最多只有一个父节点，因此，情况可以和目前浏览器等的切换方式相同或相似。

而当用户发出页面切换指令时，如果是前进到下一层的页面(前进切换指令)，则有可能会有多个可以作为切换目标的备选历史页面。

事实上，当用户发出希望返回上一层页面的页面切换指令时，也可以设置多个备选历史页面供其选择，例如当前页面对应的当前节点的父节点、父节点的父节点等若干个祖先节点以及若干个兄弟节点对应的历史页面。这可以根据需要来设定。

下文中将着重描述存在多个备选历史页面的情况。

首先，描述一下备选历史页面集合，即在用户在浏览当前页面的过程中，发出页面切换指令时，可以作为切换目标的备选历史页面的集合。

备选历史页面集合中的历史页面对应的节点与当前节点之间具有上述预定关联关系。换言之，备选历史页面集合是与当前节点具有上述预定关联关系的节点对应的历史页面的集合。

备选历史页面集合可以包括分别与当前节点的子节点对应的历史页面。特别是在当前节点具有多个子节点的情况下，这样的备选历史页面集合能够给用户提供更多的选择。

或者，备选历史页面集合还可以包括分别与当前节点的兄弟节点对应的历史页面。特别是在当前节点没有子节点或者当前节点的子节点数量较少的情况下，可以以兄弟节点对应的历史页面作为备选历史页面的补充。

或者，除了当前节点的子节点，备选历史页面集合还可以包括分别与当前节点的子节点的所有或若干代子孙节点对应的历史页面。

或者，如上所述，备选历史页面集合可以包括分别与当前节点的若干代祖先节点对应的历史页面。

这样，可以设置一种页面切换指令，响应于该页面切换指令，可以根据需要按上面提到的各种方式来构成页面备选集合。

可替换地，可以设置两种页面切换指令，返回切换指令和前进切换指令。

响应于返回切换指令，页面备选集合可以为当前节点的若干代祖先节点和/或当前节点的所有兄弟节点对应的历史页面。

响应于前进切换指令，页面备选集合可以为当前节点的所有子节点和/或当前节点的若干代子孙节点和/或当前节点的所有兄弟节点对应的历史页面。

当然，响应于返回切换指令，也可以只是简单地返回当前节点的父节点对应的历史页面。

可替换地，可以设置三种页面切换指令，返回切换指令、同层切换指令和前进切换指令。

响应于返回切换指令，页面备选集合可以为当前节点的若干代祖先节点对应的历史页面。

响应于同层切换指令，页面备选集合可以为当前节点的所有兄弟节点对应的历史页面。

响应于前进切换指令，页面备选集合可以为当前节点的所有子节点和/或当前节点的若干代子孙节点对应的历史页面。

当然，响应于返回切换指令，也可以只是简单地返回当前节点的父节点对应的历史页面。

图6是示出在该页面展示方法中进行页面切换的示例方案的示意性流程图。

响应于沿页面展示历史切换页面的指令，可以在步骤S210判断，备选历史页面集合是否为空集。

当在步骤S210判定备选历史页面集合为空集时，例如，设定备选历史页面集合为当前节点的子节点对应的历史页面，而当前节点没有子节点(当前节点是叶子节点)，此时，页面切换操作可以结束。或者，也可以提示变换备选历史页面集合，例如将备选历史页面集合修改为当前节点的兄弟节点对应的历史页面。

当备选历史页面集合不为空集时，可以在步骤S220判断备选历史页面集合中的备选历史页面个数是否大于1。

如果只有一个备选历史页面，可以直接进入步骤S250，将页面切换到该备选历史页面即可。

如果存在多个备选历史页面，可以在步骤S230提供多个历史页面选项。例如，可以在屏幕上显示与多个历史页面选项对应的标题或图标或网页缩略图或截图等。

图7A和7B示意性地示出了可以在屏幕上向用户提供的多个选项的示例。

在如图2所示的页面展示历史示例的情况下，如图7A所示，当用户在页面B处发出页面切换指令(例如前进切换指令)时，可以在屏幕上显示页面E、页面D、页面C的截图和/或标题，以供用户选择。

如图7B所示，当用户在页面D处发出页面切换指令(例如前进切换指令)时，页面D对应的节点没有子节点，无法前进，此时可以显示同层次的页面，即节点D的兄弟节点对应的页面C和页面E，以供用户选择。

在用户在步骤S240从所提供的多个历史页面选项中选定了一个历史页面选项之后，在步骤S250，从当前页面切换到所选定的历史页面选项所对应的历史页面。

通过响应于页面切换指令提供多个历史页面选项，可以给用户提供页面展示历史中记录的更多页面记录以便进行切换。

然后，当备选历史页面集合中的备选历史页面个数太多时，同时给用户提供太多选项也会带来一些麻烦。

图8是示出在该页面展示方法中进行页面切换的改进方案的示意性流程图。

图8的改进方案与图6所示方案相比，在步骤S220之后，步骤S230之前，添加了步骤S222、S224、S226。

在步骤S220中判定备选历史页面个数大于1的情况下，先在步骤S22中判断备选历史页面个数是否大于第二阈值。第二阈值可以设置为期望一次向用户提供的历史页面选项的最大个数。

如果备选历史页面个数不大于第二阈值，则可以跳过步骤S224执行后面的操作。

如果备选历史页面个数大于第二阈值，则在步骤S224根据第二预定规则，从备选历史页面集合中筛选预定数量个历史页面。这个预定数量例如可以等于或小于第二阈值。

第二预定规则可以根据节点之间的关系来设定。例如，当备选历史页面集合是当前节点的所有子孙节点对应的历史页面时，可以挑选当前节点的若干代以内的子孙节点对应的历史页面。或者，例如当备选历史页面集合既包括当前节点的子节点对应的历史页面，也包括当前节点的兄弟节点对应的历史页面时，优先挑选当前节点的子节点对应的历史页面，然后在子节点个数小于第二阈值的情况下，再适当添加兄弟节点对应的历史页面。

另一方面，第二预定规则还可以基于上面参考图3描述的记录页面展示参数的步骤S300中记录的页面展示参数。例如，在备选历史页面集合为当前节点的子节点对应的历史页面，而当前节点的子节点个数已经超过了第二阈值的情况下，可以根据这些子节点的对应页面的页面展示参数来筛选其中预定数量个历史页面。

在步骤S230中，将向用户提供对应于所筛选的备选历史页面的历史页面选项。

另外，当要向用户提供多个历史页面选项时，可以按一定的规则进行排序，以便将用户最有可能感兴趣的历史页面选项放在最醒目的地方，例如最上方。

因此，在步骤S226，还可以根据第三预定规则，对经过筛选或未经过筛选(步骤S222中判定备选历史页面个数不大于第二阈值的情况下)的备选历史页面进行排序。

第三预定规则也可以根据节点之间的关系来设定。例如，当备选历史页面集合是当前节点的所有子孙节点对应的历史页面时，可以将离当前节点更近(相差代数较少)的子孙节点对应的历史页面排在前，而将离当前节点较远(相差代数较多)的子孙节点对应的历史页面排在后。或者，例如当备选历史页面集合既包括当前节点的子节点对应的历史页面，也包括当前节点的兄弟节点对应的历史页面时，可以将当前节点的子节点对应的历史页面排在前，而将当前节点的兄弟节点对应的历史页面排在后。

另一方面，第三预定规则也可以基于上面参考图3描述的记录页面展示参数的步骤S300中记录的页面展示参数。例如，在备选历史页面集合为当前节点的子节点对应的历史页面的情况下，可以根据这些子节点的对应页面的页面展示参数来对这些页面进行排序。

这样，在步骤S230中，可以按照步骤S226中的排序结果来按顺序提供多个历史页面选项。

通过图8所示的方案，可以在备选历史页面较多时，更加有效地向用户提供历史页面选项，有助于用户进行选择。

上面已经参考附图1至8详细描述了根据本发明的页面展示方法。

下面参考图9至11详细描述根据本发明的页面展示设备。其中一些细节与上面描述页面展示方法时涉及的内容相同或相似，在此不再赘述。另一方面，页面展示设备所包括的各种装置的功能基本上与上文中描述的页面展示方法的步骤相对应。对于一些功能的细节以及效果，可以参考上面对各个步骤的描述，在此也不再赘述。

图9是示出根据本发明的页面展示设备的示意性框图。

根据本发明页面展示设备可以包括展示历史记录装置100和页面切换操作装置200。

展示历史记录装置100响应于页面跳转，使用树形结构记录页面展示历史。在树形结构中，每个节点分别与所展示过的一个历史页面对应。

响应于沿页面展示历史切换页面的指令，页面切换操作装置200从当前页面切换到目标历史页面。如上所述，目标历史页面对应的节点与当前页面对应的当前节点之间具有预定关联关系。

展示历史记录装置100可以包括节点设置装置110。

节点设置装置110响应于以新设访问目标的方式从第一页面跳转到第二页面，在树形结构中设置第二节点，第二节点与第二页面对应，并且作为与第一页面对应的第一节点的子节点。

如上所述，新设目标页面的“跳转”方式不同于沿页面展示历史“切换”页面的方式。

该设备还可以包括展示参数记录装置300，用于记录与页面被展示的情况相关的页面展示参数。所记录的页面展示参数可以在后面的操作中作为决策依据。

页面展示参数可以包括，例如，页面被展示的次数、页面在先前预定时间段内被展示的次数、页面被展示的时刻、以及页面被展示的持续时间等中的一项或多项。

该设备还可以包括子节点删除装置400。在一个节点的多个子节点对应于同一个历史页面的情况下，子节点删除装置400删除其中部分子节点，并保留其中至少一个子节点。由此，可以消除冗余子节点数据。

节点设置装置110可以响应于每次从当前页面(第一页面)跳转到一个新页面(第二页面)而建立一个新的子节点，以便对应于新页面。但是考虑到树状结构的数据量，可以做一些改进，一方面可以避免重复，另一方面也可以避免设置过多的子节点。

图10是示出节点设置装置110的一种可能结构的示意性框图。

节点设置装置110可以包括第一节点设置子装置112、第二节点设置子装置114和第三节点设置子装置116。

第一节点设置子装置112用于在第二页面与第一节点的一个现有子节点对应的情况下，将现有子节点设置为第二节点。

第二节点设置子装置114用于在第一节点的现有子节点个数大于或等于第一阈值的情况下，根据第一预定规则从现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为第二节点。

第三节点设置子装置116用于在第一节点的现有子节点个数小于第一阈值的情况下，为第一节点创建一个新的子节点作为第二节点。

上面描述了展示历史记录装置100的详细结构。下面参考图11详细描述页面切换操作装置200的一种详细结构。

图11是示出页面切换操作装置200的一种可能结构的示意性框图。

页面切换操作装置200可以包括历史页面选项提供装置260和页面切换装置280。

在备选历史页面集合包括多个历史页面的情况下，历史页面选项提供装置260响应于沿页面展示历史切换页面的指令，提供多个历史页面选项，多个历史页面选项分别对应于备选历史页面集合中的历史页面，备选历史页面集合中的历史页面对应的节点与当前节点之间具有上述预定关联关系。

响应于对多个历史页面选项中的一个历史页面选项的选定，页面切换装置280从当前页面切换到与所选定的历史页面选项对应的历史页面。

如上文所述，备选历史页面集合可以包括分别与当前节点的子节点对应的历史页面。特别是在当前节点具有多个子节点的情况下，这样的备选历史页面集合能够给用户提供更多的选择。

或者，备选历史页面集合还可以包括分别与当前节点的兄弟节点对应的历史页面。特别是在当前节点没有子节点或者当前节点的子节点数量较少的情况下，可以以兄弟节点对应的历史页面作为备选历史页面的补充。

或者，除了当前节点的子节点，备选历史页面集合还可以包括分别与当前节点的子节点的所有或若干代子孙节点对应的历史页面。

或者，如上所述，备选历史页面集合可以包括分别与当前节点的若干代祖先节点对应的历史页面。

当备选历史页面有可能太多以致于向用户提供太多选项，使得反而有可能影响用户体验时，可以对备选历史页面进行筛选。

如图11所示，页面展示设备还可以包括备选历史页面筛选装置220，用于在备选历史页面集合中的历史页面个数大于第二阈值的情况下，根据第二预定规则，从备选历史页面集合中筛选预定数量个历史页面。

历史页面选项提供装置260所提供的多个历史页面选项将分别对应于所筛选的预定数量个历史页面。

这里的第二阈值、第二预定规则可以与上文中针对页面展示方法进行描述时的相应陈述一致，在此不再赘述。

另外，当要向用户提供多个历史页面选项时，可以按一定的规则进行排序，以便将用户最有可能感兴趣的历史页面选项放在最醒目的地方，例如最上方。

备选历史页面排序装置，用于根据第三预定规则，对备选历史页面集合中的历史页面排序。

历史页面选项提供装置226则可以根据排序结果来提供多个历史页面选项。

这里的第三预定规则可以与上文中针对页面展示方法进行描述时的相应陈述一致，在此不再赘述。

至此，已详细描述了根据本发明的页面展示方法和页面展示设备的具体实施例。描述了如何使用树形结构来记录页面展示历史，还描述了如何参考以树形结构记录的页面展示历史来在已经展示过的页面之间进行切换。

然而本领域技术人员应该明白，本发明不限于这里描述的各种细节，而是可以做出适当的修改。本发明的保护范围由所附权利要求书限定。

Claims (14)

1.一种页面展示方法，包括：

响应于页面跳转，使用树形结构记录页面展示历史，所述树形结构中的每个节点分别与所展示过的一个历史页面对应；以及

响应于沿页面展示历史切换页面的指令，从当前页面切换到目标历史页面，所述目标历史页面对应的节点与所述当前页面对应的当前节点之间具有预定关联关系。

2.根据权利要求1所述的方法，其中，所述使用树形结构记录页面展示历史的步骤包括：

响应于以新设访问目标的方式从第一页面跳转到第二页面，在所述树形结构中设置第二节点，所述第二节点与所述第二页面对应，并且作为与所述第一页面对应的第一节点的子节点，

其中，所述新设目标页面的方式不同于所述沿页面展示历史切换页面的方式。

3.根据权利要求2所述的方法，其中，在所述设置第二节点的步骤中，当所述第二页面与所述第一节点的一个现有子节点对应时，以所述现有子节点为所述第二节点。

4.根据权利要求2所述的方法，其中，所述设置第二节点的步骤包括：

在所述第一节点的现有子节点个数大于或等于第一阈值的情况下，根据第一预定规则从所述现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为所述第二节点；以及

在所述第一节点的现有子节点个数小于所述第一阈值的情况下，为所述第一节点创建一个新的子节点作为所述第二节点。

5.根据权利要求2所述的方法，还包括：

在一个节点的多个子节点对应于同一个历史页面的情况下，删除其中部分子节点，并保留其中至少一个子节点。

6.根据权利要求1至5中任何一项所述的方法，其中，所述从当前页面切换到目标历史页面的步骤包括：

在备选历史页面集合包括多个历史页面的情况下，提供多个历史页面选项，所述多个历史页面选项分别对应于所述备选历史页面集合中的历史页面，所述备选历史页面集合中的历史页面对应的节点与所述当前节点之间具有所述预定关联关系；以及

响应于对所述多个历史页面选项中的一个历史页面选项的选定，从当前页面切换到与所选定的历史页面选项对应的历史页面。

7.根据权利要求6所述的方法，其中，所述备选历史页面集合包括：

分别与当前节点的子节点对应的历史页面；和/或

分别与当前节点的兄弟节点对应的历史页面；和/或

分别与当前节点的子节点的所有或若干代子孙节点对应的历史页面；和/或

分别与当前节点的若干代祖先节点对应的历史页面。

8.根据权利要求6所述的方法，其中，所述从当前页面切换到目标历史页面的步骤包括：

在所述备选历史页面集合中的历史页面个数大于第二阈值的情况下，根据第二预定规则，从所述备选历史页面集合中筛选预定数量个历史页面，

其中，所述多个历史页面选项分别对应于所筛选的预定数量个历史页面。

9.根据权利要求6所述的方法，其中，所述提供多个历史页面选项的步骤包括：

根据第三预定规则，对备选历史页面集合中的历史页面排序，

其中，根据排序结果，提供所述多个历史页面选项。

10.一种页面展示设备，包括：

展示历史记录装置，用于响应于页面跳转，使用树形结构记录页面展示历史，所述树形结构中的每个节点分别与所展示过的一个历史页面对应；以及

页面切换操作装置，用于响应于沿页面展示历史切换页面的指令，从当前页面切换到目标历史页面，所述目标历史页面对应的节点与所述当前页面对应的当前节点之间具有预定关联关系。

11.根据权利要求10所述的设备，其中，所述展示历史记录装置包括：

节点设置装置，用于响应于以新设访问目标的方式从第一页面跳转到第二页面，在所述树形结构中设置第二节点，所述第二节点与所述第二页面对应，并且作为与所述第一页面对应的第一节点的子节点，

其中，所述新设目标页面的方式不同于所述沿页面展示历史切换页面的方式。

12.根据权利要求11所述的设备，其中，所述节点设置装置包括：

第一节点设置子装置，用于在所述第二页面与所述第一节点的一个现有子节点对应的情况下，将所述现有子节点设置为所述第二节点；

第二节点设置子装置，用于在所述第一节点的现有子节点个数大于或等于所述第一阈值的情况下，根据第一预定规则从所述现有子节点中选择一个现有子节点，并将所选择的现有子节点替换为所述第二节点；以及

第三节点设置子装置，用于在所述第一节点的现有子节点个数小于所述第一阈值的情况下，为所述第一节点创建一个新的子节点作为所述第二节点。

13.根据权利要求10至12中任何一项所述的设备，其中，所述页面切换操作装置包括：

历史页面选项提供装置，用于在备选历史页面集合包括多个历史页面的情况下，提供多个历史页面选项，所述多个历史页面选项分别对应于所述备选历史页面集合中的历史页面，所述备选历史页面集合中的历史页面对应的节点与所述当前节点之间具有所述预定关联关系；以及

页面切换装置，响应于对所述多个历史页面选项中的一个历史页面选项的选定，从当前页面切换到与所选定的历史页面选项对应的历史页面。

14.根据权利要求13所述的设备，其中，所述页面切换操作装置包括：

备选历史页面筛选装置，用于在所述备选历史页面集合中的历史页面个数大于第二阈值的情况下，根据第二预定规则，从所述备选历史页面集合中筛选预定数量个历史页面，

其中，所述历史页面选项提供装置所提供的所述多个历史页面选项分别对应于所筛选的预定数量个历史页面。