CN103823903B - 数据处理方法及装置 - Google Patents

Abstract

公开了一种数据处理方法及装置，应用于电子设备中。所述数据处理方法包括：在所述电子设备中预先存储多个数据项；对于每个数据项，获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应；对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表；接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符；确定所述第一输入操作所输入的待搜索的第一个字符；确定所述第一数量的链表中与所述第一个字符相对应的链表；以及输出所确定的与所述第一个字符相对应的链表。

Description

数据处理方法及装置

技术领域

本发明涉及数据处理领域，并具体地涉及一种数据处理方法及装置。

背景技术

目前，在众多数据应用中都涉及到数据搜索的问题。随着移动通信技术的发展，移动通信终端已经获得了广泛应用。在移动通信终端中可能存储了很多的联系人，因此相应地移动通信终端的电话簿中的联系人电话号码非常多。在电话簿中的联系人数量很大的时候，有时候可能导致联系人搜索速度很慢的情况。

通常，大部分用户在搜索联系人的时候都使用T9搜索或拼音搜索，T9搜索只能输入0－9这十个数字，拼音搜索只能输入a-z这二十六个字母。在T9搜索的情况下，在所有联系人的电话号码中进行搜索，而在拼音搜索的情况下，在所有联系人的联系人姓名中进行搜索。在电话簿中联系人数量很大时，当用户输入第一个搜索字符时，由于搜索量非常大，导致搜索速度非常慢，可能影响用户的感受。

因此，需要一种数据处理方法及装置，其能够加快用户输入第一个搜索字符时的搜索速度。

发明内容

为了解决上述技术问题，本发明提供了一种数据处理方法及装置，通过预先存储每个可能的第一个搜索字符的搜索结果，并在接收到第一个搜索字符时直接输出与该第一个搜索字符对应的预先存储的搜索结果，从而实现加快用户输入第一个搜索字符时的搜索速度。

根据本发明的一个方面，提供了一种数据处理方法，应用于电子设备中，所述数据处理方法包括：在所述电子设备中预先存储多个数据项；对于每个数据项，获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应；对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表；接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符；确定所述第一输入操作所输入的待搜索的第一个字符；确定所述第一数量的链表中与所述第一个字符相对应的链表；以及输出所确定的与所述第一个字符相对应的链表。

根据本发明实施例，所述数据处理方法在输出所确定的与所述第一字符相对应的链表之后，还包括：接收第二输入操作，所述第二输入操作用于输入待搜索的第二个字符；确定所述第二输入操作所输入的第二个字符；在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符；以及输出所述第一组数据项。

根据本发明实施例，所述数据处理方法还包括：接收第三输入操作，所述第三输入操作用于输入新增数据项；获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应；获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

根据本发明实施例，所述数据处理方法还包括：接收第四输入操作，所述第四输入操作用于删除数据项；获取被删除的数据项的标识字符串；获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

根据本发明实施例，所述数据处理方法还包括：接收第五输入操作，所述第五输入操作用于编辑数据项；获取被编辑的数据项在编辑之前的标识字符串，获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项；获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应；获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

根据本发明另一方面，提供了一种数据处理装置，应用于电子设备中，所述数据处理装置包括：数据项存储部件，用于预先存储多个数据项；标识字符串提取部件，用于对于每个数据项获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应；链表建立部件，用于对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表；操作接收部件，用于接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符；输入字符确定部件，用于确定所述第一输入操作所输入的待搜索的第一个字符；链表确定部件，用于确定所述第一数量的链表中与所述第一个字符相对应的链表；以及链表输出部件，输出所确定的与所述第一个字符相对应的链表。

根据本发明实施例，在输出所确定的与所述第一字符相对应的链表之后，所述操作接收部件还接收第二输入操作，所述第二输入操作用于输入待搜索的第二个字符；所述输入字符确定部件还确定所述第二输入操作所输入的第二个字符。

根据本发明实施例，所述数据处理装置还包括：字符搜索部件，用于在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符；以及数据项输出部件，用于输出所述第一组数据项。

根据本发明实施例，在所述数据处理装置中，所述操作接收部件还接收第三输入操作，所述第三输入操作用于输入新增数据项；所述标识字符串提取部件获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应；所述链表建立部件获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

根据本发明实施例，在所述数据处理装置中，所述操作接收部件接收第四输入操作，所述第四输入操作用于删除数据项；所述标识字符串提取部件获取被删除的数据项的标识字符串；所述链表建立部件获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

根据本发明实施例，在所述数据处理装置中，所述操作接收部件接收第五输入操作，所述第五输入操作用于编辑数据项；所述标识字符串提取部件获取被编辑的数据项在编辑之前的标识字符串；所述链表建立部件获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项；所述标识字符串提取部件获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应；所述链表建立部件获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

根据本发明实施例，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人电话号码；并且所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置。

根据本发明实施例，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识，并且所述至少一个字符位置包括所述联系人标识中的至少一个第二字符位置。

根据本发明实施例，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识和联系人电话号码；所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置以及所述联系人标识中的至少一个第二字符位置。

根据本发明实施例，所述至少一个第一字符位置包括以下至少一项：所述联系人电话号码的首字符位置、所述联系人电话号码的全部字符位置、所述联系人电话号码的预定字符位置。

根据本发明实施例，所述至少一个第二字符位置包括以下至少一项：所述联系人标识的首字符位置、所述联系人标识的全部字符位置、所述联系人标识的预定字符位置。

根据本发明实施例，所述至少一个字符位置包括以下至少一项：所述标识字符串的首字符位置、所述标识字符串的全部字符位置、以及所述标识字符串中的预定字符位置；在所述至少一个字符位置包括多于一个字符位置的情况下，所述第一数量的链表中的第一数字链表和第二数字链表具有一部分共同的数据项。

采用根据本发明的数据处理方法和装置，可以加快在输入第一个搜索字符时的搜索速度，改进了用户体验。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1图示了根据本发明实施例的数据处理方法的示意性流程图；

图2图示了根据本发明实施例的数据处理方法的第一扩展操作的示意性流程图；

图3图示了根据本发明实施例的数据处理方法的第二扩展操作的示意性流程图；

图4图示了根据本发明实施例的数据处理方法的第三扩展操作的示意性流程图；

图5图示了根据本发明实施例的数据处理方法的第四扩展操作的示意性流程图；以及

图6图示了根据本发明实施例的数据处理装置的示意性框图。

具体实施方式

为了使得本发明实施例的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本发明的各个实施例。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是本发明的全部实施例。基于本发明中描述的实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。

这里，需要注意的是，在附图中，将相同的附图标记赋予基本上具有相同或类似结构和功能的组成部分，并且将省略关于它们的重复描述。

根据本发明实施例的数据处理方法旨在加快用户输入第一个搜索字符时的搜索速度，其通过预先存储每个可能的第一个搜索字符的搜索结果，并在接收到第一个搜索字符时直接输出与该第一个搜索字符对应的预先存储的搜索结果，从而实现加快用户输入第一个搜索字符时的搜索速度。

根据本发明实施例的数据处理方法可以应用于多种数据搜索场合，例如，电话簿搜索、名称搜索、电子邮件地址搜索等等。在这些数据搜索场合中，每个数据项具有其唯一的标识字符串，每个数据项的唯一的标识字符串与该数据项一一对应。

例如，电话簿数据项具有联系人标识和电话号码，可以将联系人标识和电话号码中的至少一个作为所述标识字符串；人名册或单位名册数据项具有成员标识，可以将成员标识作为所述标识字符串；电子邮件地址数据项可以具有联系人标识和电子邮件地址，可以将联系人标识作为所述标识字符串。这里的联系人标识可以为联系人姓名、联系人称谓等等。

下面将参考附图详细描述根据本发明实施例的数据处理方法。

如图1所示，示出了根据本发明实施例的数据处理方法100的示意性流程图。

在步骤S101，在所述电子设备中预先存储多个数据项。

在步骤S102，对于每个数据项，获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应。

在步骤S103，对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表。

在建立了搜索结果链表之后，根据本发明实施例的数据处理方法100可以开始接收用户的搜索输入操作。

在步骤S104，接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符。

在步骤S105，确定所述第一输入操作所输入的待搜索的第一个字符。

在步骤S106，确定所述第一数量的链表中与所述第一个字符相对应的链表。

在步骤S107，输出所确定的与所述第一个字符相对应的链表。

根据本发明实施例的信息处理方法，通过预先按照预定的搜索规则将数据项存入相应链表，并且在输入待搜索的第一个字符时仍按照所述预定的搜索规则直接调用并输出与所输入的第一个字符相对应的链表，可以加快在输入待搜索的第一个字符时的搜索速度，改善了用户体验。

此外，根据本发明实施例的数据处理方法在输出了与待搜索的第一个字符相对应的链表之后，还可以继续在该链表中搜索用户真正需要搜索的联系人数据项。

在图2中示出了根据本发明实施例的数据处理方法的第一扩展操作的示意性流程图。

在步骤S201，接收用户的第二输入操作，该第二输入操作用于输入待搜索的第二个字符。

在步骤S202，确定所述第二输入操作所输入的第二个字符。

然后，在步骤S203，在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符。所述第一组数据项可以包括至少一个数据项。

接下来，在步骤S204，输出所述第一组数据项。

然后，用户根据需要还可以继续进行第三输入操作，以便输入待搜索的第三个字符。根据本发明实施例的数据处理方法还可以继续参照图2所示的流程继续进行处理，在此不再进行赘述。

根据需要，可以设定不同的搜索规则。例如，可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面紧接着所述第二个字符的联系人数据项；可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面任一字符位置存在所述第二个字符的联系人数据项；甚至可以规定在所显示的链表中搜索所述标识字符串中同时存在所述第一个字符和所述第二个字符的联系人数据项。

此外，根据本发明实施例的数据处理方法在建立了现存数据项的搜索链表之后，在新增数据项被输入的情况下，还可以更新所建立的搜索链表。

在图3中示出了根据本发明实施例的数据处理方法的第二扩展操作的示意性流程图。

在步骤S301，接收用户的第三输入操作，所述第三输入操作用于输入新增数据项。

在步骤S302，获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应。

在步骤S303，获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

另一方面，根据本发明实施例的数据处理方法在建立了现存数据项的搜索链表之后，在原有数据项被删除的情况下，还可以更新所建立的搜索链表。

在图4中示出了根据本发明实施例的数据处理方法的第三扩展操作的示意性流程图。

在步骤S401，接收用户的第四输入操作，所述第四输入操作用于删除一个或多个数据项。

在步骤S402，获取被删除的数据项的标识字符串。

在步骤S403，获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

另一方面，根据本发明实施例的数据处理方法在建立了现存数据项的搜索链表之后，在原有数据项被编辑的情况下，还可以更新所建立的搜索链表。

在图5中示出了根据本发明实施例的数据处理方法的第四扩展操作的示意性流程图。

在步骤S501，接收第五输入操作，所述第五输入操作用于编辑数据项。

在步骤S502，获取被编辑的数据项在编辑之前的标识字符串，获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项。

在步骤S503，获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应。

在步骤S504，获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

下面将以电话号码簿为例简单地介绍根据本发明实施例的数据处理方法的具体操作。

联系人标识	联系人电话号码	联系人标识	联系人电话号码
				王一	123123	王二	234234
张一	345345	张二	456456
				赵一	567567	赵二	678678

李一	789789	李二	890890
				钱一	901901	钱二	912912
孙一	246246	孙二	358358

表1

在表1中示出了示例的电话号码簿，其中包括12个联系人。在此情况下，每个数据项为联系人数据项，并且每个联系人数据项包括联系人标识和联系人电话号码。

所述联系人数据项的标识字符串可以包括联系人电话号码。在此情况下，所述至少一个字符位置可以包括所述联系人电话号码中的至少一个字符位置。在下文中，为了区别于所述联系人标识中的字符位置，将所述联系人电话号码中的至少一个字符位置称为至少一个第一字符位置，而将所述联系人标识中的至少一个字符位置称为至少一个第二字符位置。下面将在第一和第二示例中，具体描述这种情况下根据本发明实施例的数据处理方法的操作。

替代地，所述联系人数据项的标识字符串可以包括联系人标识，并且所述至少一个字符位置包括所述联系人标识中的至少一个字符位置。在下文中，为了区别于所述联系人电话号码中的字符位置，将所述联系人电话号码中的至少一个字符位置称为至少一个第一字符位置，而将所述联系人标识中的至少一个字符位置称为至少一个第二字符位置。下面将在第三和第四示例中，具体描述这种情况下根据本发明实施例的数据处理方法的操作。

再替代地，所述联系人数据项的标识字符串可以包括联系人标识和联系人电话号码两者，并且所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置、以及所述联系人标识中的至少一个第二字符位置。下面将在第五示例中，具体描述这种情况下根据本发明实施例的数据处理方法的操作。

第一示例

将联系人电话号码作为联系人数据项的标识字符串，每个联系人数据项的标识字符串（即，联系人电话号码）与该联系人数据项一一对应。

在该第一示例中，规定可以从电话号码的任何字符位置开始搜索，即预设的搜索规则为可以从电话号码的任何字符位置开始搜索。换句话说，所述联系人数据项的标识字符串中的至少一个字符位置为所述联系人数据项的联系人电话号码的全部字符位置。具体地，针对表1中所示的六位电话号码，规定可以从第一到第六字符位置中的任何字符位置开始电话号码搜索。

在该第一示例中，可以将包含数字“1”的电话号码包括到第一数字链表“1”中，将包含数字“2”的电话号码包括到第二数字链表“2”中，将包含数字“3”的电话号码包括到第三数字链表“3”中，将包含数字“4”的电话号码包括到第四数字链表“4”中，将包含数字“5”的电话号码包括到第五数字链表“5”中，将包含数字“6”的电话号码包括到第六数字链表“6”中，将包含数字“7”的电话号码包括到第七数字链表“7”中，将包含数字“8”的电话号码包括到第八数字链表“8”中，将包含数字“9”的电话号码包括到第九数字链表“9”中，将包含数字“0”的电话号码包括到第十数字链表“10”中。

下表2中示出了在该第一示例中建立的十个数字链表。

表2

在表2的联系人条目中不仅包括了联系人电话号码，而且也包括了联系人标识，然而，根据本发明实施例建立的链表可以不限于此，在采用联系人电话号码作为联系人数据项的标识字符串的情况下，在链表中的联系人条目下可以仅仅包括联系人电话号码，而不包括联系人标识。

在所述至少一个字符位置包括多于一个字符位置的情况下，所述第一数量的链表中的第一数字链表（例如第六数字链表“6”）和第二数字链表（例如第七数字链表“7”）具有一部分共同的数据项

在根据预设的搜索规则（或链表建立规则）建立了链表之后，根据本发明实施例的数据处理方法100可以进行到步骤S104。

在该第一示例中，用户进行电话号码搜索需要遵循上述的搜索规则，即可以从电话号码的任何字符位置开始搜索。

当用户输入了待搜索的第一个字符时，根据本发明实施例的数据处理方法首先识别/确定所输入的待搜索的第一个字符。

例如，在用户输入了数字“5”时，根据本发明实施例的数据处理方法识别出所输入的待搜索的第一个字符为字符“5”；接下来直接调用已经产生的与字符“5”对应的链表，即第五数字链表；然后将所确定的第五数字链表输出。即，在此情况下，根据本发明实施例的数据处理方法输出电话号码中具有数字“5”的所有联系人数据项。

张一345345

张二456456

赵一567567

孙二358358

接下来，用户可以直接在所显示的与字符“5”对应的链表中选择预期的联系人数据项。替代地，用户还可以继续输入搜索字符，例如，第二个字符。如前所述，根据需要，可以设定不同的搜索规则。例如，规则1：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面紧接着所述第二个字符的联系人数据项；规则2：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面任一字符位置存在所述第二个字符的联系人数据项；甚至规则3：可以规定在所显示的链表中搜索所述标识字符串中同时存在所述第一个字符和所述第二个字符的联系人数据项。

在用户继续输入“6”的情况下，根据本发明实施例的数据处理方法可以在与字符“5”对应的链表中进行搜索，针对上述规则1－3，都可以得到：

张二456456

赵一567567

另一方面，在用户继续输入“7”的情况下，根据本发明实施例的数据处理方法可以在与字符“5”对应的链表中进行搜索，针对上述规则1，没有与所输入的搜索字符相匹配的联系人数据项；针对上述规则2和3，可以得到：

赵一567567

另一方面，在用户继续输入“3”的情况下，根据本发明实施例的数据处理方法可以在与字符“5”对应的链表中进行搜索，针对上述规则1和2，没有与所输入的搜索字符相匹配的联系人数据项；针对上述规则3，可以得到：

张一345345

孙二358358

第二示例

仍将联系人电话号码作为联系人数据项的标识字符串，每个联系人数据项的标识字符串（即，联系人电话号码）与该联系人数据项一一对应。

在该第二示例中，规定可以从电话号码的特定字符位置开始搜索，即预设的搜索规则为可以从电话号码的特定字符位置开始搜索。所述特定字符位置可以为首字符位置、或者可以为首字符位置+尾字符位置、或者可以为任意规定的一个或多个预定字符位置。具体地，针对表1中所示的六位电话号码，可以规定仅从首字符位置开始电话号码搜索。

在该第二示例中，仍可以将首字符位置为数字“1”的电话号码包括到第一数字链表“1”中，将首字符位置为数字“2”的电话号码包括到第二数字链表“2”中，将首字符位置为数字“3”的电话号码包括到第三数字链表“3”中，将首字符位置为数字“4”的电话号码包括到第四数字链表“4”中，将首字符位置为数字“5”的电话号码包括到第五数字链表“5”中，将首字符位置为数字“6”的电话号码包括到第六数字链表“6”中，将首字符位置为数字“7”的电话号码包括到第七数字链表“7”中，将首字符位置为数字“8”的电话号码包括到第八数字链表“8”中，将首字符位置为数字“9”的电话号码包括到第九数字链表“9”中。

下表3中示出了在该第二示例中建立的九个数字链表。

表3

在表3的联系人条目中不仅包括了联系人电话号码，而且也包括了联系人标识，然而，根据本发明实施例建立的链表可以不限于此，在采用联系人电话号码作为联系人数据项的标识字符串的情况下，在链表中的联系人条目下可以仅仅包括联系人电话号码，而不包括联系人标识。

在根据预设的搜索规则（或链表建立规则）建立了链表之后，根据本发明实施例的数据处理方法100可以进行到步骤S104。然后，根据本发明实施例的数据处理方法100的操作与上面参考第一示例所描述的操作相似，在此不再进行赘述。

第三示例

将联系人标识作为联系人数据项的标识字符串，每个联系人数据项的标识字符串（即，联系人标识）与该联系人数据项一一对应。

在该第三示例中，规定可以从联系人标识的任何字符位置开始搜索，即预设的搜索规则为可以从联系人标识的任何字符位置开始搜索。换句话说，所述联系人数据项的标识字符串中的至少一个字符位置为所述联系人数据项的联系人标识的全部字符位置。在下表4中示出了联系人标识的汉语拼音。尽管表1－表4中仅示出了汉语的联系人标识，然而应了解本发明当然不限于汉语的联系人标识，也完全适用于英文字母联系人标识的情况。在联系人标识包括英文字母或者全部为英文字母的情况下，根据本发明实施例，可以直接根据英文字母进行搜索。

联系人标识	联系人电话号码	联系人标识	联系人电话号码
				王一(wangyi)	123123	王二wanger	234234
张一(zhangyi)	345345	张二zhanger	456456
				赵一(zhaoyi)	567567	赵二(zhaoer)	678678
李一(liyi)	789789	李二(lier)	890890
				钱一(qianyi)	901901	钱二(qianer)	912912
孙一(sunyi)	246246	孙二(suner)	358358

表4

在该第三示例中，可以预先为26个字母a－z分别建立相应的链表，例如，将包含字母“a”的联系人标识包括到第一字母链表“a”中，将包含字母“b”的联系人标识包括到第二字母链表“b”中，依此类推，最后将包含字母“z”的联系人标识包括到第二十六字母链表“z”中。

下表5中示出了在该第三示例中建立的二十六个字母链表。

表5

在表5的联系人条目中不仅包括了联系人标识，而且也包括了联系人电话号码，然而，根据本发明实施例建立的链表可以不限于此，在采用联系人标识作为联系人数据项的标识字符串的情况下，在链表中的联系人条目下可以仅仅包括联系人标识，而不包括联系人电话号码。

在根据预设的搜索规则（或链表建立规则）建立了链表之后，根据本发明实施例的数据处理方法100可以进行到步骤S104。

在该第三示例中，用户进行联系人标识搜索需要遵循上述的搜索规则，即可以从联系人标识的任何字符位置开始搜索。

当用户输入了待搜索的第一个字符时，根据本发明实施例的数据处理方法首先识别/确定所输入的待搜索的第一个字符。

例如，在用户输入了字母“z”时，根据本发明实施例的数据处理方法识别出所输入的待搜索的第一个字符为字符“z”；接下来直接调用已经产生的与字符“z”对应的链表，即第二十六字母链表；然后将所确定的第二十六字母链表输出。即，在此情况下，根据本发明实施例的数据处理方法输出联系人标识中具有字母“z”的所有联系人数据项。

张一345345

张二456456

赵一567567

赵二678678

接下来，用户可以直接在所显示的与字符“z”对应的链表中选择预期的联系人数据项。替代地，用户还可以继续输入搜索字符，例如，第二个字符。如前所述，根据需要，可以设定不同的搜索规则。例如，规则1：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面紧接着所述第二个字符的联系人数据项；规则2：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面任一字符位置存在所述第二个字符的联系人数据项；甚至规则3：可以规定在所显示的链表中搜索所述标识字符串中同时存在所述第一个字符和所述第二个字符的联系人数据项。

一方面，在用户继续输入“h”以及“a”的情况下，根据本发明实施例的数据处理方法可以在与字符“z”对应的链表中进行搜索，针对上述规则1－3，都可以得到：

张一345345	张二456456	赵一567567	赵二678678
				(zha)	(zha)	(zha)	(zha)

接下来，在用户继续输入“o”的情况下，根据本发明实施例的数据处理方法可以在与字符“z”对应的链表中进行搜索，针对上述规则1－3，都可以得到：

赵一567567	赵二678678
		zhao...	zhao…

另一方面，在用户继续输入“i”的情况下，根据本发明实施例的数据处理方法可以在与字符“z”对应的链表中进行搜索，针对上述规则1，没有与所输入的搜索字符相匹配的联系人数据项；针对上述规则2和3，可以得到：

张一345345	赵一567567
		z…i	z…i

第四示例

将联系人标识作为联系人数据项的标识字符串，每个联系人数据项的标识字符串（即，联系人标识）与该联系人数据项一一对应。

在该第四示例中，规定可以从联系人标识的特定字符位置开始搜索，所述特定字符位置可以为首字符位置、或者可以为首字符位置+尾字符位置、或者可以为任意规定的一个或多个字符位置。在该第四示例中，同样参考在上表4中示出的联系人标识的汉语拼音，并且以仅允许从联系人标识的首字符位置开始搜索为例进行说明。

在该第四示例中，仍可以预先为26个字母a－z分别建立相应的链表，例如，将包含字母“a”的联系人标识包括到第一字母链表“a”中，将包含字母“b”的联系人标识包括到第二字母链表“b”中，依此类推，最后将包含字母“z”的联系人标识包括到第二十六字母链表“z”中。

下表6中示出了在该第四示例中建立的二十六个字母链表。

表6

在表6的联系人条目中不仅包括了联系人标识，而且也包括了联系人电话号码，然而，根据本发明实施例建立的链表可以不限于此，在采用联系人标识作为联系人数据项的标识字符串的情况下，在链表中的联系人条目下可以仅仅包括联系人标识，而不包括联系人电话号码。

在根据预设的搜索规则（或链表建立规则）建立了链表之后，根据本发明实施例的数据处理方法100可以进行到步骤S104。然后，根据本发明实施例的数据处理方法100的操作与上面参考第三示例所描述的操作相似，在此不再进行赘述。

第五示例

将联系人标识和联系人电话号码两者一起作为联系人数据项的标识字符串，每个联系人数据项的标识字符串（即，联系人标识+联系人电话号码）与该联系人数据项一一对应。

在该第五示例中，可以规定从标识字符串（即，联系人标识+联系人电话号码）的任何字符位置开始搜索。在此情况下，可以建立如表2和表5所示的链表。

替代地，在该第五示例中，还可以规定从标识字符串（即，联系人标识+联系人电话号码）的特定字符位置开始搜索。例如从联系人标识的首字符位置和从联系人电话号码的首字符位置开始搜索。在此情况下，可以建立如表3和表6所示的链表。

在根据预设的搜索规则（或链表建立规则）建立了链表之后，根据本发明实施例的数据处理方法100可以进行到步骤S104。

在该第五示例中，用户进行联系人搜索需要遵循上述的搜索规则，即可以从联系人数据项的标识字符串的任何字符位置开始搜索。

当用户输入了待搜索的第一个字符时，根据本发明实施例的数据处理方法首先识别/确定所输入的待搜索的第一个字符。

例如，在用户输入了字母“z”时，根据本发明实施例的数据处理方法识别出所输入的待搜索的第一个字符为字符“z”；接下来直接调用已经产生的与字符“z”对应的链表，即第二十六字母链表；然后将所确定的第二十六字母链表输出。即，在此情况下，根据本发明实施例的数据处理方法输出联系人标识中具有字母“z”的所有联系人数据项。

张一345345

张二456456

赵一567567

赵二678678

接下来，用户可以直接在所显示的与字符“z”对应的链表中选择预期的联系人数据项。替代地，用户还可以继续输入搜索字符，例如，第二个字符。如前所述，根据需要，可以设定不同的搜索规则。例如，规则1：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面紧接着所述第二个字符的联系人数据项；规则2：可以规定在所显示的链表中搜索所述标识字符串中在所述第一个字符后面任一字符位置存在所述第二个字符的联系人数据项；甚至规则3：可以规定在所显示的链表中搜索所述标识字符串中同时存在所述第一个字符和所述第二个字符的联系人数据项。

在用户继续输入“6”的情况下，根据本发明实施例的数据处理方法可以在与字符“z”对应的链表中进行搜索，针对上述规则2和3，都可以得到：

张二456456

赵一567567

赵二678678

尽管在上面在五个示例中具体描述了根据本发明实施例的数据处理方法，然而应了解，本发明实施例的数据处理方法不限于此，本领域技术人员根据需要可以对上面的示例做出各种改变，这样的改变应包括在本发明的保护范围之内。

应了解，具体的搜索规则可以由电子设备的生产者预先规定、或者可以由电子设备的用户根据需要规定。

下面将参考图6描述根据本发明实施例的数据处理装置600。

图6中示出了根据本发明实施例的数据处理装置600的示意性框图。

如图6所示，根据本发明实施例的数据处理装置600包括：数据项存储部件601、标识字符串提取部件602、链表建立部件603、操作接收部件、输入字符确定部件605、链表确定部件606、链表输出部件607、字符搜索部件608、以及数据项输出部件609。

数据项存储部件601预先存储多个数据项。

标识字符串提取部件602对于每个数据项获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应。

链表建立部件603对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表。

操作接收部件604接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符。

输入字符确定部件605确定所述第一输入操作所输入的待搜索的第一个字符。

链表确定部件606确定所述第一数量的链表中与所述第一个字符相对应的链表。

链表输出部件607输出所确定的与所述第一字符相对应的链表。

在输出了所确定的与所述第一字符相对应的链表之后，根据本发明实施例的数据处理装置还可以允许用户进行进一步的搜索操作。

在此情况下，在输出所确定的与所述第一字符相对应的链表之后，所述操作接收部件604还接收第二输入操作，所述第二输入操作用于输入待搜索的第二个字符，并且所述输入字符确定部件605还确定所述第二输入操作所输入的第二个字符。

根据本发明实施例，所述数据处理装置还可以包括：字符搜索部件608和数据项输出部件609。

字符搜索部件608在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符。

数据项输出部件609输出所述第一组数据项。

此外，根据本发明实施例的数据处理装置在建立了现存数据项的搜索链表之后，在新增数据项被输入的情况下，还可以更新所建立的搜索链表。

在此情况下，所述操作接收部件604还接收第三输入操作，所述第三输入操作用于输入新增数据项。

所述标识字符串提取部件602获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应。

所述链表建立部件603获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

另一方面，根据本发明实施例的数据处理装置在建立了现存数据项的搜索链表之后，在原有数据项被删除的情况下，还可以更新所建立的搜索链表。

在此情况下，所述操作接收部件604接收第四输入操作，所述第四输入操作用于删除数据项。

所述标识字符串提取部件602获取被删除的数据项的标识字符串。

所述链表建立部件603获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

另一方面，根据本发明实施例的数据处理装置在建立了现存数据项的搜索链表之后，在原有数据项被编辑的情况下，还可以更新所建立的搜索链表。

在此情况下，所述操作接收部件604接收第五输入操作，所述第五输入操作用于编辑数据项。

所述标识字符串提取部件602获取被编辑的数据项在编辑之前的标识字符串。

所述链表建立部件603获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项。

然后，所述标识字符串提取部件602还获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应。

所述链表建立部件603获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

根据本发明实施例，所述每个数据项可以为联系人数据项，所述联系人数据项的标识字符串可以包括联系人电话号码；并且所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置。

根据本发明实施例，所述每个数据项可以为联系人数据项，所述联系人数据项的标识字符串可以包括联系人标识，并且所述至少一个字符位置包括所述联系人标识中的至少一个第二字符位置。

根据本发明实施例，所述每个数据项可以为联系人数据项，所述联系人数据项的标识字符串可以包括联系人标识和联系人电话号码；所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置以及所述联系人标识中的至少一个第二字符位置。

根据本发明实施例，所述至少一个第一字符位置包括以下至少一项：所述联系人电话号码的首字符位置、所述联系人电话号码的全部字符位置、所述联系人电话号码的预定字符位置。

根据本发明实施例，所述至少一个第二字符位置包括以下至少一项：所述联系人标识的首字符位置、所述联系人标识的全部字符位置、所述联系人标识的预定字符位置。

根据本发明实施例，所述至少一个字符位置包括以下至少一项：所述标识字符串的首字符位置、所述标识字符串的全部字符位置、以及所述标识字符串中的预定字符位置；在所述至少一个字符位置包括多于一个字符位置的情况下，所述第一数量的链表中的第一数字链表和第二数字链表具有一部分共同的数据项。

根据本发明实施例，通过预先存储每个可能的第一个搜索字符的搜索结果，并在接收到第一个搜索字符时直接输出与该第一个搜索字符对应的预先存储的搜索结果，从而实现加快用户输入第一个搜索字符时的搜索速度。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助于软件加必需的硬件平台的方式来实现，当然也可以全部通过软件、或硬件来实施。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁盘、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例或者实施例的某些部分所述的方法。

在上面详细描述了本发明的各个实施例。然而，本领域技术人员应该理解，在不脱离本发明的原理和精神的情况下，可对这些实施例进行各种修改，组合或子组合，并且这样的修改应落入本发明的范围内。

Claims (19)

1.一种数据处理方法，应用于电子设备中，所述数据处理方法包括：

在所述电子设备中预先存储多个数据项；

对于每个数据项，获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应；

对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表；

接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符；

确定所述第一输入操作所输入的待搜索的第一个字符；

确定所述第一数量的链表中与所述第一个字符相对应的链表；以及

输出所确定的与所述第一个字符相对应的链表。

2.如权利要求1所述的数据处理方法，在输出所确定的与所述第一字符相对应的链表之后，还包括：

接收第二输入操作，所述第二输入操作用于输入待搜索的第二个字符；

确定所述第二输入操作所输入的第二个字符；

在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符；以及

输出所述第一组数据项。

3.如权利要求1所述的数据处理方法，还包括：

接收第三输入操作，所述第三输入操作用于输入新增数据项；

获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应；

获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

4.如权利要求1所述的数据处理方法，还包括：

接收第四输入操作，所述第四输入操作用于删除数据项；

获取被删除的数据项的标识字符串；

获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

5.如权利要求4所述的数据处理方法，还包括：

接收第五输入操作，所述第五输入操作用于编辑数据项；

获取被编辑的数据项在编辑之前的标识字符串，获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项；

获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应；

获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

6.如权利要求1所述的数据处理方法，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人电话号码；并且所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置。

7.如权利要求1所述的数据处理方法，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识，并且所述至少一个字符位置包括所述联系人标识中的至少一个第二字符位置。

8.如权利要求1所述的数据处理方法，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识和联系人电话号码；

所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置以及所述联系人标识中的至少一个第二字符位置。

9.如权利要求6或8所述的数据处理方法，其中，所述至少一个第一字符位置包括以下至少一项：所述联系人电话号码的首字符位置、所述联系人电话号码的全部字符位置、所述联系人电话号码的预定字符位置。

10.如权利要求7或8所述的数据处理方法，其中，所述至少一个第二字符位置包括以下至少一项：所述联系人标识的首字符位置、所述联系人标识的全部字符位置、所述联系人标识的预定字符位置。

11.如权利要求1所述的数据处理方法，其中，所述至少一个字符位置包括以下至少一项：所述标识字符串的首字符位置、所述标识字符串的全部字符位置、以及所述标识字符串中的预定字符位置；

在所述至少一个字符位置包括多于一个字符位置的情况下，所述第一数量的链表中的第一数字链表和第二数字链表具有一部分共同的数据项。

12.一种数据处理装置，应用于电子设备中，所述数据处理装置包括：

数据项存储部件，用于预先存储多个数据项；

标识字符串提取部件，用于对于每个数据项获取所述数据项的标识字符串，所述数据项的标识字符串与所述数据项一一对应；

链表建立部件，用于对于每个数据项的标识字符串，获取并识别其中至少一个字符位置中每个字符位置处的字符，将所述数据项存储到与所述字符相对应的链表中，所述字符与所述链表一一对应，从而形成第一数量的链表；

操作接收部件，用于接收第一输入操作，所述第一输入操作用于输入待搜索的第一个字符；

输入字符确定部件，用于确定所述第一输入操作所输入的待搜索的第一个字符；

链表确定部件，用于确定所述第一数量的链表中与所述第一个字符相对应的链表；以及

链表输出部件，输出所确定的与所述第一个字符相对应的链表。

13.如权利要求12所述的数据处理装置，其中，在输出所确定的与所述第一字符相对应的链表之后，所述操作接收部件还接收第二输入操作，所述第二输入操作用于输入待搜索的第二个字符；

所述输入字符确定部件还确定所述第二输入操作所输入的第二个字符；

所述数据处理装置还包括：

字符搜索部件，用于在所述第一个字符相对应的链表中确定第一组数据项，所述第一组数据项中的每个数据项的标识字符串具有所述第二个字符；以及

数据项输出部件，用于输出所述第一组数据项。

14.如权利要求12所述的数据处理装置，其中，

所述操作接收部件还接收第三输入操作，所述第三输入操作用于输入新增数据项；

所述标识字符串提取部件获取所述新增数据项的标识字符串，所述新增数据项的标识字符串与所述新增数据项一一对应；

所述链表建立部件获取所述新增数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述新增数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

15.如权利要求12所述的数据处理装置，其中，

所述操作接收部件接收第四输入操作，所述第四输入操作用于删除数据项；

所述标识字符串提取部件获取被删除的数据项的标识字符串；

所述链表建立部件获取所述被删除的数据项的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项，从而更新所述第一数量的链表。

16.如权利要求15所述的数据处理装置，其中，

所述操作接收部件接收第五输入操作，所述第五输入操作用于编辑数据项；

所述标识字符串提取部件获取被编辑的数据项在编辑之前的标识字符串；

所述链表建立部件获取所述在编辑之前的标识字符串中所述至少一个字符位置中每个字符位置处的字符，在与所获取的字符相对应的链表中确定并删除所述被删除的数据项；

所述标识字符串提取部件获取被编辑的数据项在编辑之后的标识字符串，所述被编辑的数据项在编辑之后的标识字符串与所述被编辑的数据项一一对应；

所述链表建立部件获取所述被编辑的数据项在编辑之后的标识字符串中所述至少一个字符位置中每个字符位置处的字符，将所述被编辑的数据项存储到与所获取的字符相对应的链表中，从而更新所述第一数量的链表。

17.如权利要求12所述的数据处理装置，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人电话号码；并且所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置。

18.如权利要求12所述的数据处理装置，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识，并且所述至少一个字符位置包括所述联系人标识中的至少一个第二字符位置。

19.如权利要求12所述的数据处理装置，其中，所述每个数据项为联系人数据项，所述联系人数据项的标识字符串包括联系人标识和联系人电话号码；

所述至少一个字符位置包括所述联系人电话号码中的至少一个第一字符位置以及所述联系人标识中的至少一个第二字符位置。