基于非完全关系下Key Set的广义实体完整性验证

发布时间：2023-03-28 20:38

　　随着大数据时代的到来,越来越多数据的涌现,电脑需要处理的数据成几何倍数增长,特别是在人工智能盛行的今天,一切的算法都离不开数据的支持,数据的重要性可见一斑,同时数据的管理与存储也扮演着越来越重要的角色。数据库作为主要的数据管理软件,为当今的计算机信息技术的发展提供最基本也是最重要的底层支持。同时,大量的数据库研究者提出了一系列的理论为数据存储与管理提供重要的支持,尤其是Codd提出的实体完整性准则^[19],它保障了数据被唯一性的标识。Codd的实体完整性规则规定了每个数据库表都必须存在主键(Primary Key)。更进一步地说,在具有主键属性的列上的数据必须确保唯一性和非空性,即每个主键属性上的数据必须是唯一的,并且不能存在空值。但是由于大数据时代的到来,大规模的数据如雨后春笋般涌现出来,庞大的数据不再依靠人工存入到数据库中,数据的“纯净度”很难保证。因而,在实际的数据库中往往存在大量的空值,Codd的实体完整性准则对于这种情况来说并不适用,传统的主键并不能应对这种情况。为了解决这个问题,Thalheim提出了Key Set来解决在非完全数据关系中的实体完整性保...

【文章页数】：87 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景
        1.1.1 数据库的发展历史
        1.1.2 实体完整性约束
    1.2 选题意义
    1.3 国内外研究现状
        1.3.1 Armstrong关系的研究现状
        1.3.2 键值约束的研究现状
    1.4 主要研究内容
    1.5 论文组织结构
    1.6 本章小结
第2章 相关理论
    2.1 Key Set简述
    2.2 函数依赖
    2.3 超图的概念
    2.4 Armstrong关系
        2.4.1 概念定义
        2.4.2 Armstrong公理
        2.4.3 Armstrong关系简介
        2.4.4 相关定理
        2.4.5 关系构造算法
    2.5 本章小结
第3章 Key Set验证以及优化问题的研究
    3.1 Key Set验证定义
    3.2 基于SQL的 Key Set验证
    3.3 优化Key Set的验证
    3.4 基于Key Set的 Armstrong关系的可计算问题研究
        3.4.1 问题定义
        3.4.2 基于Key Set的 Armstrong关系的构建
    3.5 本章小结
第4章 实验与分析
    4.1 实验环境
    4.2 实验数据
    4.3 实验设置
    4.4 实验方法与分析
        4.1.1 基于SQL的 Key Set验证
        4.1.2 Key Set验证的优化问题
        4.1.3 基于Key Set的Armstrong关系的构建实验
    4.5 本章小结
第5章 总结与展望
    5.1 工作总结
    5.2 工作展望
参考文献
致谢
硕士期间发表论文一览表



本文编号：3773242