基于有向图的外键冲突解决算法设计与实现

• 作者: 王智铎 江波 苗瑞 赵慧
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 外键 邻接矩阵 有向图 数据库 拓扑排序
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 254-260
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0058851

摘要

外键作为关系型数据库中的重要约束之一,对约束数据库的操作顺序有着重要意义,但在数据库集群同步情况下用户无法得知操作顺序,会造成外键冲突,为解决该问题,提出一种基于有向图的外键冲突解决算法.将外键关联转化为有向无环图模型,基于SQL语句实现生成有向图的邻接矩阵数据,通过拓扑排序遍历有向无环图,得到满足数据表写入操作的原子性序列.实验结果表明,与传统暴力枚举算法相比,该算法解决外键冲突的执行时间更短,数据库访问频率更低,且CPU占用率和内存消耗性能指标均体现出明显优势.