混合密钥体制在数字图书馆安全运营中的应用

针对基于网络的数字图书馆的运营中必须面对的信息传输的安全问题，提出了应用建立在公开密钥体制和对称密钥体制基础上的混合密钥体制的解决方案。     

N事务封锁策略：安全性的检测及BOLP策略

本文用多维几何图形法讨论了多事务情形下的封同调度算法，提出了封锁柱的概念，并给出了多事务的经历可串行化的充分条件，该充分条件比２ＰＬ协议对调算法的限制要弱。进而提出了ＢＯＬＰ策略。     

主副结构顺序文件

顺序文件虽然可在O(ln n)时间内完成检索,但维护效率恰是O(n),这里n是文件中的记录数。 本文分析了一种称为主副文件的结构方法代价甚低,但可同时改进顺序文件的检索和维护效率,在某种特殊情况下,主副结构甚致可优于B-树和散列。 文中也给出了一个合并主副两个文件成为一个文件的算法。     

关于保序散列的一些问题

本文目的是构造一种散列文件,同时也是顺序文件,即记录一方面按散列函数分配地址,也按它们关键字值的大小排列(除去穿插在它们之间的空地址),称为保序散列。如果按照普通散列方法加上保序限制来建立保序散列,插入算法中可能会出现文件中有空位但记录插不进去的现象。文中分析了出现这种现象的概率,并改进了保序散列初始模型中提出的检索和插入算法,可以避免上述现象的发生。     

信息资源字典系统环境下数据库的表示

<正> 1.引言数据库的设计理论告诉我们,不好的设计会引起维护上的一系列问题:如过多的存贮冗余,及由之引起的修改工作复杂化和数据不一致可能性。因此。要求关系数据库设计者。至少要以第三范式作为设计目标。数据字典的出现使这一问题的解决有了新的途径。基本思想是:库的全部真实数据集中存放在称为字典的系统数据库中,用户使用由系统利用字典中数据组成的视图。用户对视图     

A*算法在物理视图维护中的应用

数据仓库是集中了多个远地数据源数据复本的单一数据库,包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不一致,维护视图和基本关系的一致增加了额外的维护代价。有选择地存储一些视图和索引是降低维护成本的有效途径。本文讨论视图索引地选择问题,通过例子提出了利用Ａ＾＊算法寻找最优解的算法。