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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wangbadanwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
外键作为关系型数据库中的重要约束之一,对约束数据库的操作顺序有着重要意义,但在数据库集群同步情况下用户无法得知操作顺序,会造成外键冲突,为解决该问题,提出一种基于有向图的外键冲突解决算法。将外键关联转化为有向无环图模型,基于SQL语句实现生成有向图的邻接矩阵数据,通过拓扑排序遍历有向无环图,得到满足数据表写入操作的原子性序列。实验结果表明,与传统暴力枚举算法相比,该算法解决外键冲突的执行时间更短,数据库访问频率更低,且CPU占用率和内存消耗性能指标均体现出明显优势。
其他文献
目的探讨食管癌同步放化疗患者加强营养管理,对患者营养状况、不良反应发生以及生活质量的影响。方法选取2018年5月—2019年5月南阳市中心医院收治的食管癌同步放化疗患者130
社区参与是社区治理的根基,是解决社会问题、实现国家治理现代化目标的重要途径。我国社区参与发展迅速,但同时也面临众多挑战。文章分析我国社区和社区参与的现状,研究社区
粗粒度可重构阵列架构兼具灵活性和高效性,但高计算吞吐量的特性也会给访存带来压力。在片下动态存储器带宽相对固定的情况下,设计一种存算解耦合的访存结构。将控制逻辑集成
为了适应疫情防控期间"工程测量学"的教学工作,实现停课不停学,基于"互联网+"、超星学习通、钉钉直播功能,提出以问题为导向(PBL)的教学模式,并将疫情思政工作融入到高职课堂中,使"教与学"的这一对命运共同体收益最大化,达到高等学校立德树人的人才培养最终目标。
推行绩效工资改革是高校管理者面临的一项重要工作,其目的是提高高职院校教师的工作积极性、优化师资队伍建设。该文通过对公办高职院校的问卷调查,分析了公办高职院校实施绩
生活无处不语文,生活无处不学习。语文教学不应局限于课堂,而应更多地与生活联系。教师在开展识字、阅读、写作、口语交际教学时,可加强其与生活的联系,以拓宽学生识字渠道,
因新冠疫情防控需要,2020年春季学期延期开学,全国高职院校开展大规模线上教学,线上教育教学的组织与管理尤为关键。学院通过借鉴PDCA循环管理模式,分阶段实施线上教学,科学
对于语文教学来说,“互联网+”既是一种机遇,也是一种挑战。因此,教师在教学中,既要规避互联网中的不良现象,又要充分利用互联网的优势为语文教学补充鲜活能量和丰富素材,为
阅读是语文教学的重要内容,可以丰富学生的文学积累,培养学生良好的语感,提高学生的情感体验,发展学生的感受和理解能力。但课内阅读材料有限,因此,教师可以提高学生语文核心
为满足测试资源分配过程中用户对软件可靠性的需求,构建一种动态可靠性约束的多阶段多目标测试资源分配模型DRC-MSMOTRA。从理论上分析不同阶段满足可靠性约束的测试时间下限