随着计算机和信息技术的迅速发展,关系数据库的应用越来越广泛,关系数据的安全和版权保护问题也日益受到重视。关系数据库水印作为版权保护的一种重要手段,在不破坏数据本身的可用性的情况下,要求能在数据中嵌入证明版权所属关系的重要信息,并且在遭受恶意攻击以后,仍能以一定的比例检测到水印信息的存在,从而起到版权保护的作用。因此,关系数据库水印研究在实际应用中具有较高的价值和研究意义,近年来也成为当前研究热点之一。本文在研究现有的国内外经典关系数据库水印技术的基础上,提出了以下解决方法:（1）提出一种基于带大小约束聚类的数据库水印方案。在该算法中引入了带大小约束的聚类算法,加强了用户对水印的嵌入数量、嵌入强度和数据选择的控制。实验证明,本方案鲁棒性较强,对安全性有一定的提高。（2）在水印方案中应用了MSB（Most Significant Bit）水印嵌入方式。即当满足设定的水印嵌入的条件时,从水印信息的最高有效位开始选择,依次将数据所有者选择的相应的水印信息嵌入到某个属性的所有元组中允许嵌入水印的比特位上。方案提高了水印提取的准确率,使水印具有良好的鲁棒性和可用性。（3）在方案中,增加了对需要嵌入水印的数据的筛选。水印的嵌入位置需要依据关系数据的整数部分的最低位对关系数据进行进一步的筛选,增加了水印的隐蔽性。此外,方案对水印信息进行了加密,将需要聚类的数据的属性通过密钥进行了秘密筛选,对水印的安全性有较大的提高。方案针对目前关系数据库水印方案中的待嵌入水印数据的选取方式单一的问题,提出了解决方法。结合带大小约束的聚类算法,通过对数据的预处理,实现数据选择方式的多元化。在性能上,引入的带大小约束聚类算法更加稳定,较传统的模糊聚类算法能更快更稳定的达到收敛。此外,针对水印的功能性需要加强的问题,在原始水印嵌入和检测算法的基础上进行了改善,增加了水印信息的预处理、聚类属性的选择、嵌入数据的筛选等过程,实现证明,改善之后的方案在水印的抗攻击性能和水印的隐蔽性等等都有较大提升。