[发明专利]一种记录索引方法及装置

权利要求书

1.一种记录索引方法，其特征在于，包括：

对数据库中各记录的名字段或姓字段的unicode码进行判断，确定所述名字段或姓字段的语言机制；

根据所述名字段或姓字段的语言机制，结合所述名字段或姓字段的语言机制的语言习惯，对数据库中的记录重新排序；

在重新排序后的记录中索引所需记录；

所述根据名字段或姓字段的语言机制，结合所述名字段或姓字段的语言机制的语言习惯，对数据库中的记录重新排序包括：

当名字段或姓字段是与中文相似，姓在前、名在后的语言习惯，则按照姓字段在前、名字段在后的规则拼接出姓名，当是与英文相似，名在前、姓在后的语言习惯，则按照名字段在前、姓字段在后的规则拼接出姓名；

将拼接后的姓名，按照中文拼音或英文字母A-Z的字母顺序进行重新排列。

2.根据权利要求1所述的方法，其特征在于，在重新排序后的记录中索引所需记录包括：

采用二分查找方法，或者以及逐级筛选方法，在重新排序后的记录中查找所需记录。

3.根据权利要求2所述的方法，其特征在于，所述采用二分查找方法，或者以及逐级筛选方法，在重新排序后的记录中查找所需记录包括：

按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求的记录；或者，按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求，并且第二个字段的首中文拼音或首英文字母符合要求的记录。

4.根据权利要求2所述的方法，其特征在于，所述采用二分查找方法，或者以及逐级筛选方法，在重新排序后的记录中查找所需记录包括：

按照二分查找方法查找到第一个字段或者第二个字段的首中文拼音或首英文字母符合要求的记录；或者，按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求，并且第二个字段的首中文拼音或首英文字母符合要求的记录，以及，或者第二个字段的首中文拼音或首英文字母符合要求，并且第一个字段的首中文拼音或首英文字母符合要求的记录。

5.一种记录索引装置，其特征在于，包括：

判断模块，用于对数据库中的名字段或姓字段的unicode码进行判断，确定所述名字段的语言机制；

排序模块，用于根据所述名字段或姓字段的语言机制，结合所述名字段或姓字段的的语言机制的语言习惯，对数据库中的记录重新排序；

索引模块，用于在重新排序后的记录中索引所需记录；

所述排序模块包括：

姓名拼接模块，用于当名字段或姓字段是与中文相似，姓在前、名在后的语言习惯，则按照姓字段在前、名字段在后的规则拼接出姓名，当是与英文相似，名在前、姓在后的语言习惯，则按照名字段在前、姓字段在后的规则拼接出姓名；

排序子模块，用于将拼接后的姓名，按照中文拼音或英文字母A-Z的字母顺序进行重新排列。

6.根据权利要求5所述的装置，其特征在于，所述索引模块包括：第一索引子模块，用于采用二分查找方法，或者以及逐级筛选方法，在重新排序后的记录中查找所需记录。

7.根据权利要求6所述的装置，其特征在于，所述第一索引子模块包括：第二索引子模块，用于按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求的记录；或者，按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求，并且第二个字段的首中文拼音或首英文字母符合要求的记录。

8.根据权利要求6所述的装置，其特征在于，所述第一索引子模块包括：第三索引子模块，用于按照二分查找方法查找到第一个字段或者第二个字段的首中文拼音或首英文字母符合要求的记录；或者，按照二分查找方法查找到第一个字段的首中文拼音或首英文字母符合要求，并且第二个字段的首中文拼音或首英文字母符合要求的记录，以及，或者第二个字段的首中文拼音或首英文字母符合要求，并且第一个字段的首中文拼音或首英文字母符合要求的记录。