[发明专利]一种实体关系的存储方法及设备

权利要求书

1.一种实体关系的存储方法，其特征在于，包括以下步骤：

创建实体存储单元，存储实体及实体信息；

基于实体信息，创建用于通过条件查询实体的实体二级索引数据库；

创建关系存储单元，存储关系、关系两端的实体以及关系属性清单；

基于关系属性清单，创建用于通过条件查询关系的关系二级索引数据库。

2.根据权利要求1所述的一种实体关系的存储方法，其特征在于：所述创建关系存储单元，采用双向链表的方式创建，具体步骤如下：

发起新增关系请求，判断新增的关系两端的实体是否已经存在于实体存储单元中；

若新增的关系两端的实体至少有一个不存在于实体存储单元中，则新建实体，存储当前不存在的实体以及实体信息；新建实体完毕，进入新建关系步骤；

若新增的关系两端的实体均存在实体存储单元中，则直接进入新建关系步骤；

新建关系，写入关系两端的实体以及关系属性清单，定义关系两端为双向链表中的结点，并分别存储两实体的前序指针和后续指针；若当前关系两端的任一实体已存在于关系存储单元中，则将该实体的前序指针指向前一实体的前序指针，并将前一实体的后序指针指向当前实体的后序指针；若当前关系两端的任一实体不存在于关系存储单元中，则将该实体的前序指针和后序指针均指向空；

将所述关系属性清单写入独立的数据库，形成所述关系二级索引数据库。

3.根据权利要求2所述的一种实体关系的存储方法，其特征在于：所述创建实体存储，采用key-value分布式存储的方法进行创建；所述实体信息包括实体的状态位、实体的第一个关系和实体属性清单；

其中所述实体的状态位，用于标记实体的状态；

其中所述实体的第一个关系，为实体第一个产生的关系；

其中所述实体属性清单，包括表示实体属性的字段；将所述实体属性清单写入独立的数据库，形成所述实体二级索引数据库。

4.一种实体关系存储的设备，其特征在于，包括存储器和处理器，所述存储器存储有指令，所述指令适于由处理器加载并执行以下步骤：

创建实体存储单元，存储实体及实体信息；

基于实体信息，创建用于通过条件查询实体的实体二级索引数据库；

创建关系存储单元，存储关系、关系两端的实体以及关系属性清单；

基于关系属性清单，创建用于通过条件查询关系的关系二级索引数据库。

5.根据权利要求4所述的一种实体关系的存储设备，其特征在于：所述创建关系存储单元，采用双向链表的方式创建，具体步骤如下：

发起新增关系请求，判断新增的关系两端的实体是否已经存在于实体存储单元中；

若新增的关系两端的实体至少有一个不存在于实体存储单元中，则新建实体，存储当前不存在的实体以及实体信息；新建实体完毕，进入新建关系步骤；

若新增的关系两端的实体均存在实体存储单元中，则直接进入新建关系步骤；

新建关系，写入关系两端的实体以及关系属性清单，定义关系两端为双向链表中的结点，并分别存储两实体的前序指针和后续指针；若当前关系两端的任一实体已存在于关系存储单元中，则将该实体的前序指针指向前一实体的前序指针，并将前一实体的后序指针指向当前实体的后序指针；若当前关系两端的任一实体不存在于关系存储单元中，则将该实体的前序指针和后序指针均指向空；

将所述关系属性清单写入独立的数据库，形成所述关系二级索引数据库。

6.根据权利要求5所述的一种实体关系的存储设备，其特征在于：所述创建实体存储，采用key-value分布式存储的方法进行创建；所述实体信息包括实体的状态位、实体的第一个关系和实体属性清单；

其中所述实体的状态位，用于标记实体的状态；

其中所述实体的第一个关系，为实体第一个产生的关系；

其中所述实体属性清单，包括表示实体属性的字段；将所述实体属性清单写入独立的数据库，形成所述实体二级索引数据库。