生本教育下音体美特殊专业大学英语前置性作业的设计

合理设计前置性作业,对于提高音体美特殊专业大学英语的教学以及培养学生的自主学习能力和习惯至关重要。文章从生本教育角度出发,探究如何增强音体美特殊专业大学英语前置性作业的有效性。     

一种基于访问图优化的缓存替换算法

针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访问图Call Graph,基于Call Graph以预测将要执行的SQL语句,替换出未来不会被访问的页面缓存,以达到缓存空间优化的目的.实验结果与分析表明,CG-ABR算法是有效的,对实时变化的访问类型有较好的缓存命中率,具有良好的应用价值.     

基于共享Cache多核处理器的Hash连接优化

针对目前主流的多核处理器,研究了基于共享缓存多核处理器环境下的数据库Hash连接优化.首先提出基于Radix-Join算法的Hash连接多线程执行框架,通过实例分析了影响多线程Radix-Join算法性能的因素.在此基础上,优化了Hash连接多线程执行框架中的各种线程及其访问共享Cache的性能,优化了聚集连接时Hash连接算法的内存访问,并分析了多线程聚集划分的加速比.基于开源数据库INGRES和EaseDB,实现了所提出的连接多线程执行框架,在实验中测试了多线程Hash连接框架的性能.实验结果表明,该算法可以有效解决Hash连接执行时共享Cache在多线程条件下的访问冲突和处理器负载均衡问题,极大地提高了Hash连接性能.     

GKD-BASE完整性约束关键技术的研究与实现

完整性约束是确保数据正确性和相容性的一些限制或约束条件。针对安全数据库管理系统GKD-Base，深入研究了GKD-Base的内核代码，在此基础上实现了完整性约束。本文给出了实现完整性约束的关键技术。     

基于现代通用处理器的数据库优化综述

随着硬件技术的不断发展,计算机性能不断加强,数据库的性能也日益提高.但也造成了一些新问题,比如Cache延迟的加剧、Cache访问冲突等.针对这些新问题,按照各种优化技术的分类,深入分析了近10年来现代处理器用于数据库算法优化的各种研究成果,并展望了未来基于新硬件的数据库优化的发展趋势.     

基于共享cache多核处理器的数据库内存排序优化

针对目前主流的多核处理器,提出了共享cache敏感的数据库排序多线程执行框架(sharedcache sensitive multithreaded sorting framework,SCS-MSF).首先分析了多线程QuickSort排序在共享cache多核处理器中执行时面临的性能瓶颈,在此基础上针对SCS-MSF每个处理阶段的数据访问特点,提出了各自的多线程并行执行模式,并通过各种优化策略改善线程执行时的cache性能,特别是减少多线程访问共享cache时的访问冲突问题,以提高线程的cache性能.在实验中,基于内存数据库EaseDB实现了SCS-MSF.实验结果表明SCS-MSF具有良好cache访问性能,从而提高了多线程执行的效率,而且性能稳定,数据库排序性能得到了较大提高.     

一种新的数据库访问图算法及其应用

针对目前数据库无法预测将要访问的页面,提出应用程序访问图模型及相关的访问图算法,分析访问图相关算法的性能。在数据库GKD—Base中实现访问图算法,基于访问图算法预测未来一段时间不会被访问的页面,根据预测便可将这些页面提前交换出缓存,达到优化缓存空间的目的。实验结果表明,在数据库内核中引入CG算法后,由于缓存空间优化,SQL执行速度得到一定程度的提高。     

基于多核处理器的VTD-XML节点查询执行性能优化

针对目前主流的多核处理器,研究了基于VTD-XML的节点查询执行性能优化,即基于预读策略从多线程并发执行和提高线程内存访问性能两个方面优化XML节点查询的性能。实验结果表明,提出的多线程XML文档解析框架可以充分利用多核处理器的计算资源,并有效地提高线程的内存访问性能,大大提高了XML节点查询的性能。     

GKD-Base完整性约束的实现

GKD-Base完整性约束实现方案,分为编译和执行两个独立阶段.前者从CreateTable或Alter Table语句中获取约束的信息并存入数据字典,后者则负责从数据字典中取出约束的信息,再按照这些信息对DML语句进行完整性约束的检查,以判断DML语句的合法性.其关键技术在于索引查找和内存控制.该方案包括CHECK约束及参照约束的实现.