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

说明书

本公开提供了识别非关系数据库中的记录模式的方法和设备。一个实施例的识别方法包括根据记录的结构属性将所述记录分配到一模式桶以及在所述模式桶内识别所述记录的记录模式，使得能够确定所述非关系数据库中具有同构记录模式的记录。另一实施例的识别方法包括：根据全局编码表，对记录的最低层的键进行编码，并对最低层中隶属于不同父键下的键分别进行排序；根据子层的键的码更新其父层中的相应父键的键名；以及根据用于父层的全局编码表，基于父层的经更新的键名，对父层的键进行编码，并对父层中隶属于不同父键下的键分别进行排序，其中，所述记录的记录模式根据最高层的键经编码和排序后形成的码序列所识别。

技术领域

本公开涉及数据库领域，更具体地，涉及一种识别非关系数据库中的记录模式的方法和设备。

背景技术

数据库在现代信息技术中发挥着重要的作用。作为数据库的重要类型之一，关系数据库系统被广泛地应用于存储和检索各类信息。然而，随着巨量用户数、大数据以及云计算的出现，关系数据库已不能很好地满足日益更新的现代信息技术的需要。例如，在云计算中所采用的三级架构以及数据库级中的动态横向扩展都不适合使用关系数据库。针对这一问题，业界提出了非关系数据库(NoSQL)。关系数据库中的表通常存储格式化的数据结构，每个记录的字段的组成相同，即使不是每个记录都需要所有的字段，关系数据库也会为每个记录分配所有的字段，这样的结构导致关系数据库的性能瓶颈。相比之下，非关系数据库虽然也以键值对(key-value pair)的方式存储数据，但它的结构不固定，不同记录可以有不一样的字段，每个记录可以根据需要增加或减少一些键值对，这样就不会局限于固定的结构，可以减少时间和空间的开销。对于开发者而言，利用非关系数据库，可以通过更灵活的数据模型来提高应用开发效率，可以更好地动态缩放以支持更多的用户和数据，以及可以更好地满足用户需要高响应速度应用的期望。

然而，由于非关系数据库具有灵活的数据模型(例如具有稀疏性、演化性和分层化)，且不存在元数据目录，因此目前缺少对非关系数据库的高效元数据管理，从而非关系数据库的数据模型的实施难以得到保证。在关系数据库中，每一个对象类型(object type)的记录的模式(Schema)都相同，然而，在非关系数据库中，同一对象类型下的不同记录的模式可以不相同。例如，对于某个非关系数据库DrugStore中的对象类型Drug的5000条记录，可能存在10、100或更多个模式，并且模式的个数还可能随着记录的增多而继续增加。因此，为了实施和利用非关系数据库，需要能够识别出记录的模式，以便建立元数据库(metadatarepository)。目前，开发者可以人工建立和使用一个设计文件来记录和检查数据模型，但这种方式费时费力且具有较差的灵活性和扩展性。

发明内容

本发明的目的在于提出一种可以高效地识别非关系数据库中的同构记录模式的方法和设备。

根据本发明的一个方面，提供了一种识别非关系数据库中的记录模式的方法，包括：根据记录的结构属性将所述记录分配到一模式桶；以及在所述模式桶内识别所述记录的记录模式，使得能够确定所述非关系数据库中具有同构记录模式的记录。

根据本发明的另一个方面，提供了一种识别非关系数据库中的记录模式的方法，包括：根据用于记录的最低层的全局编码表，对所述记录的最低层的键进行编码，并对所述最低层中隶属于不同父键下的键分别进行排序；以及从所述最低层的上一层起直至最高层重复执行以下步骤：根据子层的键的码更新其父层中的相应父键的键名；以及根据用于所述父层的全局编码表，基于所述父层的经更新的键名，对所述父层的键进行编码，并对所述父层中隶属于不同父键下的键分别进行排序，其中，所述记录的记录模式根据最高层的键经编码和排序后形成的码序列所识别。

根据本发明的另一个方面，提供了一种识别非关系数据库中的记录模式的设备，包括：模式粗分单元，配置为根据记录的结构属性将所述记录分配到一模式桶；以及模式细分单元，配置为在所述模式桶内识别所述记录的记录模式，使得能够确定所述非关系数据库中具有同构记录模式的记录。