近年来,随着信息化进程的加快以及社会经济生活对信息技术的依赖日益加深,大众对计算机信息系统的安全性提出了更高和更严格的要求。安全问题是关于信任的问题。数据库管理系统担负着大量信息的存储、共享等使命,因此其安全性在整个信息安全中占有举足轻重的地位。数据库安全理论和技术是数据库理论研究的一个重要方向。国外研究者已经对多级安全数据库管理系统的研究和实现做了大量的工作,尽管已经实现了许多高安全性的DBMS原型系统,但是很长一段时间以来,一直没有出现B1级以上的高安全性的商用DBMS,表明还有许多问题没有得到很好地解决。本文通过分析以往安全模型的分解和恢复算法的缺点,提出了一个适合于主从结构表这种双结构表安全模型的分解和恢复算法;针对主从结构表安全模型容易产生语义模糊性和操作不完备性等问题,提出了一个改进的主从结构表安全模型,并提出了其分解和恢复可行方法;讨论了安全模型的优缺点,定义了建立在安全模型基础之上的多级安全事务模型,分析了多级事务面临的众多难题,提出了一个安全、正确的多级事务调度算法;根据上述的诸多理论,开发了一个多级安全数据库管理系统的原型系统。实验结果表明文中提出的理论和各种算法是正确的。