非一致性数据库关键词 非聚集约束查询和性能分析.docVIP

非一致性数据库关键词 非聚集约束查询和性能分析 　　摘要:在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B?彩饔攵?叉树的原理,提出一种新的针对非一致性数据库的查询方法#65377;通过节点分组访问#65380;分层迭代查询的方法,不仅解决非一致性数据库约束条件难写的问题,而且容易组合选择查询条件,有助于提高查询的灵活性与准确性#65377;?? 　　关键词:非一致性数据库;完整性约束;修改;一致性查询;非聚集约束 　　中图分类号:TP311文献标志码:A 　　文章编号:1001-3695(2007)10-0107-03 　　?? 　　数据库信息技术经历了几十年的发展过程,已提出了许多经典的数据库操作实现方法#65377;然而这些方法所研究的主要对象是满足一定约束条件的数据库系统,毕竟一直以来数据库设计都要求满足数据库的数据完整性,如实体完整性#65380;域完整性#65380;引用完整性和用户定义完整性,这些约束有效地保证了数据的完整性和有效性,使数据符合现实世界的实体规则,有利于数据的生成与查询#65377;但随着互联网的飞速发展,网络迅速成为一种重要的信息传播和交换手段#65377;尤其是在Web 上,有着极其丰富的数据来源,这些大量产生的数据并不总能维持数据库的一致性#65377;如表1所示,同一个员工编号却有两份不同的工资,显然违背了数据库的完整性#65377;所以如何对非一致性数据库进行有效操作成为当前研究的课题之一#65377;非一致性数据库就是违背数据完整性约束的数据库,其中含有违背完整性约束的数据#65377;那么怎样对一个非一致性数据库进行有效管理?能否通过简单强加一组约束条件或者靠清理掉其中的非一致性数据来恢复整个数据库的一致性?怎样从非一致性数据库中准确有效地查找数据?本文将结合非一致性数据库的研究成果分析这些问题#65377; 　　 　　1相关工作?? 　　 　　首先是什么原因形成了非一致性数据库?在给定了约束条件,数据库为什么变成非一致性数据库?主要有以下几种情况:?? 　　a)当数据从多个数据源被集成,每个数据源可以满足约束(如键约束),但当移植到一起时,可能就不能满足约束(如每个数据源有相同的键值)#65377;更普遍的情况是,当数据是被两个独立的具有不同约束的数据源交换时,这个被交换的数据是不会满足完整性约束的#65377;?? 　　b)新的约束条件被强加给一个已经存在的数据库时#65377;?? 　　c)软约束或用户约束只有当查询得到答案后才会被考虑,但这些约束并没有得到系统的强化#65377;?? 　　d)在一般情况下,检测约束的一致性代价是非常昂贵的,特别是在带有更新频繁的负载事务系统中#65377;?? 　　e)数据库管理系统(DBMS)自己本身并没有一个保持完整性约束的机制#65377;?? 　　以上几种情况只是造成数据库不一致的重要原因之一,随着数据库应用领域的不断扩大,完整性约束不能很好地维持数据库一致性的问题日益突出,不可能为了保持数据的一致性而人为地对数据库中的非一致性数据进行修改或删除,这样会造成处理代价昂贵;当数据库很大时,这种处理也是不现实的,而且还可能会导致有用的数据丢失,或者不清楚怎么存储一致性数据#65377;所以,在很多情况下必须保持数据库的非一致性,在不能合理地恢复数据库一致性的前提下,对非一致性数据库进行有效管理方面的研究就显得非常必要#65377;?? 　　针对非一致性数据库的研究,国外的研究比国内的要多,也比国内起步早,如Pontificia Universidad Cat’olica de Chile计算机学院的M. Arenas等人[1]在1999年就提出了数据清理#65377;认为非一致性数据库管理的一个策略就是数据清洗,识别和纠正数据中的错误,恢复数据库到一致性状态#65377;然而清除数据库中的非一致性数据可能会造成某些有用信息的丢失,这是用户不希望发生的#65377;现在对非一致性数据库的研究主要方法有修改#65380;一致性查询#65380;查询重写[1~4]和关键词搜索方法[5~7]#65377; 　　数据修改的方法就是对数据进行重新组合,让重复的数据经过组合后只出现一次,如表1所示,重新组合后的结果有??(t1,t2,t4),(t1,t3,t4)#65377;??这种方法的结果是每次修改都是一个尽可能与原不一致数据库接近的一致性数据库#65377;虽然这种方法不会造成数据丢失,也满足了数据库的数据完整性,但须经过多次比较组合,效率较差,而且有时选择的也许是用户并不需要的组合#65377;一致性查询就是查询语句在一个数据库上执行后返回的结果是一致性的,对非一致性