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

权利要求书

1.一种提供信息的方法，包括：

提供具有至少两个键的输入设备；

将对象储存在一数据库中，每一对象具有一唯一地址；

将指针储存在所述数据库中，每一指针标识所述唯一地址中的至少一个，且每一指针具有长度至少为一字节的标识码；

选择所述键之一以提供第一选择；

选择所述键之一以提供第二选择；

将所述选择相关联作为第一输入；

将所述第一输入与所述标识码的第一个字节进行比较；

标识对其在所述第一输入和所述第一个字节之间存在匹配的指针以提供第一组指针；

提供对应于所标识的指针的对象。

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

选择所述键之一以提供第三选择；

从所述第一组指针中标识在所述标识码的第二个字节中具有匹配所述第三输入的字符的那些指针以提供第二组指针；

提供对应于所述第二组指针的对象。

3.如权利要求1所述的方法，其特征在于，还包括：

选择所述键之一以提供第三选择；

选择所述键之一以提供第四选择，并将所述第三和第四选择相关联作为第二输入；

将所述第二输入与所述标识码的第二个字节进行比较；

从所述第一组指针中标识对其所述第二输入匹配所述第二个字节的那些指针以提供第二组指针；

提供对应于来自所述第二组的所标识的指针的对象。

4.如权利要求1所述的方法，其特征在于，所述标识码是所述数据库的地址。

5.如权利要求1所述的方法，其特征在于，所述指针中的至少一个是对应于其中可找到所述对象中对应于所述第一输入的第一个的位置的起始地址。

6.如权利要求5所述的方法，其特征在于，所述指针中的至少一个是对应于其中可找到所述对象中对应于所述第一输入的最后一个的位置的结束地址。

7.如权利要求5所述的方法，其特征在于，所述指针中的至少一个是表示有多少个对象对应于所述第一输入的数字。

8.如权利要求1所述的方法，其特征在于，所述键中的至少一个对应于一个以上字符。

9.一种机器，包括：

输入设备，具有至少两个键；

数据库，其中储存有多个对象且其中储存有指针，每一对象可能为用户所需，每一指针标识对象的至少一个地址且每一指针具有长度至少为一字节的标识码；

处理器，能够执行指令；

可执行指令，能够指示所述处理器执行以下操作：(a)接受对所述键之一的选择以提供第一选择，(b)接受对所述键之一的选择以提供第二选择，(c)将所述选择相关联作为第一输入，(d)将所述第一输入与所述标识码的第一个字节进行比较，(e)标识对其在所述第一输入和所述第一个字节之间存在匹配的指针以提供第一组指针，以及(f)提供对应于所标识的指针的对象。

10.如权利要求9所述的机器，其特征在于，所述可执行指令具有能够指示所述处理器执行以下操作的指令：(a)接受对所述键之一的选择以提供第三选择，并从所述第一组指针中标识在所述标识码的第二个字节中具有匹配所述第三输入的字符的那些指针以提供第二组指针，以及(b)提供对应于所述第二组指针的对象。

11.如权利要求9所述的机器，其特征在于，所述可执行指令具有能够指示所述处理器执行以下操作的指令：(a)接受对所述键之一的选择以提供第三选择，(b)接受对所述键之一的选择以提供第四选择，(c)将所述第三和第四选择相关联作为第二输入，(d)将所述第二输入与所述标识码的各字节的第二个进行比较，(e)标识对其在所述第二输入和所述第二个字节之间存在匹配的指针并将这些指针作为第二组指针来提供，以及(f)提供对应于所述第二组指针的对象。

12.如权利要求9所述的机器，其特征在于，所述标识码对应于所述数据库的地址。

13.如权利要求9所述的机器，其特征在于，所标识的指针中的至少一个是对应于其中可找到所述对象中对应于所述第一输入的第一个的位置的起始地址。

14.如权利要求13所述的方法，其特征在于，所标识的指针中的至少一个是对应于其中可找到所述对象中对应于所述第一输入的最后一个的位置的结束地址。