(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210425952.2
(22)申请日 2022.04.22
(71)申请人 无锡科技职业学院
地址 214028 江苏省无锡市新吴区新锡路8
号
(72)发明人 李立亚 傅亚莉 闾立新 吴丽
高辉 黄骥 卞成华
(74)专利代理 机构 无锡盛阳专利商标事务所
(普通合伙) 32227
专利代理师 黄莹 顾吉云
(51)Int.Cl.
G06F 16/22(2019.01)
G06F 16/23(2019.01)
G06F 16/28(2019.01)
(54)发明名称
一种多属性混合索引的数据之间关系的描
述及应用方法
(57)摘要
本发明提供的一种多属性混合索引的数据
之间关系的描述方法, 其可以不改变实体节点的
原本的数据存储 结构, 通过索引表建立实体节点
之间的关系, 其可以实现对现实世界中存在多属
性混合索引关系的数据、 以及数据之间的关系进
行描述; 同时, 基于所述索引表模板定义现实索
引关系, 然后通过索引表构建关系实体, 实现对
数据的关系描述, 不但结构简单而且方便实现,
后期数据维护方便, 需要调整两个实体节点之间
的关系, 通过修改二者的索引条目即可实现, 需
要修改两种类型数据之间的关系, 通过调整索引
模板即可实现, 不但简化了操作, 而且降低了出
错的概率。
权利要求书2页 说明书8页 附图3页
CN 114691697 A
2022.07.01
CN 114691697 A
1.一种多属性混合索引的数据之间关系的描述方法, 其特 征在于, 其包括:
异构节点、 索引表、 索引表模板;
所述异构节点以需要建立关系的实体节点的现有的数据逻辑结构和数据物理结构描
述每个实体节点;
所述异构节点之间包括的关系为: 现实索引关系 、 基本索引关系;
所述基本索引关系为所有的异构节点之间的数据连接, 基于所述基本索引关系将所有
参与混合索引的所述异构节点连接在一 起构成一个整体;
所述现实索引关系定义有互相联系的两个节点, 在所述基本索引关系之外拥 有的具备
现实意义的联系;
每个所述异构节点中设置所述索引表, 所述索引表中包括索引条目, 每一条所述索引
条目表示所述异构节点的一种关系;
所述索引条目包括: 前向索引、 后向索引、 其 他索引;
所有的所述异构节点之间, 通过所述前向索引和所述后向索引构 成环形结构的所述基
本索引关系;
所述索引表模板 定义现实索引关系中, 所述索引表中的其 他索引的索引条目内容;
所述索引条目内容包括: 索引条目的条目类型、 索引条目的数据 结构、 索引条目表示的
关联双方的现实索引关系; 所述索引条目的数据结构包括: 指向其它节点的地址;
每个所述异构节点的所述索引表中的其 他索引都是索引模板表的实例。
2.根据权利要求1所述一种 多属性混合索引的数据之间关系的描述方法, 其特征在于:
所述索引条目的数据结构中的指向其他节点的地址的实现方式包括: 一个指向其它节点的
地址, 或者 一个指向多个节点的地址表。
3.根据权利要求1所述一种 多属性混合索引的数据之间关系的描述方法, 其特征在于:
所述索引表与所述异构节点的存 储关系, 包括: 共同存 储、 分离存 储;
当所述索引表与所述异构节点分离存储时, 所述索引表中设置节点索引条目, 同时所
述异构节点中设置索引表指针;
所述节点索引条目指向所述异构节点; 所述索引表指针指向所述索引表。
4.根据权利要求3所述一种 多属性混合索引的数据之间关系的描述方法, 其特征在于:
所述节点索引条目设置于所述索引表的头部位置; 所述索引表指针设置于所述异构节点的
头部位置。
5.根据权利要求1所述一种 多属性混合索引的数据之间关系的描述方法, 其特征在于:
所述异构节 点之间的所述索引关系包括: 树状结构、 星 形结构、 网状结构、 总线 结构、 环状结
构、 网络拓扑结构。
6.一种多属性混合索引的数据之间关系描述的应用方法, 其特征在于, 其包括以下步
骤:
S1: 获取需要建立关系的所有的实体节点, 以及所述实体节点的内容;
S2: 根据所有的实体节点之间存在的所有关系, 定义不同的现实索引关系, 构建索引表
模板;
S3: 为每个所述实体节点构建异构节点, 分别记作待处 理异构节点;
同时, 为每 个所述待处 理异构节点, 构建索引表;权 利 要 求 书 1/2 页
2
CN 114691697 A
2S4: 通过每个所述待处理异构节点的索引表中的前向索引、 后向索引, 将所有的所述待
处理异构节点逐一连接, 构成环形 结构;
S5: 选择一个所述待处 理异构节点, 记作第一节点;
S6: 在所述环形结构中, 找到一个需要与所有第一节点建立联系的所述待处理异构节
点记作第二节点;
S7: 确定所述第一节点和所述第二节点的现实索引关系, 选择二 者使用的索引表模板;
S8: 在所述第一异构节点的索引表中建立一条其他索引的索引条目, 填写与所述第二
异构节点关联的索引条目内容;
在所述第二异构节点的索引表中建立一条其他索引的索引条目, 填写与所述第 一异构
节点关联的索引条目内容;
S8: 循环执 行步骤S6~S8, 把所述第一节点的所有其 他索引都填完毕;
S9: 在所述第一节点的有关系的所述待处 理异构节点中选择一个, 作为第一节点;
循环实习步骤S6~S9, 直至所有的待处 理异构节点之间的关系都建立完毕。
7.根据权利要求6所述一种多属性混合索引的数据之间关系描述的应用方法, 其特征
在于: 步骤S3中, 还 包括以下内容:
a1: 根据每个所述实体节点的数据逻辑结构, 设置所述实体节点的数据物 理结构, 依据
实体节点的数据物理结构存 储每个所述待处 理异构节点;
a2: 判断本次构建的实体节点中是否需要与索引分离存 储;
如果实体节点需要与索引分离存储, 则将实体节点的索引表和异构节点分离存储, 并
在所述索引表中设置节点索引条目, 同时所述异构节点中设置索引表指针; 所述节点索引
条目指向所述异构节点; 所述索引表指针指向所述索引表。
8.根据权利要求6所述一种多属性混合索引的数据之间关系描述的应用方法, 其特征
在于: 其还 包括数据处 理方法, 所述数据处 理方法包括以下步骤:
b1: 将所述环形 结构中的所有的待处 理异构节点和对应的索引表读取到内存中;
如果实体节点与索引为分离存储, 则只读取索引表到计算设备的内存中, 在计算过程
中, 使用到节点内容时, 再读取节点内容;
b2: 以环形 结构中的所有的索引表作为基础, 进行 数据的增删改查。权 利 要 求 书 2/2 页
3
CN 114691697 A
3
专利 一种多属性混合索引的数据之间关系的描述及应用方法
安全报告 >
其他 >
文档预览
中文文档
14 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共14页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 思考人生 于 2024-02-24 08:49:55上传分享