多级多版本数据库管理系统全局串行化(英文)

多级调度应该保证事务历史可串行化,满足多级安全特性,不会引入隐通道,并保证高级别事务不会因为无限等待而“饿死”.与其他多级数据管理系统调度机制相比,多级多版本时戳调度机制满足上述要求,但该机制存在两个问题,一是事务可能读旧版本,二是要求调度器是可信进程.提出一种多级多版本全局时戳调度机制(MLS_MVGTO),以及依据事务快照生成其全局时戳的基本步骤.给出了预知只读事务信息时的两种改进方法.MLS_MVGTO机制生成的事务历史可串行化,不引入隐通道等,并且该方法避免引入一个全局可信的调度器,并通过对只读事务的深入分析,允许事务读新版本.

许可链下的事务并行执行模型

现有的许可链系统大多采取串行的事务执行方式,无法利用多核处理器的性能优势。在共识算法性能较高的许可链中,这种串行的事务执行方法将会成为性能瓶颈。为降低排序-执行-验证架构的许可链中事务执行的时间开销,文中提出了两种事务并发模型。首先,提出了基于地址表的并行执行模型,通过静态分析的方法将事务的读写集映射到地址表中,并利用地址表构建调度图实现无数据冲突的事务并行执行;其次,针对静态分析方法不适用于读写需求复杂的应用场景,提出了基于多版本时间戳排序的并行执行模型,领导者节点使用多版本时间戳排序算法并行地预执行事务并将调度图以事务依赖三元组的形式存储入区块,所有验证节点通过事务依赖三元组进行调度,在保证一致性的前提下实现事务的并行执行;最后,在Tendermint中实现了所设计的两种事务并发模型,并进行了事务执行阶段性能测试和多节点性能测试。实验结果表明,相比串行执行,所提模型在单节点8线程时的事务执行时间分别减少了68.6%和28.5%,4节点8线程时区块链吞吐量分别提升了约43.4%和19.5%。

多版本时间戳并发控制中的回滚问题

分析了多个时间戳并发控制协议的回滚问题,给出了一种改进方法,将原协议中的回滚问题变成了等待问题,减少了系统资源消耗,提高了数据库系统的运行效率.

《红楼梦》吴语逆序词异文研究

吴语逆序词是《红楼梦》中一种典型的吴方言现象,也是早期抄本的一种文字标志。通过对比几种代表性抄本中吴语逆序词的修订情况发现,首先,庚辰本和己卯本、蒙府本和戚序本、甲辰本和程甲本这三组版本,各组之间关系较为密切。其次,对比各版本吴语保留程度和抄写时间的排序情况可知,各版本内文字出现的早晚时间与抄写时间应该区别对待。即有些抄本过录得较晚,但也不影响其底本文字早出的事实,其中蒙府本、杨藏本和甲辰本就符合上述情况。