[发明专利]数据处理方法及装置

说明书

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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