[发明专利]识别非关系数据库中的记录模式的方法和设备

权利要求书

1.一种识别非关系数据库中的记录模式的方法，包括：

根据记录的结构属性将所述记录分配到一模式桶；以及

在所述模式桶内识别所述记录的记录模式，使得能够确定所述非关系数据库中具有同构记录模式的记录，其中，所述同构记录模式是相同或实质相同的记录模式，

其中在所述模式桶内识别所述记录的记录模式包括：

根据所述模式桶的用于所述记录的最低层的编码表，对所述记录的最低层的键进行编码，并对所述最低层中隶属于不同父键下的键分别进行排序；以及

从所述最低层的上一层起直至最高层重复执行以下步骤：

根据子层的键的码更新其父层中的相应父键的键名；以及

根据所述模式桶的用于所述父层的编码表，基于所述父层的经更新的键名，对所述父层的键进行编码，并对所述父层中隶属于不同父键下的键分别进行排序，

其中，所述记录的记录模式根据最高层的键经编码和排序后形成的码序列结合所述模式桶的识别符所识别。

2.根据权利要求1所述的方法，其中所述结构属性包括以下中的至少一个：所述记录的总键数、总层数和各层的键数。

3.一种识别非关系数据库中的记录模式的方法，包括：

根据记录的结构属性将所述记录分配到一模式桶；以及

在所述模式桶内识别所述记录的记录模式，使得能够确定所述非关系数据库中具有同构记录模式的记录，其中，所述同构记录模式是相同或实质相同的记录模式，

其中在所述模式桶内识别所述记录的记录模式包括：

根据所述模式桶的用于所述记录的最低层的编码表，对所述记录的最低层的键进行编码；

将所述记录分配到所述模式桶内由所述最低层的键的码经整体排序后形成的码序列识别的模式子桶；

根据所述最低层的键的码按其父键分别排序后的码序列更新所述最低层的父层中的相应父键的键名；以及

将所述最低层的经更新的父层当作所述最低层并将所述模式子桶当作所述模式桶重复上述编码、分配和更新步骤，直到完成根据所述记录的最高层的子桶分配为止，

其中，所述记录的记录模式根据所述记录被分配到的所有模式子桶和模式桶所识别。

4.根据权利要求3所述的方法，其中所述结构属性包括以下中的至少一个：所述记录的总键数、总层数和各层的键数。

5.一种识别非关系数据库中的记录模式的方法，包括：

根据用于记录的最低层的全局编码表，对所述记录的最低层的键进行编码，并对所述最低层中隶属于不同父键下的键分别进行排序；以及

从所述最低层的上一层起直至最高层重复执行以下步骤：

根据子层的键的码更新其父层中的相应父键的键名；以及

根据用于所述父层的全局编码表，基于所述父层的经更新的键名，对所述父层的键进行编码，并对所述父层中隶属于不同父键下的键分别进行排序，

其中，所述记录的记录模式根据最高层的键经编码和排序后形成的码序列所识别。

6.根据权利要求5所述的方法，还包括：

在对所述记录的每一层进行编码前，根据要编码的层中的键名更新用于该要编码的层的编码表。