本发明涉及一种关系数据库的数字水印算法，其解决了现有数据库安全面临的版权保护，内容的机密性和隐私性以及数据的真实性和完整性的威胁问题，其步骤包括进行数据的预处理；利用数据库版权所有者的私有密钥，将水印明文转换为二进制序列；以每一个属性值为自然语言的非数值属性列为单位分别执行水印嵌入程序；将嵌入水印后的数据库表发布；发生版权纠纷时，需要对有版权争议的数据库表进行水印提取工作，并以此作为版权归属的有效证明；根据步骤三中涉及到的数据库所有者个人私有密钥、属性列对应密钥、是否存在虚拟拆分列以及嵌入过程操作记录完成水印提取。本发明可广泛应于文字数据库安全的版权保护。