[发明专利]使用逐字节比较来搜索和提供对象

说明书

相关申请的交叉引用

本申请要求2004年11月15日提交的美国临时专利申请第60/628,209号的优先权。

发明领域

本发明涉及用于提供信息的方法和设备。

发明背景

一旦数据被储存，以高效的方式检索该数据是重要的。在具有电磁存储器的设备中，数据检索通常要耗费比所需的长的时间。为对抗由检索数据引起的延迟，利用了大存储器。然而，在某些设备中，采用大存储器是有问题的。大存储器可能较昂贵、体积较大且可能消耗大量的能量。例如，假定对于更便宜、更小、更轻且具有更高能效的电话和个人数字助理(“PDA”)的消费者需求，在蜂窝电话或PDA中采用大存储器的能力可能受到限制(或者是不可行的)。

此外，对于可用于显示所检索的数据的区域的量也可能有限制。诸如蜂窝电话和PDA等机器通常具有可用于显示诸如电话号码或地址等数据的小屏幕。为了更好地利用这些小屏幕，所检索到的数据应当被组织以显示用户可能最期望的数据。以此方式，用户更可能在最初显示在屏幕上的数据中找到期望的数据。如果用户在最初显示在屏幕上的那些数据中没有找到期望的数据，则用户需要请求显示最初未显示的所检索到的数据。通常，小机器通过滚动所检索到的数据来响应对更多数据的请求。

向用户提供期望数据的延迟可能会使用户感到烦恼。为减少这一烦恼，制造商利用了注意力转移技术。例如，可显示指示延迟的图标。该图标可采用移动的沙漏、逐渐被填满的滑动条或某种其它类似时钟的图标的形式。这些图标使用户安心，诸如很长一段时间内没有外观上的活动，但机器仍在操作中，尽管偶然有相反的指示。

在数据被储存为列表的情况下，通常列表以字母或数字顺序组装并储存。使用单词列表的示例，当用户输入期望单词的初始字符时，可从该列表的开头处开始搜索该单词列表。这一搜索可以通过将列表中的第一个单词的第一个字符与所输入的字符进行比较来开始。如果确定没有匹配，则将该列表中第二个单词的第一个字符与输入的字符进行比较。该过程继续直到列表中的一个单词的第一个字符匹配输入的字符。在找到第一个输入的字符和列表中一个单词的第一个字符之间的匹配之后，机器可停止搜索该单词列表，并且然后准备好接受所需单词的第二个字符。

当输入所需单词的第二个字符时，无需重新检查储存在列表中的在与第一个输入的字符匹配的第一个单词之前的单词一那些之前的单词已被确定为不匹配所需单词。因此，搜索单词列表可从该列表中提供与第一个输入的字符的匹配的第一个单词继续。搜索可从单词列表中的该点重新开始，直到找到具有匹配第二个输入的字符的第二个字符的单词。

例如，如果列表包含顺序地排序的单词...bleat breathe camera character charmchocolate corporate deny determine...，则响应于输入“c”，第一个匹配出现在camera处，且camera之后的第一个失配出现在单词deny处。在camera和deny之间将发生五个步骤。因此，以“c”开头的单词数可通过对第一个匹配(camera)和第一个失配(deny)之间的单词数计数然后从该计数中减去一来确定。

在第一次搜索的结尾，标识第一个匹配在何处以及该列表的长度的参数可以是已知的且被储存以供稍后使用。使用以上示例，所储存的参数可能是{addr1，4}，其中addr1是camera的地址，而4是以字母“c”开头的单词数。在搜索的这一点上是否经由屏幕向用户显示单词信息是偏好的问题。

尽管计算机处理器的性能近年来有了显著的改进，但是当列表非常长且储存在特定区域中的单词(在本示例中为以“c”开头的单词)的个数非常大量时，搜索列表所需的时间可能会使得机器显著变慢，且在极端情况下机器可能看似停止运作。

发明概述

本发明可被实施为一种提供信息的方法。这一方法可提供具有至少两个键的输入设备，并提供储存在数据库中的多个对象。每一对象可被储存在一唯一地址处。指针可被储存在数据库中，且每一指针可标识唯一地址之一。每一指针可具有长度至少为一字节的标识码。可选择键之一来提供第一选择，然后可选择键之一来提供第二选择。选择可以彼此相关联作为第一输入。第一输入可以与标识码的各字节中的第一个进行比较，并且可标识指针。所标识的指针可以是在第一输入和标识码的第一字节之间具有匹配的那些指针。所标识的指针可以作为第一组指针来提供。对应于所标识的指针的对象可被提供给用户。