CN1811767A - 用于提供带有自动搜索菜单的用户界面的系统和方法 - Google Patents

Abstract

为带有自动搜索菜单的用户界面提供了系统和方法。该界面向用户展示作为即时可搜索分层结构的命令。实质上，这被表现为其上带有编辑框的树视图。不存在要按下的“搜索”或“前进”按钮。在编辑框中输入任何字符一秒钟之后，计算机将所显示的层次结构减少为仅那些匹配所输入的关键字的项。在一秒钟期限之前输入另一字符将复位定时器。这允许用户按所需或多少地键入关键字来将分层结构减少至少量项，然后可以鼠标点击其中一项。该方法可缩放至大量命令。

Description

用于提供带有自动搜索菜单的用户界面的系统和方法

版权通知和许可

本专利文档所揭示的一部分可能包含受版权保护的材料。版权所有人不反对任何人按照其在(美国)专利和商标局的专利文档或记录中的形式对该专利文档或专利公开内容进行复制，但版权所有人保留其它所有的权利。应对本文档应用以下通知：Copyright2004，Microsoft Corp。

技术领域

本发明涉及计算机用户界面，尤其涉及为用户界面中的选择搜索并然后显示菜单项。

背景技术

人类往往按照联想的方式思考，所以执行特定任务的期望更自然地关联于单个关键词而非通过菜单的路径。正是要记住任务和通过菜单以及其它用户界面(UI)元素的路径之间的关联的需求很大程度上造成了计算机常常难以使用。

在任何时刻，都存在可供用户使用的众多命令，且目前这些命令一般是以人们难以遍历的分层结构来组织的。一般而言，为了访问当前计算环境的菜单系统中的某内容，用户必须手动地(即，视觉上并通过用鼠标或键盘来作出众多选择)遍历树。访问文档需要遍历目录树。访问命令需要遍历菜单树。在任何给定时刻一个人可以做许多事，而将这些选项安排成树是使得人们易于获取所期望的命令的传统方式。人类不十分擅长于沿长列表进行线性搜索，所以分层的菜单系统已向用户提供实质上为手动的基于树的搜索，而对于大型的分层结构，这往往是困难而消耗时间的。

为此，存在对为任何层次的用户简化和加速对大量命令的访问的系统和方法的需求。

发明内容

考虑本领域的上述缺陷，本发明的一方面提供用于提供菜单项的分层视图的系统和方法。该方法包括基于输入的搜索准则来搜索分层结构，并且然后仅显示该分层结构的一部分。所显示的部分是仅当匹配搜索准则的菜单项存在于分层结构中时才显示它们所必须的那些部分。

相关联的搜索过程包括用户输入至少一个字符，然后几乎立即基于所输入的至少一个字符搜索分层结构。也提供了当用户键入额外字符时基于该额外字符继续重复搜索和显示动作的过程。用户可以在将要显示的分层结构上方的编辑框内输入该至少一个字符。将在以下描述本发明的其它优点和特征。

附图说明

参考附图进一步描述根据本发明用于提供带有自动搜索菜单的用户界面的系统和方法，附图中：

图1是以树视图示出在基于用户键入的关键词的自动搜索过程中找到的命令的图形用户界面菜单的示意图；

图2是示出基于用户键入的关键词对可用命令的搜索过程的流程图；

图3是示出向如图1的菜单中所示的树中插入被发现为匹配该关键词的元素的图2的过程的更详细视图的流程图；

图4a是处于被构建来在如图1中所示的树视图中显示命令的过程中的树的示意图。

图4b是为了在如图1中所示的树视图中显示命令而构建的已完成的树的示意图。

图5是表示适于结合本发明的各方面使用的示例性计算设备的框图；

图6示出了可在其中实现众多计算机化的过程的示例性网络化计算环境。

具体实施方式

在以下描述和附图中描述了某些具体细节，用于提供对本发明的各个实施例的全面理解。通常与计算和软件技术相关联的某些公知细节将不在以下揭示中描述，以避免对本发明的各实施例的不必要的模糊。而且，本领域的普通技术人员可以理解，可以无需以下描述的细节中的一个或多个而实现本发明的其它实施例。最后，尽管在以下揭示中是参考步骤和序列来描述各个方法的，但是如此的描述是用于提供本发明的实施例的清楚的实现方式，且步骤以及步骤的序列不应被作为实现本发明所必需的。

概观

描述了用于提供带有自动搜索菜单或“Auto Search Menu”的用户界面的系统和方法。所描述的是一种可供用户所用的命令的即时可搜索树视图，作为用于提供对应用程序命令、程序和文件的快速访问的工具。首先，将描述具有可搜索树视图的示例性菜单界面。然后，将描述用于为这样的菜单创建树视图的过程以及使用图1所示的某些命令的一个示例实现。最后，图5和6提供了可被认为一般适于结合此处所述的系统和方法使用的计算和网络化环境。因为图5和6中的材料一般用于示例性的目的，因此在本说明书的最后，名为“示例性计算和网络化环境”的一节中保留相应的描述。

菜单界面

首先参考图1，所示是以树视图显示在基于用户键入的关键词的自动搜索过程中找到的命令的图形用户界面菜单的示意图。所示的是编辑框101、键入的关键字102以及含有例如可以是命令104的匹配项104的匹配树103。用户在编辑框101中键入关键字或部分关键字102，而所得的匹配该关键字的命令104在匹配树103中显示。除了分层结构中匹配输入的关键词102的那些命令104在匹配树103中被显示之外，命令104在同一分层结构中如同其正常看来那样显示，这允许用户能容易地找到并选择他或她正寻找的项。

在向编辑框101中输入任何字符大致一秒钟之后，所显示的分层结构(即，匹配树103)被减小为仅含有匹配输入的关键词102的那些项104。这是由定时器控制的。在大致一秒钟的期限之前用户在编辑框101中输入另一字符将复位该定时器。这允许用户键入所必需的或多或少的关键字来将分层结构103减少至少量项，少量项中的一个可以通过例如鼠标点击或键盘来选取。

在图1所呈现的示例中，用户已经在编辑框101中键入多个字母“wor”作为关键词102。这样，找到的匹配104是在命令标签中含有串“wor”的那些命令。命令“Microsoft Word”、“PuzzleWord”以及“WordPad”是启动它们相关联的软件应用程序的命令，而命令“Work Report”是打开名为“Work Report”的相关联文件的命令。所有这些项104被标识为包含在匹配树103中的匹配，因为它们在其各自的命令标签中含有串“wor”，这匹配输入的关键词102。

或者，与可能的项104相关联的、要在匹配树103中显示的其它信息可以用于执行寻找匹配的搜索。例如，命令的类型或软件应用程序的类型在其出现在菜单中时可以用于替代命令标签。例如，如果所输入的关键词为“draw(绘图)”，那么将显示所有绘图软件应用程序。或者，对打开文件的命令，可在编辑框中键入作者名，而将在分层结构103中显示打开由该作者编写的文档的所有命令。一般，存在与每一命令或底层相关联对象相关联的元数据，无论该对象是文件还是应用程序，元数据提供关于可以用于执行匹配输入的关键词102的搜索的对象的额外信息。

然后参考图2，所示为示出基于用户键入的关键词对可用命令的搜索过程以创建图1的匹配树103的流程图。首先，清除匹配树(110)来开始新的搜索。可用的命令或菜单项之前被索引在列表中，该列表之后在搜索过程中被逐项遍历(111)。当前元素被设为索引中的第一元素或项(112)。然后将列表中的元素或项的命令名或其它相关联的信息与用户输入的关键字进行比较(113)。如果它们匹配，那么元素被插入(114)至匹配树103中。如果它们不匹配，那么从索引中读取下一元素115。如果到达索引的结尾(由下一读取的元素为空或0确定(116))，那么终止搜索(117)。否则，搜索循环继续检查从索引中读取的下一元素(113)，向匹配树103添加匹配(114)直到到达(116)索引的结尾。

下一步参考图3，所示为示出向匹配树103插入(114)被发现为匹配关键字101的元素的图2的过程的更详细视图的流程图。将元素插入至匹配树103的过程背后的原理不仅是插入元素本身，而是还要构建当元素在所有可用命令的分层结构中存在时在其位置中显示该元素的匹配树。为此，一旦在索引中找到元素，向下通往该元素向并包含该元素的子菜单链必须被嫁接至匹配树103(如果该子菜单链不是已经存在于匹配树103中)。对递归过程的以下图形描述示出了实现该功能的一种方式，但也可以使用给出同一结果的其它可能的变化和方法。

一旦找到匹配，图3的过程114被启动(120)，清除存储器中的递归栈(121)。下一步，确定当前元素是否具有父元素(122)。如果是，那么然后确定当前元素的父元素是否存在于树中(123)。如果否，那么开始递归例程且将当前元素添加至存储器中的递归栈中(124)。然后，将当前元素设为当前元素的父元素(125)，并通过再次确定现在当前元素是否具有父元素122来继续循环。

以上递归动作继续向上遍历，直到当前元素不具有父元素(即，它为根)(126)，或者当前元素的父元素被发现已存在于匹配树103中(127)。在这一点上，例程跳出递归循环，且将当前元素作为根插入匹配树103中(128)(如果当前元素不具有父元素)，或者将当前元素直接插在匹配树103中找到的其父元素之下(129)。然后，确定递归栈是否为空(130)。如果是(131)，那么插入至树的过程114结束(132)。否则，当前元素被设为递归栈上的下一元素(133)，且从递归栈中移除下一元素(134)。该过程然后在确定当前元素是否具有父元素(122)的点上继续。该循环然后继续，直到递归栈为空(131)，从而使得之前放入递归栈上的所有那些元素都被插入到匹配树102中其各自双亲之下(129)。

下一步参考图4a和4b，所示分别为处于被构建来在图1所示的树视图中显示命令的过程中的示例性匹配树的示意图，以及对应于图1的树视图的完成的匹配树的示意图。所示的是程序元素135，其下为附件136、MICROSOFT WORD137和PUZZLEWORD138元素。附件136元素之下的为WORDPAD139元素。同样，如图4b中所示，示出了另外包含处于适当位置的文档140元素和WorkReport元素141的已完成的匹配树。图4a 103示出了还没有处于适当位置的文档和元素的匹配树，但是根据以下示例中所述，将根据图3的过程添加这些元素。

首先，根据图2，由于用户键入字母“wor”，元素Work Report 141将被标识为匹配(113)。然后用于将Work Report 141的匹配插入(114)至匹配树的图3的过程将开始。首先，一旦清空递归栈(121)，就确定元素Work Report是否具有父元素(122)。该元素具有父元素，即元素文档140，所以然后确定(123)该父元素是否存在于匹配树103中。它不存在，所以当前元素Work Report 141被添加至递归栈(125)，且当前元素被设为当前元素的父元素，即文档140。该过程然后继续确定该文档是否具有父元素122。因为它不具有父元素，因此它被插入至匹配树103中作为菜单根134之下的根元素140。然后，确定递归栈是否为空(130)。递归栈不为空，因为之前向其添加了元素Work Report 141。因此，当前元素被设为递归栈上的下一元素，即Work Report 141，且然后从递归栈中将其删除(134)。递归栈现在为空，因为Work Report 141是之前向其添加的仅有的元素。

该过程继续确定当前元素是否具有父元素。当前元素Work Report的确具有父元素，即文档140。然而，这次文档140的确存在于匹配树中，因为它之前被添加(128)。这样，当检查123来查看当前元素的父元素是否存在于树103中时，该过程将继续插入(129)当前元素，即WorkReport 141至树103中文档140下方。因为递归栈现在为空131，因此该过程结束132，且该树如图4b中完成，并对应于图1的树视图。以上示例是插入元素的短链，同样的过程当然可应用于较长的元素链。

示例性计算和网络环境

参考图5，示出了表示适于结合本发明的各方面使用的示例性计算设备的框图。例如，实现用于提供带有自动搜索菜单用户界面的过程和方法的计算机可执行指令可以驻留和/或运行在如图5中所示的这样一个计算环境中。计算系统环境220仅是合适的计算环境的一个示例，并不旨在对本发明的使用范围或功能提出任何限制。也不应该把计算环境220解释为对示例性操作环境220中示出的任一组件或其组合有任何依赖性或要求。

本发明可用众多其它通用或专用计算系统环境或配置来操作。适合在本发明中使用的公知的计算系统、环境和/或配置的示例包括，但不限于，个人计算机、服务器计算机、手持或膝上型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费者电子产品、网络PC、小型机、大型机、包含上述系统或设备中的任一个的分布式计算机环境等。

本发明可在诸如由计算机执行的程序模块等的计算机可执行指令的通用语境中描述。一般而言，程序模块包括例程、程序、对象、组件、数据结构等，它们执行特定任务或实现特定抽象数据类型。本发明也可以在分布式计算环境中实现，其中任务由通过通信网络连接的远程处理设备执行。在分布式计算环境中，程序模块可以位于包括存储器存储设备在内的本地和远程计算机存储介质中。

用于实现本发明各方面的示例性系统包括计算机241形式的通用计算设备。计算机241的组件可以包括，但不限于，处理单元259、系统存储器222和将包括系统存储器在内的各种系统组件耦合至处理单元259的系统总线221。系统总线221可以是若干类型的总线结构中的任一种，包括存储器总线或存储器控制器、外围总线和使用各种总线体系结构中的任一种的局部总线。作为示例，而非限制，这样的体系结构包括工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、扩展的ISA(EISA)总线、视频电子技术标准协会(VESA)局部总线和外围部件互连(PCI)总线(也被称为Mezzanine总线)。

计算机241通常包括各种计算机可读介质。计算机可读介质可以是能够被计算机241访问的任何可用介质，且包括易失性和非易失性介质、可移动和不可移动介质。作为示例，而非限制，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以任何方法或技术实现的用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁带盒、磁带、磁盘存储或其它磁性存储设备、或能用于存储所需信息且可以由计算机241访问的任何其它介质。通信介质通常具体化为诸如载波或其它传输机制等已调制数据信号中的计算机可读指令、数据结构、程序模块或其它数据，且包含任何信息传递介质。术语“已调制数据信号”指的是这样一种信号，其一个或多个特征以在信号中编码信息的方式被设定或更改。作为示例，而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，以及无线介质，诸如声学、RF、红外线和其它无线介质。上述中任一组合也应包括在计算机可读介质的范围之内。

系统存储器222包括易失性或非易失性存储器形式的计算机存储介质，诸如只读存储器(ROM)223和随机存取存储器(RAM)260。基本输入/输出系统224(BIOS)包含有助于诸如启动时在计算机241中元件之间传递信息的基本例程，它通常存储在ROM 223中。RAM 260通常包含处理单元259可以立即访问和/或目前正在操作的数据和/或程序模块。作为示例，而非限制，图5示出了操作系统225、应用程序226、其它程序模块227和程序数据228。

计算机241也可以包括其它可移动/不可移动、易失性/非易失性计算机存储介质。仅作为示例，图5示出了从不可移动、非易失性磁介质中读取或向其写入的硬盘驱动器238，从可移动、非易失性磁盘254中读取或向其写入的磁盘驱动器239，以及从诸如CD ROM或其它光学介质等可移动、非易失性光盘253中读取或向其写入的光盘驱动器240。可以在示例性操作环境中使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括，但不限于，盒式磁带、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM等。硬盘驱动器238通常由不可移动存储器接口，诸如接口234连接至系统总线221，磁盘驱动器239和光盘驱动器240通常由可移动存储器接口，诸如接口235连接至系统总线221。

以上描述和在图5中示出的驱动器及其相关联的计算机存储介质为计算机241提供了对计算机可读指令、数据结构、程序模块和其它数据的存储。例如，在图5中，硬盘驱动器238被示为存储操作系统258、应用程序257、其它程序模块256和程序数据255。注意，这些组件可以与操作系统225、应用程序226、其它程序模块227和程序数据228相同或不同。操作系统258、应用程序257、其它程序模块256和程序数据255在这里被标注了不同的标号是为了说明至少它们是不同的副本。用户可以通过输入设备，诸如键盘251和定点设备252(通常指鼠标、跟踪球或触摸垫)向计算机241输入命令和信息。其它输入设备(未示出)可以包括麦克风、操纵杆、游戏垫、圆盘式卫星天线、扫描仪等。这些和其它输入设备通常由耦合至系统总线的用户输入接口236连接至处理单元259，但也可以由其它接口或总线结构，诸如并行端口、游戏端口或通用串行总线(USB)连接。监视器242或其它类型的显示设备也经由接口，诸如视频接口232连接至系统总线221。除监视器以外，计算机也可以包括其它外围输出设备，诸如扬声器244和打印机243，它们可以通过输出外围接口233连接。

计算机241可使用至一个或多个远程计算机，诸如远程计算机246的逻辑连接在网络化环境中操作。远程计算机246可以是个人计算机、服务器、路由器、网络PC、对等设备或其它常见网络节点，且通常包括上文相对于计算机241描述的许多或所有元件，尽管在图5中只示出存储器存储设备247。图5中所示逻辑连接包括局域网(LAN)245和广域网(WAN)249，但也可以包括其它网络。这样的网络环境在办公室、企业范围计算机网络、内联网和因特网中是常见的。

当在LAN网络环境中使用时，计算机241通过网络接口或适配器237连接至LAN 245。当在WAN网络环境中使用时，计算机241通常包括调制解调器250或用于通过诸如因特网等WAN 249建立通信的其它装置。调制解调器250可以是内置或外置的，它可以通过用户输入接口236或其它合适的机制连接至系统总线221。在网络化环境中，相对于计算机241所描述的程序模块或其部分可以存储在远程存储器存储设备中。作为示例，而非限制，图5示出了远程应用程序248驻留在存储器设备247上。可以理解，所示的网络连接是示例性的，且可以使用在计算机之间建立通信链路的其它手段。

应该理解，此处描述的各种技术可以结合硬件或软件或两者的适当组合来实现。这样，本发明的方法和装置或其某些方面或部分，可以采用包含在有形介质中的程序代码(即，指令)的形式，有形介质诸如软盘、CD-ROM、硬盘或任何其它机器可读存储介质，其中，当程序代码被加载至诸如计算机等机器并由其运行时，该机器成为用于实现本发明的装置。在程序代码在可编程计算机上运行的情形中，计算设备一般包括处理器、该处理器可读的存储介质(包括易失性和非易失性的存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。一个或多个程序可以例如，通过使用API、可重用控件等实现或利用结合本发明描述的过程。这样的程序较佳地用高级过程语言或面向对象编程语言来实现，以与计算机系统通信。然而，如果需要，可以用汇编语言或机器语言来实现程序。在任何情形中，语言可以是编译的或解释的语言，且与硬件实现相结合。

尽管示例性实施例涉及在一个或多个独立计算机系统的环境中利用本发明的各方面，但本发明不受此限制，而是可以结合任何计算环境，诸如网络或分布式计算环境来实现。而且，本发明的各方面可以在多个处理芯片或设备中实现或跨多个处理芯片或设备实现，且存储可以类似地跨多个设备来实现。这样的设备可以包括，个人计算机、网络计算机、手持式设备、超级计算机或集成至诸如汽车和飞机等其它系统的计算机。

在图6中提供了示例性的网络化计算环境。本领域的普通技术人员可以理解，网络可以连接任何计算机或其它客户机或服务器设备，或处于分布式计算环境中。就此，含有任何数量的处理、存储器或存储单元，以及同时发生的任何数量的应用程序和进程的任何计算机系统或环境被认为适用于本发明所提供的系统和方法。

分布式计算通过计算设备和系统之间的交换提供了计算机资源和服务的共享。这些资源和服务包括信息的交换、文件的高速缓存存储和磁盘存储。分布式计算利用网络连接，允许客户机利用它们的集体力量来使整个企业受益。就此，各种设备可以含有可以包含此处所描述的过程的应用程序、对象或资源。

图6提供了示例性的网络化或分布式计算环境的示意图。环境包括计算设备271、272、276和277，以及对象273、274和275，还有数据库278。这些实体271、272、273、274、275、276、277和278中的每一个可以包括或使用程序、方法、数据存储、可编程逻辑等。实体271、272、273、274、275、276、277和278可以跨诸如PDA、音频/视频设备、MP3播放器、个人计算机等的相同或不同设备的各部分。每一实体271、272、273、274、275、276、277和278可以经由通信网络270与另一实体271、272、273、274、275、276、277和278通信。就此，任何实体可以负责维护和更新数据库278或其它存储元件。

网络270本身可以包括向图6的系统提供服务的其它计算实体，且其本身可以表示多个互连的网络。根据本发明的一方面，每一实体271、272、273、274、275、276、277和278可以包括可使用API或其它对象、软件、固件和/或硬件来请求其它实体271、272、273、274、275、276、277和278中的一个或多个的服务的离散的功能性程序模块。

也可以理解，诸如275等对象可以主存于另一计算设备276上。这样，尽管所示的物理环境可以将所连接的设备示为计算机，但是这样的说明仅是示例性的，该物理环境可以被替换地描述或描绘成含有诸如PDA、电视机、MP3播放器等的各种数字设备，以及诸如接口、COM对象等软件对象。

存在支持分布式计算环境的各种系统、组件和网络配置。例如，计算系统可以由有线或无线系统、本地网络或广泛分布的网络连接在一起。目前，多个网络被耦合至因特网，因特网为广泛分布的计算提供基础架构并包含多个不同的网络。无论是否被耦合至因特网，任何这样的基础架构可以用于本发明所提供的系统和方法。

网络基础架构可以允许诸如客户机/服务器、对等或混合体系结构等各种网络拓扑结构。“客户机”是使用它无关的另一类或组的服务的一个类或组中的成员。在计算中，客户机是进程，即大致上是请求由另一程序提供的服务的一组指令或任务。客户机进程利用所请求的服务，而不必“知道”关于其它程序或服务本身的任何工作细节。在客户机/服务器体系结构中，尤其在网络化系统中，客户机通常是访问由例如服务器等另一计算机提供的共享的网络资源的计算机。在图6的示例中，取决于环境，任何实体271、272、273、274、275、276、277和278可以被认为是客户机、服务器或两者。

服务器通常，但不必须是可通过诸如因特网等远程或本地网络访问的远程计算机系统。客户机进程可以在第一计算机系统中活动，而服务器进程可以在第二计算机系统中活动，它们通过通信介质彼此通信，从而提供分布式功能并允许多个客户机利用服务器的信息收集能力。任何软件对象可以跨多个计算设备或对象分布。

客户机和服务器利用由协议层提供的功能来彼此通信。例如，超文本传输协议(HTTP)是用于万维网(WWW)或“Web”的常见协议。通常，诸如网际协议(IP)地址或诸如统一资源定位器(URL)等其它引用的计算机网络地址可以用于彼此标识服务器或客户计算机。网络地址可以被称为URL地址。可以通过通信介质来提供通信，例如客户机和服务器可以通过用于大容量通信的TCP/IP连接来彼此耦合。

考虑到可以根据图5中提供的通用架构构建的各种计算环境，以及在诸如图6的网络环境中的计算中可能发生的变化，此处提供的系统和方法不能被解释为以任何方式限于特定的计算体系结构。而是，本发明不应限于任何单个实施例，而是应该根据所附权利要求书的宽度和范围来解释。

结论

此处描述的各种系统、方法和技术可以使用硬件或软件或两者的恰当组合来实现。这样，本发明的方法和设备，或其某些方面或部分，可以采包含在有形介质中的程序代码(即，指令)的形式，有形介质诸如软盘、CD-ROM、硬盘或任何其它机器可读存储介质，其中，当程序代码被加载至诸如计算机等的机器并由其运行时，该机器成为用于实现本发明的装置。在程序代码在可编程计算机上运行的情形中，计算机一般包括处理器、处理器可读的存储介质(包括易失性和非易失性的存储器和/或存储元件)、至少一个输入设备以及至少一个输出设备。这样的程序较佳地用高级过程语言或面向对象的编程语言来实现，以与计算机系统通信。然而，如果需要，可以用汇编语言或机器语言来实现程序。在任何情形中，语言可以是编译的或解释的语言，且与硬件实现相结合。

本发明的方法和装置也可以具体化为通过诸如电线或电缆、光纤或任何其它形式的传输等某些传输介质传输的程序代码形式，其中，当程序代码由诸如EPROM、门阵列、可编程逻辑器件(PLD)、客户计算机、录影机等机器接收、加载并运行时，该机器成为用于实现本发明的装置。当在通用处理器上实现时，程序模块结合处理器来提供用于执行本发明的索引功能的独特装置。

尽管结合各附图的较佳实施例描述了本发明，但是可以理解，可以使用其它类似的实施例，或可以对所述实施例进行修改或添加，来用于实现本发明的相同的功能而不背离本发明。例如，尽管在模拟个人计算机功能的数字设备的环境中描述本发明的示例性实施例，但是本领域的技术人员可以认识到，本发明不限于这样的数字设备，如在本申请中所述，本发明可以应用于任何数量的现有或新兴计算设备或环境，诸如游戏控制台、手持式计算机、便携式计算机等，无论它们是有线还是无线的，且可以被应用于通过通信网络连接并跨该网络交互的任何数量的这样的计算设备。而且，应该强调，此处构想了各种计算机平台，包括手持式设备操作系统和其它应用程序专用硬件/软件接口设备，尤其是当无线网络化设备的数量持续增长的时候。从而，本发明不应该限于任何单个实施例，而应根据所附权利要求书的宽度和范围解释。

最后，此处所述的所揭示的实施例可以适于在其它处理器体系结构、基于计算机的系统或系统虚拟化中使用，且此处进行的揭示明确地预期这样的实施例，从而，本发明不应限于此处描述的特定实施例，而可以被最广泛地解释。同样，用于除处理器虚拟化之外的目的的合成指令的使用也可以由此处进行的揭示所预期，且在除了处理器虚拟化之外的环境中，任何这样的合成指令的使用可以最广泛地对此处进行的揭示添加另外的意义。

Claims (20)

1.一种用于提供菜单项的分层视图的方法，包括：

基于输入的搜索准则来搜索分层结构；以及

仅显示所述分层结构的一部分，所述部分是当匹配所述搜索准则的菜单项存在于所述分层结构中时仅显示那些菜单项所必须的。

2.如权利要求1所述的方法，其特征在于，所述搜索动作包括：

用户输入至少一个字符；

几乎立即基于所述输入的至少一个字符搜索所述分层结构。

3.如权利要求2所述的方法，其特征在于，还包括当用户键入额外的字符时，基于所述额外的字符继续重复所述搜索和显示动作。

4.如权利要求2所述的方法，其特征在于，用户在要显示的所述分层结构上方的编辑框中输入所述至少一个字符。

5.如权利要求2所述的方法，其特征在于，还包括当用户键入至少一个字符时，在开始搜索之前自动等待大致一秒钟。

6.如权利要求1所述的方法，其特征在于，所述菜单项为命令。

7.如权利要求1所述的方法，其特征在于，还包括使用计算机的输入设备来选择所显示的菜单项中的一个。

8.一种其上存储用于执行提供菜单项的分层视图的方法的指令的计算机可读介质，所述方法包括：

基于输入的搜索准则来搜索分层结构；以及

仅显示所述分层结构的一部分，所述部分是当匹配所述搜索准则的菜单项存在于所述分层结构中时仅显示那些菜单项所必须的。

9.如权利要求8所述的计算机可读介质，其特征在于，所述搜索动作包括：

用户输入至少一个字符；

几乎立即基于所述输入的至少一个字符搜索所述分层结构。

10.如权利要求9所述的计算机可读介质，其特征在于，还包括在其上存储的指令，用于当用户键入额外的字符时，基于所述额外的字符继续重复所述搜索和显示动作。

11.如权利要求9所述的计算机可读介质，其特征在于，用户在要显示的所述分层结构上方的编辑框中输入所述至少一个字符。

12.如权利要求9所述的计算机可读介质，其特征在于，还包括在其上存储的指令，用于当用户键入至少一个字符时，在开始搜索之前自动等待大致一秒钟。

13.如权利要求8所述的计算机可读介质，其特征在于，所述菜单项为命令。

14.如权利要求8所述的计算机可读介质，其特征在于，还包括在其上存储的指令，用于使用计算机的输入设备来选择所显示的菜单项中的一个。

15.一种用于提供菜单项的分层视图的系统，包括：

用于基于输入的搜索准则来搜索分层结构的装置；以及

与所述搜索装置可操作地通信的、用于仅显示所述分层结构的一部分的装置，所述部分是当匹配所述搜索准则的菜单项存在于所述分层结构中时仅显示那些菜单项所必须的。

16.如权利要求1所述的系统，其特征在于，所述搜索动作包括：

用于用户输入至少一个字符的装置；

与所述输入装置可操作地通信的、用于几乎立即基于所述输入的至少一个字符搜索所述分层结构的装置。

17.如权利要求2所述的系统，其特征在于，还包括与所述输入装置可操作地通信的、用于当用户键入额外的字符时基于所述额外的字符继续重复所述搜索和显示动作的装置。

18.如权利要求2所述的系统，其特征在于，还包括用于用户在要显示的所述分层结构上方的编辑框中输入所述至少一个字符的装置。

19.如权利要求2所述的系统，其特征在于，还包括与所述输入装置可操作地通信的、用于当用户键入至少一个字符时，在开始搜索之前自动等待大致一秒钟的装置。

20.如权利要求1所述的系统，其特征在于，所述菜单项为命令。

Images