利用有向图求解数据表外键相互约束问题

摘要

针对大数据容量数据库移植过程中,由于数据表之间相互存在外键约束而导致数据无法写入的问题,提出了采用有向图理论分析求解的方案。该方案主要思想是,首先建立数据表外键相互约束关系有向图数学模型,然后通过进行矩阵运算和改进后的迪克斯特拉运算,求出建表次序,进而完成数据库移植。实践证明,该方法运算简便,易于用计算机程序实现,尤其适合求解具有复杂外键约束关系逻辑问题。