关系数据库的数据冗余

关系数据库的数据冗余 Vol . 19 No . 3 第 19 卷 第 3 期 桂 林 工 学 院 学 报 1 9 9 9 年 7 月J OU RNAL O F GU IL IN IN S T I TU T E O F T ECHNOL O GY J ul . 1999 Ξ 关系数据库的数据冗余 浦 路 帄 ( )桂林工学院电子与计算机系 541004 摘 要关系数据库的数据冗余形成的原因有 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 的重复 、属性的重复 、元组的重复 、 属性值的重复 。有的数据冗余用于数据间建立联系 、数据安全或为了数据使用的便 利 , 是必需的数据冗余 , 而其余的数据冗余为非必需的数据冗余应尽量予以消除 。按 属性值域集合基的特点将其分为有限类和无限类 。无限类属性值偶尔重复不是数据冗 余 , 有限类属性值的重复由一对多或多对多的关系所致 , 可相机处理之 。 关键词关系数据库 ; 数据冗余 ; 必需的数据冗余 , 有限类 ; 无限类 分类号 TP392 ; TP311112 关系数据库中的数据冗余主要是指关系数据库中同一信息数据的重复存贮 。数据冗余浪费了宝贵的资源 , 应尽量减少 。但关系数据库中为实现一些功能有些数据冗余 是必需的 。必需的数据冗余主要用于以下用途 : 1 ( ) 1 数据间建立联系 , 如两表间通过共同属性建立联系; ( ) 2数据恢复 , 如建立备份文件以备正式文件被破坏时恢复 ; ( ) 3数据核查 , 如设立数据校验位可以检查数据在存贮 、传输等过程中的改变 ; ( )4 数据使用的便利 , 如为了查看数据的直观 , 使用数据的方便 、高效 。 减少( )5 数据通讯开销 , 如分布式数据库在不同场地重复 。 1 数据冗余的成因 2 ( ) 关系数据库由表及附属文件组成 , 其表由属性定义的结构和元组 记录组成, 其属性 值域有多种类型 , 故关系数据库的数据冗余形成的原因有表的重复 、属性的重复 、元组的重 复 、属性值的重复 4 类 。 1 . 1 表的重复 为了数据安全的需要制作备份表 , 当主表被破坏时可用此恢复数据 。分布式数据库为减少 ( ) 1不同表中属性重复常用来建立表之间联系 , 这只需要一个公共属性 , 这是必需数据 ) ( 冗余 , 不能删除 ; 各表间的多于一个的属性应当删除 。如有以下 3 个表 : T1 A , B , C; T2 ( ) ( ) A , B , D; T3 A , C , D , E。其中属性 A 为三表所共有 ; 属性 B 为 T1 , T2 二表所共 有 , 属性 C 为 T1 , T3 二表所共有 ; 属性 D 为 T2 , T3 二表所共有 。如取 A 为公共属性则 , T1 , T2 二表中只能保留一个 B 属性 ; T1 , T3 二表中只能保留一个 C 属性 ; T2 , T3 二表中只 能保留一个 D 属性 。 ( ) 2同一表内有相同属性内容的多个属性 , 若非数据安全检查的需要 , 应删除之 。 属性的重复所引起的数据冗余的消除为对数据库结构修改的操作 。 1 . 3 元组的重复 表内不同记录内容有时会完全相同 , 若非必要 , 应予以删除 。 元组的重复所引起的数据冗余的消除由记录级的操作完成 。 1 . 4 属性值的重复 按属性值域集合基的特点可以将其分为有限类和无限类 。 ( ) 1无限类属性值的重复 。无限类属性值是指其属性值域集合的基为无限大或者数据库 记录数为同一数量级的属性值 , 如实数 、整数 、日期 、各种编号 。 无限类属性值偶尔也可能重复 , 但这只是巧合 , 而并非数据冗余 。 ( ) 2有限类属性值的重复 。有限类属性值是指其属性值域集合的基小于数据库记录数至 少一个数量级的属性值 , 如产品名 , 部门名 , 职称名 , 课程名 。 有限类属性值的重复实际上是由一对多或多对多的关系引起的 , 有时可作为必需冗余不予处理 , 这时不需程序就有较好的查看效果和工作效率 。但当重复量很大时 , 也应当设法对所引 起的数据冗余进行压缩 , 这通常要建立新表和相应的程序 。 2 结 论 ( ) 1关系数据库的数据冗余形成的原因主要有表的重复 、属性的重复 、元组的重复 、属 性值的重复 4 类 。其中有些数据冗余是必需的不可消除 , 必需的数据冗余主要用于数据间建立 联系 、数据恢复 、数据核查 、数据使用的便利等目的 。而其余的数据冗余为非必需的数据冗余 应尽可能消除之 。 ( ) 2不同成因的数据冗余用不同层次上的操作来消除 。 ( ) 3按属性值域集合基的特点可将其分为有限类和无限类 。无限类属性值偶尔重复不是 数据冗余 , 有限类属性值的重复由一对多或多对多的关系所致 , 可视具体情况而相机处理 。 参 考 文 献 + 1 冯鉴生 , 宋 玲 , 苏一丹. FOXBASE 应用基础. 桂林 : 广西师大出版社 , 1995 . 5,1002 萨师煊 , 王 珊. 数据库系统概论. 北京 : 高等教育出版社 , 1991 . 1,100 DATA RED UNDANT IN REL ATIO NAL DATABASE Pu L uping ( )Depa rt ment of Electonics an d Com p uter , Guil i n I nst i t ute of Tech nology Abstract The data redundant in relatio nal database is caused by t he reduplicatio n of t he table , at2 t ribute , record , or at t ribute value . Data redundant should be removed as possible except necessary data redundant —t he data redundant used to set relatio n bet ween t he data of databases , secure databases or be co nvenient for using data . At t ribute values are classified into t he limited class and t he unlimited class according to t heir character of do main set base . The replicate of t he limited class at t ribute value may re2 sult f ro m t he relatio n of o ne - to - o ne or o ne - to - many but t he occasio nal replicate of t he unlimited class at t ribute value is not data redundancy. Key words relatio nal database ; data redundant ; necessary data redundant ; limited class ; unlimited class 城市灾害知多少 () 专著《城市灾害学原理》 气象出版社 1997 年 12 月版中 , 将城市可持续发展中的不可持续 灾害要素归纳为 : 地震灾害 、水安全 、气象灾害 、火灾与爆炸 、地质灾害 、公害致灾 、“建设性” 破坏致灾 、高新技术事故 、城市噪声危害 、住宅建筑 “综合症”、古建筑防灾 、城市流行病及趋 势 、城市交通事故 、工程质量事故致灾等 14 类 。以占全部灾害损失 60 %的自然灾害为例 , 国家 减灾委王昂生教授给出 1989,1996 年各年经济损失值及占国民生产总值及国家财产财政收入百分 ( 比 , 表中可见近 8 年我国自然灾害造成的经济损失 , 最高每年达 2 882 亿元 1996 年 , 按当年值 ) () 计 , 以下同, 最低为每年 525 亿元 1989 年, 帄均每年为 1 353 亿元 。它们相当于当年国民生 ) ) ( ( 产总值最高为 611 % 1991 年, 最低为 312 % 1993 及 1995 年, 帄均为 319 % , 与发达国家 () 如美国 、日本 、澳大利亚等的千分之几的损失率相比 , 实在是太高了 。 中国自然灾害经济损失简表 国民生产总值 国家财政收入 经济损失 ( ) 亿元/ 年( ) ( ) ( ) ( )总值 亿元损失相当百分比 %收入 亿元损失相当百分比 % 1989 525 15 677 3 . 3 2 920 18 . 0 年份 1990 616 17 400 3 . 5 3 245 19 . 0 1991 1 216 20 000 6 . 1 3 582 34 . 0 1992 854 24 000 3 . 6 4 189 20 . 0 1993 993 31 380 3 . 2 4 421 22 . 5 1994 1 876 43 800 4 . 3 5 182 36 . 2