专利名称：组织指向对象的指针的制作方法
技术领域：
本发明涉及用于提供信息的方法和装置。
背景技术：
一旦数据被存储之后，重要的是以髙效的方式检索该数据。在具有电磁存储 器的装置中，数据检索通常花费长于期望的时间。为了抗击由检索数据引起的延迟， 利用了大型存储器。然而，大型存储器可能是昂贵、庞大、沉重的，且可能消耗大 量能量。在消费者对更便宜、更小型、更轻盈以及更高能效的电话和PDA的需求 下，在手机或个人数字助理("PDA")中采用大型存储器的能力受限(或不可能)。
此外，对可用于显示检索出的数据的面积大小可能存在限制。诸如手机和PDA 等机器通常具有可用于显示诸如电话号码或地址等数据的小型屏幕。为了更好地使 用这样的小型屏幕，检索出的数据应被组织来显示用户最可能需要的数据。以此方 式，用户将更有可能在一开始显示在屏幕上的数据中发现所需数据。如果用户在一 开始显示在屏幕上的那些数据中未发现所需数据，则用户必须请求显示一开始未显 示的检索出的数据。通常，小型设备通过巻动检索出的数据来响应于对额外的数据 的请求。
向用户提供所需数据时的延迟可能会惹恼用户。为了减少恼怒，制造商求助 于分心技术。例如，可示出指示延迟的图标。图标可采用移动的沙漏、逐渐填满的 滑条或某种其它类似于时钟的图标的形式。这样的图标再次向用户确保设备正在操 作，尽管偶尔有相反的指示，诸如长时间没有明显的活动。
在数据被存储为列表的情况中，列表通常以字母或数字顺序被汇集和存储。 使用单词列表的示例，当用户输入所需单词的首字符时，可从列表的起始处开始搜
索单词列表。这样的搜索可通过将列表中的第一个单词的首字符与所输入字符进行 比较来开始。如果未确定匹配，则将列表中第二个单词的首字符与所输入字符进行 比较。该过程继续直到列表中一单词的首字符匹配所输入的字符。当找到所输入的 首字符与列表中一单词中的首字符之间的匹配之后，该设备可停止搜索单词列表， 然后可准备好接受所需单词的第二字符。
当所需单词的第二字符被输入时，不需重新检查列表中所存储的、在与所输 入的首字符匹配的首个单词之前的单词一一这些之前的单词已经被确定不匹配所 需单词。从而，可从列表中向所输入的首字符提供匹配的首个单词继续对单词列表
的搜索。可从单词列表中的该点恢复搜索，直到发现具有匹配所输入的第二字符的 第二字符的单词。
例如，如果列表包含顺序排列的单词...WeW o wem c/wfra"er c/wmz
c/ioco/afe corjoorafe af"erm〖Me…，贝P向应于输入"c"，首次匹配发生在camera 处，camera之后的首次失配发生在单词afe"j处。在cawera与cfe"_y之间将进行五 个步骤。从而，可通过对首次匹配(camera)与首次失配("e"_y)之间的单词个数 计数然后将该计数减去一来确定以"c"开头的单词的个数。
在首次搜索结束时，可以知道标识首次匹配在何处以及列表长度的参数，它 们被存储以便稍后使用。使用以上示例，所存储的参数可能是4,其中 fl^/W是camera的地址，而4是以字母"c"打头的单词的个数。搜索中此时是否 经由屏幕向用户显示单词信息是偏好的问题。
尽管计算机处理器的性能近来得到显著改进，但当列表非常长且存储在特定 区域中的单词的个数(该示例中为以"c"打头的单词)相当多时，搜索该列表所 需的时间使设备显著缓慢，在极端情况中该设备可能看起来停止运作。
发明概述
本发明包括提供对象的方法。在一种这样的方法中，可提供多个对象。每一 对象潜在地可能为用户所需。每一对象可被存储在数据库中的唯一地址处。指针可 被存储在具有开头和结尾的数组中。每一指针可标识多个唯一地址之一。可从用户 接收输入，且可检索指针之一来提供第一指针。第一指针可对应于该输入，且可位 于数组结尾处。可从数据库检索第一对象以提供第一对象。第一对象可位于由第一 指针标识的地址处。
可检索第二指针。与第一指针相比，第二指针可位于离数组结尾较远处，且
第二指针可对应于输入。可从数据库检索另一对象以提供第二对象，第二对象位于 由第二指针标识的地址处。
可将第一和第二对象提供给用户，并且用户可选择对象之一。当接收到用户 的选择时，可存储对应于所需对象的指针，使得该指针成为数组的结尾。
本发明可具体化成机器。这样的机器可包括(a)具有至少两个键的输入装置，
(b) 对象数据库，每一对象潜在地可能为用户所需，且每一对象具有唯一地址，
(c) 指针数组，该数组具有开头和结尾，并且每一指针标识唯一地址之一，(d)
能够执行指令的处理器，以及(e)能够使处理器执行根据本发明的方法的可执行 指令。
本发明也可具体化为其上存储可由计算机执行的指令的计算机可读存储器装 置。这些指令可使计算机执行根据本发明的方法。
附图简述
为了更全面地理解本发明的本质和目的，应对附图以及随后的说明进行参考。
简要地，附图为
图l，它是描述根据本发明的方法的步骤的流程图；以及 图2，它描述根据本发明的机器和存储器装置。
发明进一步描述
本发明可具体化为方法。 一种这样的方法在
图1中示出。在该方法中，可提
供多个对象(10)。每一对象潜在地可能为用户所需。例如，对象可以是单词、电 话号码或地址。每一对象可被存储在数据库中的唯一地址处(15)。
可提供多个指针(20)并将其存储在数组中(25)。每一指针可标识多个唯 一地址之一。当从用户接收到输入(30)时，可检索这些指针中相应的一个以提供 第一指针(35)。检索出的第一指针可位于数组的结尾处。
可通过按压诸如可在手机或PDA上找到的那些的小键盘的按钮来提供输入。 检索(35)出的相应指针可以是标识对象"dog"的地址的指针。使用该指针，可 检索对象之一以提供第一对象(40)，第一对象位于由第一指针标识的地址处。
可检索对应于输入的第二指针以提供第二指针(45)。与第一指针相比，第 二指针可位于离数组的结尾较远处。使用第二指针，可检索对象之一以提供第二对 象(50)，第二对象位于由第二指针标识的地址处。
可向用户提供第一对象和第二对象(55)。例如，可在第二对象之前提供第 一对象(55)。在该方法的一个实施例中，在时间上在第二对象之前提供第一对象， 使得用户在接收第二对象之前的时间接收第一对象。在该方法的另一实施例中，在 空间上在第二对象之前提供第一对象，例如使得第一和第二对象作为列表被提供， 其中第一对象位于列表开头。这样的列表的开头可显现在列表的顶端，以这种方式， 第一对象被列在第二对象上方。
用户可提供指示所提供的对象中的哪一个为用户所需的选择(60)。例如， 用户可使用其手机上的箭头键来加亮所需对象，然后按下"回车"键来选择所加亮 的对象。可存储对应于所需对象的指针(65)，使得该指针成为数组的结尾。以此 方式，对应于最近选中的对象的指针被存储在数组结尾处(65)，次皿选中的对 象被存储在离数组结尾较远处。以此方式，根据何时对象被选中来排列数组，其中 最近选中的对象的指针被定位成朝向数组的结尾。
可能有必要从数组中移除重复的条目或防止重复的条目在数组中出现。例如， 如果选中对象对应于第二指针，则在数组结尾处保存第二指针，将会创建第二指针 的重复条目——一条目位于数组结尾处， 一条目位于数组中的原始位置处。数组中 可能不需要有指针的重复条目，因此如果创建了重复的条目，则可移除离数组结尾 较远处重复条目。可标记应被移除的条目以便在可在方便时执行的清理操作期间移 除。
或者，可从数组中删除将要存储在数组结尾处的指针，然后将其存储在数组 的结尾处。以此方式，永不会造成重复条目。
为了说明该操作，考虑具有按指针A、指针B和指针C顺序的三个指针的数 组。当接收到对应于指针A、指针B和指针C的输入时，可首先检索指针C，因 为指针C位于数组结尾处，继之以指针B然后是指针A。可检索对应于指针C、 B 和A的对象，并以该顺序将它们提供给用户。如果用户选择对应于指针B的对象， 则指针B可被存储在数组结尾处，从而造成数组的顺序为指针A、指针B、指针C 以及指针B。由于指针B出现两次，因此可移除离数组结尾较远的指针B的条目， 从而使数组为指针A、指针C和指针B的顺序。
为输入的不同组合创建数组可能是有利的。例如，如果在使用许多电话机常 见的12按钮小键盘的手机上实现该方法，则将有各自具有一个数字的十个键、"*" 键以及"#"键。数字键中的八个对应于其它字符，即各自三个字母。从而，在常 见的12按钮小键盘上，可标识数字0到9以及26字母英语字母表中的24个字母。
例如，存在用于表示"2" 、 "a" 、 "b"和"c"的键，它在此处被称为"2键"。 也存在用于表示"7" 、 "p" 、 "r"和"s"的键，它在此处被称为"7键"。当 按下具有字母和数字两者的八个键之一时，得到的信号并不标识四个字符中的哪一 个是所需字符。根据本发明的方法可允许用户经由特定的按键顺序来更迅速地标识 用户所期望指示的字符。为此，可存在对应于12按钮小键盘上每一键的数组。也 可存在小键盘上键的每一组合的数组。例如，可存在对应于由2键继之以7键组成 的输入的数组，且可存在对应于由7键继之以2键组成的输入的数组。以此方式， 根据本发明的方法可将用户的输入解释为标识数组，然后数组中的指针可用于标识 对象以便向用户显示。因此，当用户输入为7键继之以2键时，可访问"72"数组， 而"72"数组中的指针可用于定位以字符"7" 、 "p" 、 "r"或"s"之一打头继 之以字符"2"、 "a"、 "b"或"c"之一的对象。这样的对象可包括单词"palmetto"、 "racket" 、 "scorpion"、电话号码"724-8975"和/或地址"72 Main Street (Main 大街72号)"。
本发明可具体化为机器90。图2示出了一台这样的机器90。机器90可具有 输入装置100、数据库103、处理器106和能够使处理器106执行一连串动作的可 执行指令109。输入装置IOO可具有至少两个键112。例如，输入装置100可以是 类似于众多电话机上可找到的那些的12按钮小键盘。键112可用于向处理器106 提供输入，处理器106可使用该输入来标识指针数组，而指针可由处理器106使用 来标识数据库103中的对象。数据库103可包括可能为用户期望的对象，每一对象 可具有唯一地址。
数组可具有开头和结尾，每一指针可标识唯一地址之一。当定位了对应于输 入的数组时，处理器106可执行指令109,以便从数组结尾处的指针开始并朝向数 组开头继续来检索该数组中的指针。指针可用于检索数据库103中的对象。可将检 索出的对象提供给用户。例如，可将检索出的对象提供给用户，以便对应于朝着数 组结尾的那些指针的对象在对应于朝着数组开头的那些指针的对象之前被显示。如 果与对应于朝着数组开头的指针的对象相比，朝着数组结尾的指针对应于用户较新 近选中的对象，则将在较久远前检索出的那些对象之前显示较新近检索出的对象。 以此方式，可在时间或空间上在较久远前检索出的对象之前显示较新近检索出的对 象。
指令109可作为可与处理器106兼容的软件提供。指令109可以能够使处理 器106 (a)从用户接收输入，该输入对应于用户选中的键112， (b)检索指针之
一以提供第一指针，第一指针位于数组的结尾处且第一指针对应于输入，(C)检 索对象之一以提供第一对象，第一对象位于由第一指针标识的地址处，(d)检索 指针之一以提供第二指针，第二指针与第一指针相比位于离数组结尾较远处，且第
二指针对应于输入，(e)检索对象之一以提供第二对象，第二对象位于由第二指
针标识的地址处，(f)将第一对象和第二对象提供给用户，(g)从用户接收指示 所提供的对象中的哪一个是所需对象的选择，以及(h)存储对应于所需对象的指
针，使得对应于所需对象的指针成为数组结尾。指令109可以能够使处理器106 在第二指针之前检索第一指针。
机器90可包括能够显示第一对象和第二对象的监视器115。监视器115可由 发光二极管组成，或可以是液晶显示器。可在第二对象之前显示第一对象。例如， 监视器115可在时间上在显示第二对象之前显示第一对象，或者监视器115可将对 象显示为列表，其中第一对象比第二对象更接近列表的开头。
指令109可以能够使处理器106从数组移除重复的指针条目。或者，指令109 可通过在将对应于所选对象的指针保存在数组结尾处之前从数组中移除该指针来 避免创建重复条目。
本发明可具体化为诸如光盘的计算机可读存储器装置200。图2示出一个这样 的存储器装置200。可由计算机执行的指令109被存储在存储器装置200上。这样 的计算机可包括处理器106。指令109可使计算机从用户接收输入，并从数组中检 索对应于输入的第一指针。第一指针可位于数组结尾处。指令109也可使计算机从 数据库检索第一对象。第一对象可位于由第一指针标识的地址处。指令109还可使 计算机检索对应于输入的另一指针以便提供第二指针。与第一指针相比，第二指针 可位于离数组结尾较远处。指令109也可使计算机从数据库检索第二对象。第二对 象可位于由第二指针标识的地址处。
指令109可使计算机向用户提供第一对象和第二对象。例如，可在监视器上 显示这些对象。而且，第一对象可在第二对象之前在监视器上显示。用户可例如通 过使用一组键来标识需要对象中的哪一个来选择对象之一。对应于所需对象的指针 可被存储在数组结尾处。如果将指针条目保存在数组结尾处创建了重复的指针条 目，则可删除指针的原始条目。以此方式，可利用后进先出方法。当检索每一指针 时，可通过按照从数组检索指针的顺序填充所提供对象的列表来向用户显示相应的 对象。以此方式，可按照与指针数组顺序反向的顺序向用户提供对象。
美国临时专利申请第60/628,209号公开了关于本发明的其它细节以及本发明
的其它实施例。通过这种引用包含该专利申请的公开。
尽管参考一个或多个特定实施例描述了本发明，但可以理解，可作出本发明
的其它实施例，而不背离本发明的精神和范围。因此，认为本发明只受所附权利要 求书及其合理解释的限制。
权利要求
1.一种提供对象的方法，包括提供多个对象，每一对象潜在地为用户所需；将所述对象存储在数据库中，每一对象具有唯一的地址；将指针存储在数组中，所述数组具有开头和结尾，且每一指针标识所述唯一地址之一；从用户接收输入；检索所述指针之一来提供第一指针，所述第一指针位于所述数组的结尾处，且所述第一指针对应于所述输入；检索所述对象之一以提供第一对象，所述第一对象位于由所述第一指针标识的地址处；检索所述指针之一以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组的结尾较远处，且所述第二指针对应于所述输入；检索所述对象之一以提供第二对象，所述第二对象位于由所述第二指针标识的地址处；将所述第一和第二对象提供给所述用户；从所述用户接收指示所提供的对象中的哪一个是所需对象的选择；以及存储对应于所需对象的所述指针，使得所述对应于所需对象的指针成为所述数组的结尾。
2. 如权利要求1所述的方法，其特征在于，所述提供第一对象和第二对象的 步骤包括在所述第二对象之前提供所述第一对象。
3. 如权利要求2所述的方法，其特征在于，所述在第二对象之前提供第一对 象包括在时间上在所述第二对象之前提供所述第一对象。
4. 如权利要求2所述的方法，其特征在于，所述在第二对象之前提供第一对 象包括在空间上在所述第二对象之前提供所述第一对象。
5. 如权利要求4所述的方法，其特征在于，所述第一对象在所述第二对象上 方提供。
6. 如权利要求l所述的方法，其特征在于，还包括从所述数组中移除重复的指针条目。
7. 如权利要求1所述的方法，其特征在于，在存储所述对应于所需对象的指针之前，从所述数组中删除所述指针。
8. 如权利要求l所述的方法，其特征在于，还包括检索所述指针之一以提供第三指针，所述第三指针与所述第二指针相比位于 离所述数组的结尾较远处，且所述第三指针对应于所述输入；检索所述对象之一以提供第三对象，所述第三对象位于由所述第三指针标识 的地址处；以及将所述第三对象提供给所述用户。
9. 如权利要求1所述的方法，其特征在于，所述第一指针在所述第二指针之 前被检索。
10. —种机器，包括 具有至少两个键的输入装置；对象数据库，每一对象潜在地为用户所需，且每一对象具有唯一地址； 指针数组，所述数组具有开头和结尾，且每一指针标识所述唯一地址之一； 能够执行指令的处理器；能够使所述处理器执行以下操作的可执行指令(a)从用户接收输入，所述 输入对应于用户选中的键，(b)检索所述指针之一以提供第一指针，所述第一指 针位于所述数组的结尾处且所述第一指针对应于所述输入，(c)检索所述对象之 一以提供第一对象，所述第一对象位于由所述第一指针标识的地址处，(d)检索 所述指针之一以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组 的结尾较远处，且所述第二指针对应于所述输入，(e)检索所述对象之一以提供 第二对象，所述第二对象位于由所述第二指针标识的地址处，(f)将所述第一对 象和所述第二对象提供给所述用户，(g)从所述用户接收指示所提供的对象中的 哪一个是所需对象的选择，以及(h)存储所述对应于所需对象的指针，使得所述 对应于所需对象的指针成为所述数组的结尾。
11. 如权利要求IO所述的机器，其特征在于，还包括能够显示所述第一对象 和所述第二对象的监视器。
12. 如权利要求11所述的机器，其特征在于，所述监视器能够在所述第二对象之前显示所述第一对象。
13. 如权利要求12所述的机器，其特征在于，所述监视器能够在时间上在所 述第二对象之前提供所述第一对象。
14. 如权利要求12所述的机器，其特征在于，所述监视器能够在空间上在所 述第二对象之前提供所述第一对象。
15. 如权利要求14所述的机器，其特征在于，所述第一对象在所述第二对象 上方提供。
16. 如权利要求IO所述的机器，其特征在于，所述指令能够使所述处理器从 所述数组中移除重复的指针条目。
17. 如权利要求IO所述的方法，其特征在于，所述指令能够在将所述对应于 所需对象的指针保存在所述数组的结尾处之前从所述数组中删除所述指针。
18. 如权利要求IO所述的机器，其特征在于，所述指令能够使所述处理器在 所述第二指针之前检索所述第一指针。
19. 如权利要求10所述的机器，其特征在于，所述键中的至少一个对应于一 个以上字符。
20. —种其上存储可由计算机执行的指令的计算机可读存储器装置，所述指 令使计算机(a)从用户接收输入，(b)从数组检索第一指针，所述第一指针位于 所述数组的结尾处且所述第一指针对应于所述输入，(c)从数据库检索一对象以 提供第一对象，所述第一对象位于由所述第一指针标识的地址处，(d)检索所述 指针之一 以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组的结 尾较远处，且所述第二指针对应于所述输入，(e)检索所述对象之一以提供第二 对象，所述第二对象位于由所述第二指针标识的地址处，(f)将所述第一对象和 所述第二对象提供给所述用户，(g)从所述用户接收指示所提供的对象中的哪一 个是所需对象的选择，以及(h)存储所述对应于所需对象的指针，使得所述对应 于所需对象的指针成为所述数组的结尾。
21. 如权利要求20所述的存储器装置，其特征在于，所述指令能够使所述计 算机在监视器上显示所述第一对象和所述第二对象。
22. 如权利要求21所述的存储器装置，其特征在于，所述指令使所述第一对 象在所述第二对象之前被显示。
23. 如权利要求20所述的存储器装置，其特征在于，所述指令能够使所述计 算机从所述数组中移除重复的指针条目。
24. 如权利要求20所述的存储器装置，其特征在于，所述指令能够在将所述 对应于所需对象的指针保存在所述数组的结尾处之前从所述数组中删除所述指针。
全文摘要
本发明是组织指针的一种方法。指针标识存储要提供给用户的对象的地址。指针被存储在数组中，使得对应于较新近选中对象的指针与对应于较久远前选中的对象的指针相比被存储在离数组结尾较近处。本发明可具体化成被设计来执行该方法的机器，或具体化成其上存储可由计算机执行来使计算机执行该方法的指令的存储器。
文档编号G06F7/00GK101099129SQ200580038752
公开日2008年1月2日 申请日期2005年11月15日 优先权日2004年11月15日
发明者C·维尔, T·维尔登菲利奇 申请人:字源加拿大公司