CN102770840B - 数据结构映射和导航 - Google Patents

Abstract

各实施例向用户提供可导航信息和其他信息。在一实施例中，手持式计算设备可被配置成提供可导航图，该可导航图包括一定数目的、与底层数据结构的各方面相对应的图列表项。在一个实施例中，过程包括将可导航列表图中一定数目的链表项显示在第一显示部分中，并将对与项相关联的相关信息的预览显示在第二显示部分中。其它实施例是可用的。

Description

数据结构映射和导航

背景技术

消费者具有许多类型的移动计算设备来进行选择，包括移动电话、智能电话、个人数字助理（PDA）和其他个人/商业计算设备。计算力和存储容量方面的进步持续增强了用户对手持式设备的体验，包括高级图形、视频处理和通信能力。例如，一些智能电话允许用户在与其他用户进行通信（包括对文本、音频、图像、应用文件、视频等的通信）的同时在web上冲浪。智能电话和其他手持式计算设备也允许用户使用各种应用，诸如文字处理、电子邮件、电子表格和其他应用。处理技术利用对硬件和软件的使用来增强用户体验。然而，许多手持式设备的显示区域部分由于每一设备的整体大小和配置而受到限制。

发明内容

提供本发明内容以便以简化的形式介绍将在以下的具体实施方式中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

各实施例向用户提供可导航的信息和其他信息。在一实施例中，手持式计算设备可被配置成提供可导航图（map），该可导航图包括一定数目的、与底层数据结构的各方面相对应的图列表项。在一个实施例中，过程包括将可导航列表图中的一定数目的链表项显示在第一显示部分中，并将对与项相关联的相关信息的预览显示在第二显示部分中。其它实施例是可用的。

通过阅读下面的详细描述并参考相关联的附图，这些及其他特点和优点将变得显而易见。可以理解，前述一般描述和以下详细描述均仅是说明性的，并且不限制所要求保护的本发明。

附图说明

图1是示例性通信环境的框图。

图2是示例性计算设备的框图。

图3是描绘了使用数据结构映射来进行生成和导航的示例性过程的流程图。

图4是示例性手持式计算设备的框图。

图5A-5D是示例性手持式计算设备的特征的框图。

图6是示例性手持式计算设备的框图。

图7是示例性手持式计算设备的特征的框图。

图8是示例性手持式计算设备的框图。

图9是示例性手持式计算设备的特征的框图。

图10是示出用于实现此处所描述的各个实施例的示例性计算环境的框图。

具体实施方式

图1是示例性通信环境100的框图。在一实施例中，通信环境100的各组件用于向环境100的用户提供通信功能和特征。如图所示，示例性通信环境100包括计算设备/系统与相关联的通信基础结构的联网关联。环境100可包括多个通信网络、服务器组件（例如，web服务器102、协作服务器104、文件服务器106等）和/或具有各种通信功能的客户机设备/系统（例如，智能电话108、膝上型计算机110、台式计算机112等）。

如图1的示例所示，智能电话108经由通信路径114耦合到网络，膝上型客户机设备/系统经由通信路径116耦合到网络，且台式客户机设备/系统112经由通信路径118耦合到网络。应该理解，每一路径可包括一定数目的通信链接、通路和/或用于向终端用户提供通信和其他功能的其他成份。示例性通信环境可包括对安全网络、非安全网络、混合网络和/或某其他网络或各网络的组合的使用。作为示例而非限制，环境100可包括：诸如有线网络或直接线连接之类的有线介质，和/或诸如声学、射频（RF）、红外线之类的无线介质，和/或其他有线和/或无线介质和组件。

图2是示例性计算设备200的框图。如图2所示，一实施例的设备包括交互界面202、图或列表生成器204、显示管理器206、评论管理器210、通信组件212和应用214。例如，设备200可被配置成包括基于触摸的交互界面以及WINDOWSMOBILE应用特征的智能电话，WINDOWSMOBILE应用特征为诸如可被配置成包括在此描述的各种功能和特征的两个示例手持式计算设备的VERIZONHTCIMAGIO或SAMSUNGOMNIAII模型。

如下所述，交互界面202可用于生成作为提供交互式控制、通信和/或其他特征的部分的控制输入。例如，用户可使用交互界面202（例如，轻叩输入、指示笔输入等）来打开用于与文件或文件的某一部分进行交互和/或对其进行查看的应用，诸如打开电子表格应用、文字处理应用、演示应用或某一其他用户应用。

在一实施例中，对交互界面202的输入（例如，用户轻叩、轻击、滑动等）提供使所调用的应用打开文件或其他数据构造（例如，文档、电子表格等）的控制输入或命令，从而使（并调用）图生成器204将与底层文件或数据构造相关联的数据结构用作生成可导航映射输出的一部分。在一实施例中，图生成器204可用于生成对应于第二数据结构的可导航映射输出，该第二数据结构包括列表项和/或相关联的映射的可导航图。可将第二数据结构用作成呈现和/或导航第一数据结构的各方面的一部分。

在一个实施例中，图生成器204可用于解析可扩展标记语言（XML）数据结构，该解析为生成图项和到对应于底层应用的XML数据结构的各元素和/或其他部分的映射的可导航列表的一部分。例如，可以将电子表格文件、文字处理文件、演示文件和其他文件格式化成基于XML的文档，作为标识和组织可发现属性（包括生成经映射的或经链接的数据结构）的一部分可以解析该基于XML的文档。

作为示例，图生成器204可用于生成可导航文档图、可导航电子表格图、可导航演示图等，可导航文档图包括文档项和到各文档部分的相应映射的列表，可导航电子表格图包括电子表格项和到各电子表格部分的相应映射的列表，可导航演示图包括演示项和到各幻灯片部分的相应映射的列表。在这些示例中的每一个中，图生成器204用于部分基于底层应用类型和/或文件类型来生成可导航的图输出以及相关联的映射，如下文进一步讨论的。

可导航映射输出可以被显示管理器206用来将图项的列表的所有或部分和/或对被映射到该列表中的每一项的相应文件或数据构造部分（例如，文档内容、电子表格应用部分、幻灯片内容等）的预览显示在设备显示器中。例如，显示管理器206可用于对触摸屏进行分区，以将图项的列表的所有或部分显示在触摸屏的第一定义区域中，并将对列表中的某图项的预览显示在第二定义区域中（参见图4-9）。

在一个实施例中，显示管理器206可使用阿尔法混和（alphablending）特征来提供半透明的覆盖图，该覆盖图包括被可移动的安置在交互界面202的第一显示区域内的图项的列表的所有或部分。显示管理器206在用户与交互界面202进行交互时动态地更新交互界面202。例如，显示管理器206可用于在用户轻叩图项的列表中的相应项之后用不同的文档部分来动态更新触摸屏显示器的定义预览部分。

继续参考图2，一个实施例的图生成器204用于解析文字处理应用信息、电子表格应用信息、演示应用信息和/或其他信息来为每一类型的应用和/或文件或者其他数据结构提供可导航图，但并不限于此。对于一示例性文字处理应用（例如，WORD应用），图生成器204可用于解析相应的数据结构，该解析为生成与文字处理数据结构的内容相关联的文档图的一部分。

在一个实施例中，图生成器204可用于生成文档图，该生成包括自动地生成与选择文字处理文件（例如，WORD文档）相关联的内容的纯文本表格。例如，图生成器204可用于生成文字处理文档的文档图，该文档图包括被配置成链接或超链接的标题、副标题、副副标题等的底层结构，该链接或超链接可被激活来呈现对该文档的相关联区域或部分的预览。

一个实施例的图生成器204提供输出，使得：

1)对于所生成的文档图中的每一个条目，显示最多三个字。可以如下处理可以是文档的候选的隐藏文本：

a)如果某个字被隐藏，则它可被下一个未隐藏字替换（（例如，XML元素为：<隐藏字><未隐藏字1><未隐藏字2><未隐藏字3>，则文档图中的条目可被构造成<未隐藏字1><未隐藏字2><未隐藏字3)(例如,XML元素为：<未隐藏字1><隐藏字><未隐藏字2><未隐藏字3>-则文档图中的条目可被构造成<未隐藏字1><未隐藏字2><未隐藏字3>));

b)如果整个章节被隐藏，则忽略该整个章节；和/或

c)忽略隐藏字符。

2)具有相关联的文件扩展的文档名可以被显示成文档图树中的根条目。当用户对该图的文档名进行选择（例如，轻叩、点击等）时，滚动该文档至最顶页。

3)可将文档图中的各条目显示在与它们出现在文档中相同的序列中。

4)仅表格内的文本之外的文本可被考虑用于生成文档图。

一实施例的文档图的每一条目可包括以下方面：条目是文本的；作者可指示条目对读者是重要的；和/或作者可指示条目是文档中的章节的逻辑开始并属于特定级别。

一实施例的图生成器204使用生成算法来如下生成文档图：

1）如果文档使用标准标题样式（例如，标题1到标题n）或者基于标准标题样式的定制样式来用于段落格式化，则将相关联的文档构造包括为文档图的一部分。文档图中的条目可被认为是相应文档的紧接在前较高级别标题（例如，标题1和标题2是标题3的较高级别标题）的儿子。对于没有紧接在前较高级别标题的最高级条目，该条目将是为文档图的根级条目的“文档名”的儿子。

2）如果文档不具有标准标题样式或基于标题样式的定制样式来用于段落格式化，则操作使用如下替换生成算法来如下生成文档图，但并不限于此：

a)一新行被认为是章节的开始；

b)新行之后的第一个非空字符的字体大小和样式可用于使用一定数目的顺序应用规则来确定条目是否被包括为文档图的部分，顺序应用规则包括但不限于：

1.如果字体大小小于文档中最频繁使用的字体大小，则忽略该条目。在一个实施例中，最频繁使用的字体大小是通过检查新行之后的第一个字符的字体大小来确定的；

2.如果字体大小与文档中最多使用的字体大小相同并且所使用的字体样式是粗体、斜体和/或下划线，则将该条目标记为可能包括在文档图中的争用者；

3.如果字体大小与文档中最多使用的字体大小相同、字体样式为常规、且文档具有比最多使用的字体大小大的最多一个字体大小，则将该条目标记为可能包括在文档图中的争用者；和/或

4.如果字体大小大于最多使用的字体大小，则将该条目标记为可能包括在文档图中的争用者；

c)对于一个实施例，可以将最多20个条目显示在所生成的文档图中。如果争用者条目的数目超过20个，则在文档图中每n个条目显示。n的值是通过将争用者条目的数目除以20并四舍五入到最近的小整数来确定的。条目的最大数目随后被存储在注册表中的<wordregistrykeys（字注册表关键词）>\DocMapMaxEntries（文档图最大条目）处。可以在加载文档时读取注册表值；和/或

d)文档图中的所有条目可被设置在相同级别处。

图生成器204还可用于但不限于：

1）更新文档图使得表示在文档图中的章节的前三个字被呈现成该图中的相应条目；

2）如果一章节被添加、删除、剪切和/或进行修改文档图算法的操作/因素，则不更新文档图；

3)在包括以下但不限于此的情况下，图生成器204所生成的输出可被显示管理器206用来自动地滚动到文档中的正确位置：

a)如果表示在文档图中的各个章节被合并；和/或

b)如果表示在文档图中的章节的位置由于文档中任何其他地方的编辑而被改变；

4)当相应的章节被删除或剪切时，删除文档图中的链接；

5)不持久保存文档图,而在每次用户打开文档时重新生成文档图；和/或

6)如果取消影响文档图的行为的对文档的任何编辑，则取消对文档图的相应改变。

对于示例性电子表格应用（例如，EXCEL），图生成器204可用于解析相应的数据结构,该解析为生成与电子表格文件或其他数据构造相关联的图项的列表的一部分。一个实施例的图生成器204可用于解析XML电子表格文档或文件以标识相关联的属性、内容和其他信息，诸如表页、表格、图形、图表和其他数据结构。唯一的标识符（ID）可用于发现相关的部分，诸如相应的工作表、相关联的属性和名称等。唯一的标识符还可用于发现任何嵌入式数据结构和相关联的名称，诸如表格和表格名称、图表和图表名称、范围及其名称、图形及其名称等。

例如，图生成器204可用于解析基于XML的文档以标识某些表示特定文档结构的基于XML的标签（例如，定义工作簿名称、表页名称、图表名称、表格名称等的标签）。部分地基于解析操作，图生成器204可生成与底层数据结构相对应的图项的列表以及用于在底层数据结构和列表间进行导航的映射或链接。

对于示例性演示应用（例如，POWERPOINT），图生成器204可以解析相应的数据结构，该解析为生成与演示文件或其他数据构造相关联的图项的列表的一部分。一个实施例的图生成器204用于解析基于XML的演示文档以生成图项的列表以及与一个或多个演示部分（诸如，幻灯片、章节、演说者注释和/或其他文件部分）相关联的映射。例如，图生成器204可解析演示文件以生成包括演示幻灯片的名称的图项的列表。尽管描述了特定数量和类型的组件，但是应当理解根据各个实施例可包括其他的数量和类型。例如，还可根据所期望的实现对组件功能进行进一步划分和/或将其与其他组件功能组合在一起。

图3是示出提供并显示与底层数据结构相关联的映射项的列表的示例性过程的流程图。例如，该过程可使用基于XML的数据结构来生成经映射或经链接的数据结构，该经映射或经链接的数据结构包括可显示的图项以及到底层数据结构的相应部分的映射。在一实施例中，该过程用于生成包括一定数目的图项的经映射的数据结构，该生成为显示这些图项的一部分和图项的预览部分的一部分。在300处，可部分基于用于与底层文件进行交互的应用的类型（诸如，文档、电子表格、演示、电子邮件等）来生成经映射的数据结构。例如，对于每一类型的应用数据结构（例如，文字处理文件、电子表格应用文件等），可使用不同的解析算法或规则集。

如上所述，可以将经映射的数据结构的每一项映射或链接到底层数据结构的相应部分。经映射的数据结构包括可被显示的多个可标识项，使得用户能够快速地确定特定图项（例如，文件部分）的相关性并有效地导航到相关图项。例如，文字处理文档的文档图可在用户打开该文档时被生成，可为打开的电子表格生成电子表格图等。在替换实施例中，经映射的数据结构可在打开某一相关联的文件或应用前被导出。在一个实施例中，在关闭了与经映射的数据结构相关联的关联交互应用后不保存该经映射的数据结构。

在302处，可以将经映射的数据结构的所有部分或一部分和/或图项的预览显示在计算机显示器中。在一实施例中，部分取决于可用的屏幕空间，可以将映射项的列表的可读部分显示在计算机显示器的第一区域中，并将默认或被选列表项的足够预览显示在计算机显示器的第二区域中。例如，可将文档部分的列表显示在触摸屏或其他显示界面的第一部分中，并将被选部分的预览显示在触摸屏的第二部分中。在一个实施例中，预览可涵盖显示区域的所有部分或绝大部分，并且可以将图列表包括为在该预览的一部分上的覆盖图。

在304，可部分基于用户输入来更新计算机显示器。例如，当用户选择不同的图列表项时可以显示不同的文档部分的预览。在一个实施例中，用户可以轻叩在预览上以使用计算机显示器或其他显示器的所有部分或大部分来查看被选项或部分，该查看包括将列表从显示器处隐藏或消除。尽管针对图3中的示例性流程图描述了一定数目和次序的操作，但可以理解，可根据所期望的实现而使用其他数目和次序。

图4是示例性手持式计算设备400的框图，该示例性手持式计算设备400为诸如使用WINDOWSMOBILE应用程序的智能电话。如图所示，并根据一实施例，显示界面404的可视区域402被分区成一定数目的显示部分406－410，但并不限于此。例如，显示或视窗管理器可用于将可视区域402分区成可被呈现为包括一定信息的不同部分。

对于图4所示的示例，可视区域402已被分区成用于显示系统托盘的第一部分406、用于显示内容的第二部分408以及用于显示文档图的第三部分410。在一个实施例中，第二部分和第三部分被呈现为具有大致相同的可视区域（例如，尺寸“a”大致等于或等于尺寸“b”（例如，a=b＝x/2））。如图4所示的示例所示，第二部分408旨在显示内容，而第三部分410旨在显示列表项。

图5A-5C是描绘示例性手持式计算设备500的各个特征的框图。例如，设备500可被配置成包括各种应用、通信和其他用户特征的智能电话类型。如图5A所示，设备500包括显示区域502、一定数目的交互工具504－510和示例性文字处理文档的被显示部分。

在一个实施例中，图工具504用于（例如，轻叩、点击等）切换定义文档图的经映射数据结构，该文档图包括供选择性地显示在显示区域502中的各链接项的列表，评论工具506用于选择、添加、删除、修改和/或查看评论，搜索工具508用于搜索文档图和/或文档，且编辑工具510用于编辑文档图和/或文档的各部分。

在图5的示例中，用户已激活了文字处理应用，并且示例性文字处理文档的一部分已被显示为涵盖显示区域502的绝大部分。如上所述，根据一个实施例，可在打开文字处理应用或文档之前、期间或之后创建文字处理文档的文档图，该创建包括将或不将图存储在远程和/或本地计算机存储区域中。在一个实施例中，远程组件（诸如例如服务组件）可用于生成文档图。

参考图5B，显示区域502已被更新为将一定数目的链接列表项512-524和相关联的评论526－530显示在显示区域502的第一部分532中。在一个实施例中，每一项可包括到底层文件的一部分或某一不同的文件或构造的的映射或链接。每一评论符号可包括对应于与和文字处理文档的一部分和/或列表项相关联的评论的数目的数目。在一个实施例中，选择与图列表项相关联的评论用于导航到被评论的文档部分。

在一个实施例中，可在打开应用或文件后自动显示该数目的链表项512－524。在另一实施例中，图工具504可用于选择性地切换该数目的链表项512－524在第一部分532中的显示或演示。例如，在切换时，可以将该数目的链表项512-524及任何相关联的评论作为混合的或半透明的覆盖图显示在第一部分532之上。

如图所示，经更新的显示区域502将对与链表项512相关联的内容534的预览包括在显示区域502的第二部分536中。一个实施例的列表项被配置成链接或超链接，当这些链接或超链接被激活时，导航到底层文字处理文档的相应部分。显示区域502包括显示文档的标题和其他信息（时间、日期等）的第三部分538。

图5C示出在另一情况下的显示区域502，该显示区域502将与链表项520相关联的内容540的预览包括在显示区域502的第二部分536中，同时继续显示该数目的链表项512-524。图5D示出了在另一情况下，在关闭了该数目的链表项512-524后，具有涵盖显示区域502的所有部分或绝大部分的预览部分的显示区域502。在一个实施例中，在用户双击或选择对全视图模式的预览时，自动隐藏或消除该数目的链表项512－524。

部分基于计算设备交互界面的类型（例如，触摸、可视听、键盘等），用户可以与该数目的链表项512－524、任何相关联的评论和/或预览部分中提供的信息进行交互。在一个实施例中，以下控制输入用于生成包括但不限于以下的命令：

1）用于导航链表的快速移动（flick）/摇摄（pan）输入；

2）用于使相关部分成为焦点的对列表项的轻叩输入；

3）用于关闭列表并将相关部分呈现为焦点的在列表窗口外的轻叩输入；和/或

4）用于进入评论导航模式的对评论图标的轻叩输入。

表1列出一定数目的示例性控制输入。

表1

在一个实施例中，在选择了评论图标（例如，轻叩、点击）后，控制输入关闭列表并以视图模式呈现包括评论对话（例如，底部处用于评论的部分屏幕、被评论的单元格旁的评论气球等）的实际文档，其中下一或前一按钮可用于导航到下一个或前一个评论。

图6是示例性手持式计算设备600的框图。如图所示，并根据一实施例，显示界面604的可视区域602被分区成一定数目的显示部分606－610，但并不限于此。例如，显示管理器可用于将可视区域602分区成可被呈现来包括一定信息的不同部分。对于图6所示的示例，可视区域602已被分区成用于显示系统托盘的第一部分606、用于显示内容的第二部分608和用于显示图或链表的第三部分610。在一个实施例中，第二部分和第三部分被呈现为具有大致相同的可视区域。如图6的示例示例设备600所示，第二部分608旨在显示栅格信息，而第三部分610旨在显示列表项。

图7是描绘示例性手持式计算设备700的各方面的框图，该示例性手持式计算设备700包括显示区域702，该显示区域702将数个链表项704－716及相关联的评论718和720显示在显示区域702的第一部分722中。每一评论符号可包括对应于与电子表格应用数据结构和/或列表项的一部分相关联的评论的数目的数目。在一个实施例中，选择评论用于导航到被评论的部分。例如，在切换时，可以将该数目的链表项704-716及任何相关联的评论作为混合的或半透明的覆盖图显示在第一部分722之上。

如图所示，显示区域702将对与链表项706相关联的内容724的预览包括在显示区域702的第二部分726中。一个实施例的列表项被配置成链接或超链接，当激活这些链接或超链接时，导航到底层电子表格应用数据结构的相应部分。显示区域702包括显示文件的标题和其他信息（时间、日期等）的第三部分728。部分基于计算设备交互界面的类型（例如，触摸、可视听、键盘等），用户可以与该数目的链表项704－716、任何相关联的评论和/或预览部分中提供的信息进行交互。

在一个实施例中，以下控制输入用于生成包括但不限于以下的命令：

1）用于导航图表的快速移动/摇摄输入；

2）用于使相关章节/部分成为焦点的对列表项的轻叩输入；

3）用于呈现主栅格视图的对列表项的双击输入；

4）用于返回至主栅格视图的对屏幕的栅格部分的轻叩输入；和/或

5）用于导航到评论的对评论图标的轻叩输入。

表2列出一定数目的示例性控制输入。

表2

在一实施例中，可以调用屏幕的原缩放级别来显示栅格，而该调用屏幕在处于焦点的当前项被点击时处于100％的缩放级别。处于焦点的表页区域可以与用户轻叩在链表中以导航到应用了冻结窗格的区域时成为焦点的表页区域（其中屏幕的部分被链表的所有或部分覆盖）相同。在一个实施例中，不将工作簿显示成链接项，并且可将全局名称范围（所定义的范围处于工作簿级的名称）显示在处于最后一个表页页底的列表的末端且在表页级具有缩进。轻叩和双击输入可用于导航到表页上的第一评论处，并消除或退出链表，其中可以将对评论图标的其他姿势看作是对链表的姿势。

图8是被旋转至横向方向的示例性手持式计算设备800的框图。如图所示，并根据一实施例，显示界面804的可视区域802被分区成一定数目的显示部分806和808，但并不限于此。例如，显示管理器可用于将可视区域802分区成可被呈现来包括一定信息的不同部分。对于图8所示的示例，可视区域802已被分区成用于显示图像部分的第一部分806和用于显示图列表的第二部分808。在一个实施例中，这些部分被呈现为具有大致相同的可视区域（例如，尺寸“a”与尺寸“b”大致相等）。

图9是描绘示例性手持式计算设备900的各方面的框图，该示例性手持式计算设备900包括显示区域902，该显示区域902将一定数目的链表项904－916及相关联的演说者注释918和920显示在该显示区域902的第一部分922中。在一个实施例中，选择注释用于导航到有注释的部分。例如，在切换时，可以将该数目的链表项904-916及任何相关联的演说者注释作为混合的或半透明的覆盖图显示在第一部分922之上。如图所示，显示区域902将与链表项902相关联的幻灯片924的预览包括在显示区域902的第二部分926中。一个实施例的列表项被配置成链接或超链接，当激活这些链接或超链接时，导航到底层演示应用数据结构的相应部分。

部分基于计算设备交互界面的类型（例如，触摸、可视听、键盘等），用户可以与该数目的链表项904－916、任何相关联的注释和/或预览部分中提供的信息进行交互。在一个实施例中，以下输入用于生成包括但不限于以下的控制输入：

1）用于跨幻灯片标题进行导航的快速移动/摇摄输入；

2）用于使幻灯片标题处于顶部并使幻灯片图像成为焦点的对幻灯片标题的轻叩输入；

3）用于向用户进行幻灯片显示的对幻灯片上的所选列表项的轻叩输入；

4）用于将用户带至幻灯片显示的对幻灯片预览的轻叩输入；和/或

5）用户将用户带到演说者注释处的对注释图标的轻叩输入。

表3列出一数目的示例性控制输入。

表3

除了计算系统、设备等以外，可将各个实施例实现为计算机过程（例如，方法）、计算机程序产品或计算机可读介质之类的制品、计算机可读存储介质和/或作为各种通信结构的一部分。示例性计算机程序产品可包括计算机存储介质，该计算机存储介质包括可使用的控制和/或通信指令/特征。

此处描述的各实施例和示例不旨在是限制性的，并且其他实施例也是可用的。此外，上述各组件可被实现为联网、分布式和/或其他计算机实现环境的一部分。这些组件可以经由有线、无线、和/或通信网络的组合来通信。网络组件和/或各组件之间的耦合可包括任何类型、数量和/或组合的网络，且相应的网络组件包括但不限于广域网（WAN）、局域网（LAN）、城域网（MAN）、专有网络、后端网络等。

客户机计算设备/系统和服务器可以是任何类型和/或组合的基于处理器的设备或系统。另外，服务器功能可包括许多组件并包括其他服务器。在单个时态中描述的计算环境的组合可包括这种组件的多个实例。尽管特定实施例包括软件实现，但它们不限于此并且它们涵盖硬件或混合硬件/软件解决方案。其他实施例和配置是可用的。

示例性操作环境

现在参考图10，以下讨论旨在提供可以在其中实现本发明的实施例的合适计算环境的简要、一般的描述。尽管将在结合在个人计算机上的操作系统上运行的应用程序执行的程序模块的一般上下文中描述本发明，但本领域的技术人员可以认识到，本发明也可结合其他类型的计算系统和程序模块实现。

一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组件、数据结构和其他类型的结构。此外，本领域的技术人员将理解，本发明可以使用其他计算机系统配置来实施，包括手持式设备、多处理器系统、基于微处理器或可编程的消费电子产品、小型计算机、大型计算机等。本发明也可以在其中任务由通过通信网络链接的远程处理设备执行的分布式计算环境中实现。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备两者中。

现在参考图10，将描述用于本发明的各实施例的说明性操作环境。如图10所示，计算机2包括通用台式计算机、膝上型计算机、手持式计算机、或能执行一个或多个应用程序的其他类型的计算机。计算机2包括至少一个中央处理单元8（“CPU”）、包括随机存取存储器18（“RAM”）和只读存储器（“ROM”）20的系统存储器12、以及将存储器耦合至CPU8的系统总线10。基本输入/输出系统存储在ROM20中，所述基本输入/输出系统包含帮助在诸如启动期间在计算机内元件之间传递信息的基本例程。计算机2还包括用于储存操作系统24、应用程序、以及其他程序模块的大容量存储设备14。

大容量存储设备14通过连接至总线10的大容量存储控制器（未示出）连接到CPU8。大容量存储设备14及其相关联的计算机可读介质为计算机2提供非易失性存储。尽管此处包含的计算机可读介质的描述指的是大容量存储设备，诸如硬盘或CD-ROM驱动器，但本领域的技术人员应明白，计算机可读介质可以是可由计算机2访问或利用的任何可用介质。

作为示例而非限制，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质包括以存储如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术来实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括，但不限于，RAM、ROM、EPROM、EEPROM、闪存或其他固态存储器技术、CD-ROM、数字多功能盘（“DVD”）或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备、或能用于存储所需信息且可以由计算机2访问的任何其他介质。

根据本发明的各实施例，计算机2可以使用通过诸如局域网、因特网等的网络4与远程计算机的逻辑连接在联网环境中操作。计算机2可以通过连接至总线10的网络接口单元16来连接到网络4。应当明白，网络接口单元16也可用于连接至其它类型的网络和远程计算系统。计算机2也可包括输入/输出控制器22，用于接收和处理来自多个其他设备，包括键盘、鼠标等（未示出）的输入。类似地，输入/输出控制器22可将输出提供给显示屏、打印机、或其他类型的输出设备。

如以上简要地提及的，许多程序模块和数据文件可以被存储在计算机2的大容量存储设备14和RAM18中，包括适用于控制联网的个人计算机的操作的操作系统24，诸如位于华盛顿州雷德蒙市的微软公司的WINDOWS操作系统。大容量存储设备14和RAM18还可以存储一个或多个程序模块。具体地，大容量存储设备14和RAM18可存储诸如文字处理、电子表格、绘画、电子邮件和其他应用程序和/或程序模块等应用程序。

应当明白，本发明的各种实施例可被实现为(1)运行于计算机系统上的一系列计算机实现的动作或程序模块，和/或(2)计算机系统内互连的机器逻辑电路或电路模块。该实现是取决于实现本发明的计算系统的性能要求来选择的。因此，包括相关算法的逻辑操作可被不同地称为操作、结构设备、动作或模块。本领域技术人员将认识到，这些操作、结构设备、动作和模块可以用软件、固件、专用数字逻辑、以及其任意组合实现，而不背离如本文中阐述的权利要求内陈述的本发明精神和范围。

尽管已经结合各示例性实施例描述了本发明，但本领域普通技术人员将理解，可以在所附权利要求的范围内对其作出许多修改。因此，并非旨在以任何方式将本发明的范围限于以上的说明，而是应该完全参照所附权利要求书来确定。

Claims (9)

1.一种计算设备，包括：

用于接收用户输入和显示信息的交互界面；

图生成器，它用于访问第一数据结构并提供包括一定数目的列表项的第二数据结构；以及

显示管理器，它用于将包括一定数目的列表项的所述第二数据结构显示在所述交互界面的第一定义区域中，并将与列表项相关联的信息的预览显示在所述交互界面的第二定义区域中，其中所述图生成器用于部分基于适用于所述第一数据结构的应用的类型来解析所述第一数据结构。

2.如权利要求1所述的设备，其特征在于，所述图生成器用于解析所述第一数据结构并提供与标记语言数据结构的各元素和一个或多个应用类型相对应的列表项。

3.如权利要求1所述的设备，其特征在于，还包括用于管理与所述列表项中的任何一个相关联的评论的评论管理器。

4.如权利要求3所述的设备，其特征在于，所述评论管理器还用于在接收到给所述交互界面的输入后导航到被评论的部分。

5.如权利要求1所述的设备，其特征在于，所述显示管理器基于与对不同列表项的选择相关联的控制输入来生成与显示部分中的不同列表项相关联的内容的预览。

6.一种用于数据结构的导航方法，包括：

将计算设备和底层数据结构用作提供交互界面的部分；

使用图生成器来生成可导航图以及部分基于适用于所述底层数据结构的应用的类型来解析所述底层数据结构，所述可导航图包括一定数目的、标识所述底层数据结构的一部分的图列表项；以及

使用显示管理器将所述可导航图中一定数目的图列表项显示在第一显示部分中，并将与图列表项相关联的信息的预览显示在第二显示部分中。

7.如权利要求6所述的方法，其特征在于，还包括使用所述交互界面来接收控制输入并将文档图列表作为覆盖图显示在所述第一显示部分中，其中所述覆盖图涵盖所述数目的图列表项中的一部分。

8.如权利要求6所述的方法，其特征在于，还包括使用所述显示管理器来将所述第二显示部分中与所述图列表项相关联的信息的预览呈现在要导航的图列表项的附近。

9.一种用于数据结构的映射方法，包括：

使用图生成器来从底层数据结构生成经映射的数据结构，所述经映射的数据结构包括一定数目的、与所述底层数据结构的各方面相对应的链表项；

使用显示管理器来部分基于与所述底层数据结构相关联的一个或多个参数将所述经映射的数据结构中一定数目的链表项呈现在第一显示区域中，并且将与所述底层数据结构相关联的选择信息的预览呈现在第二显示区域中；

使用所述图生成器用于部分基于适用于所述底层数据结构的应用的类型来解析所述底层数据结构；以及

作为与所述链表项进行交互的一部分，使用交互界面来接收控制输入，所述控制输入包括快速移动、轻叩和摇摄操作中的一个或多个。