ARIES算法在PostgreSQL中的实现

通过现有的PostgreSQL的恢复算法和ARIES算法的比较,说明采用ARIES算法来改进PostgreSQL的必要性,并在分析现有的PostgreSQL与恢复相关的几个实现策略上,介绍为采用ARIES算法而设计的主要数据结构以及如何改进事务恢复管理器以便支持ARIES算法的事务基本操作和恢复管理的实现流程。这样比较显著地提高了PostgreSQL的事务处理能力。

ARIES数据库恢复算法的分析

ARIES是IBM数据库恢复的原型算法。本文根据其数据结构的特点，按照ACID原则，分析阐述了其在事务失效和系统失效后所采用的恢复算法。本文有助于更深入地了解数据库恢复的实现机制，对从事数据库设计和应用的人员有一定的参考价值。

一种扩展滑动窗口算法

现代密码体制中大量运用求大整数的幂这样的运算。现有的求幂算法基本上都是将幂的二进制表示分成小的片断然后进行预计算,根据片断的大小预计算出所有片断可能的值。因此对窗口算法做了扩展,提出根据预计算量来划分段的思想,原来的窗口算法成为新算法的一个特例。同时,对新算法做了理论分析并用测试数据验证了其正确性。

一种大数模幂的硬件实现设计

提出了一种实现大数模幂的硬件设计方法。其中的大数模乘部分基于基2的Montgomery改进算法,采用模乘心动阵列结构,提出了一种双边沿触发串行计算的新结构,节约了面积,同时可以达到较高的时钟频率。模幂部分基于M-ary算法,减少了所需模乘运算的次数。并比较了这种实现方法与常见的L-R二进制幂算法的实现方式速度上的改进。