计算机工程

作者：王智铎, 江波, 苗瑞, 赵慧

单位：1. 中国电子科技集团公司第三十二研究所, 上海 201808;2. 上海交通大学 船舶海洋与建筑工程学院, 上海 200240

关键词：外键,邻接矩阵,有向图,数据库,拓扑排序

基金：国家自然科学基金（71971139）；上海市2019年度科技创新行动计划“一带一路”国际合作项目（19510750200）。

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

来源：2021年第2期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第2期