Oracle 中 Buffer Cache 的研究

Buffer Cache是Oracle数据库中对数据库性能影响较大的组件,主要用于缓存数据块,提高用户访问数据文件数据的效率,分析了Buffer Cache的内存结构、工作过程及Buffer Cache参数的设置,并对其参数的优化进行了一些探讨。

Linux文件系统数据缓冲区的分析研究

文章深入研究了Linux文件系统的数据缓冲区管理，包括数据缓冲区的整体结构、数据缓冲区采用的数据结构和实现方法。

基于哈希算法的脏数据回写磁盘实时调优策略

针对传统数据库缓冲池脏数据回写磁盘策略实时性与安全性差的问题,提出基于Hash算法与先入先出(FIFO)双向链表的数据库缓冲池脏数据回写磁盘实时调优策略。利用基于负载的调优策略创建多个内存FIFO队列链表,通过Hash算法将数据库缓冲区内的脏数据块按最后修改时间随机分配到不同队列负载中,实现FIFO队列链表的负载均衡,并利用全局时序约束将链表队列中的脏数据块分批回写磁盘,以解决传统脏数据回写磁盘策略系统资源消耗大与宕机后数据丢失风险高的问题。实验结果证明,该策略能提高脏数据回写的实时性及安全性,降低数据丢失率。

提高MINIX2.0文件属性信息的访问效率

提高文件属性信息的访问速度可以有效地提高文件系统的性能。由于磁盘存取速度始终落后于处理器和内存速度,近年来许多研究都致力于如何提高文件属性信息在内存中的访问效率。许多实际运行的操作系统(包括GNU/Linux)通常都是使用基于LRU淘汰策略或LFU淘汰策略的一级链表结构来管理文件属性的内存信息。文中通过建立一个二级链表结构(称之为LRU-LFU链表),并采用LRU-LFU淘汰算法(此算法集成了SimpleLRU淘汰算法和LFU淘汰算法)来实现MINIX2.0文件系统对文件属性信息在内存中的管理。研究结果表明,综合执行效率和访问命中率两个因素,基于LRU-LFU淘汰算法的LRU-LFU链表管理策略是提高MINIX2.0文件系统文件属性信息访问效率的较为理想的管理策略。

稀疏超图:从理论到应用

给定正整数r、e和v,如果某个r-一致超图的任意e条不同边的并都包含至少v+1个顶点,则称其是(v, e)-自由(free)或者(v, e)-稀疏的.稀疏超图的概念由Brown、Erd?s和Sós在20世纪70年代提出.目前,研究给定顶点数的稀疏超图所能包含最大边数的上下界已成为极值组合学研究领域内的核心问题之一.该问题的研究方法丰富多变,涉及组合、概率、代数和数论等多个领域.本文介绍Brown、Erd?os和S′os关于稀疏超图的两个重要猜想的最新研究进展以及稀疏超图在极值组合与信息科学中的若干应用,包括朱烈曾作出突出贡献的完美哈希(Hash)矩阵、可分哈希矩阵等几类信息安全中的研究问题.此外,本文在某些参数下给出完美哈希矩阵与求并-自由(union-free)超图的新构造.本文的构造改进了相应问题的已知最优下界.