潘一帆
- 作品数：3 被引量：3H指数：1
- 供职机构：浙江工业大学计算机科学与技术学院、软件学院更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 组合盘GRACE散列连接算法被引量：1
- 2014年
- 在传统数据库系统中,I/O开销一直是连接算法性能瓶颈.固态盘具有随机读写性能高和低延迟的特性,使得利用固态盘改善连接算法I/O性能成为可能.提出基于硬盘和固态盘混合存储系统下的组合盘GRACE散列连接算法(CGHJ).CGHJ对传统GRACE散列连接算法分区阶段作如下改进:将固态盘作为内存和硬盘之间的缓存,位于内存的各个散列桶先写到位于固态盘的临时文件缓存;临时文件缓存满后,利用迁移缓存将固态盘中的内容转移到位于硬盘的各个分区文件.新的分区方式增大了分区过程中随机写到每个分区文件的块,减少硬盘分区过程中产生的随机I/O.实验结果显示在缓存容量较小或表的数据规模较大情况下,CGHJ能取得很好消除硬盘随机I/O的效果.
- 杨良怀刘明超潘一帆吕超帅
- 关键词：O
- 峰值功率感知的并行散列连接算法
- 随着新一代存储设备固态盘的发展，如何发挥新存储设施的特性成为近年来的一个研究热点。作为数据库系统的核心查询算子，针对连接操作的性能优化以及功率控制成为当今数据中心面临的关键问题。本文针对散列连接操作，结合固态盘特性改善其...
- 潘一帆
- 关键词：存储设备固态盘功率控制并行化设计
- 文献传递
- 一种利用固态盘特性的散列连接改进算法被引量：2
- 2016年
- 随着新一代存储设备固态盘的发展,如何发挥新存储设施的性能成为近年来的一个研究热点.将固态盘作为"黑盒",通过观察固态盘I/O外部特性,即考察访问粒度与访问队列深度与固态盘性能之间的关系,得出算法设计应遵循的原则,并应用到数据库散列连接算法的设计中.提出了并行化Grace散列连接设计方法,以及根据访问粒度、队列深度计算各阶段缓冲区大小的优化分配方法.一系列实验结果表明本文提出的并行散列连接方法能够充分发挥固态盘性能,优化的缓存分配方案可保证固态盘性能充分发挥而不浪费内存资源.
- 杨良怀潘一帆范玉雷
- 关键词：查询处理
