期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于替换概率的闪存数据库缓冲区替换算法 被引量:12
1
作者 林子雨 赖明星 +2 位作者 邹权 薛永生 杨思颖 《计算机学报》 EI CSCD 北大核心 2013年第8期1568-1581,共14页
闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将... 闪存具有和传统磁盘不同的特性,包括写前擦除、异地更新、读写延迟非对称等.传统的面向磁盘的缓冲区替换算法无法在闪存数据库系统中获得较好的性能.文中提出了一种新的面向闪存数据库的缓冲区替换算法——APB-LRU,其特点:(1)该算法将缓冲区分为冷区和热区,用来捕获数据访问频度,前者用于存放只访问过一次的数据页,后者用于存放至少访问过两次的数据页;(2)采用了其它研究所没有的概率替换机制,即以较大的概率替换冷区中的干净页,以较小的概率替换冷区中的脏页,从而避免了冷脏页长期驻留缓冲区的情况,提高了命中率,获得了较好的整体性能;(3)设计了冷、热区比例动态变化机制,可以根据工作负载的变化动态调整冷、热区所占缓冲区的比例,从而使得替换算法在不同的负载模式下都可以取得较好的性能.基于不同测试数据集的大量实验结果表明,APB-LRU算法具有比其它已有的算法更好的性能. 展开更多
关键词 闪存 数据库 缓冲区替换算法 概率
在线阅读 下载PDF
求解三维装箱问题的混合模拟退火算法 被引量:69
2
作者 张德富 彭煜 +1 位作者 朱文兴 陈火旺 《计算机学报》 EI CSCD 北大核心 2009年第11期2147-2156,共10页
提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重... 提出了一个高效求解三维装箱问题(Three Dimensional Container Loading Problem 3D-CLP)的混合模拟退火算法.三维装箱问题要求装载给定箱子集合的一个子集到容器中,使得被装载的箱子总体积最大.文中介绍的混合模拟退火算法基于三个重要算法:(1)复合块生成算法,与传统算法不同的是文中提出的复合块不只包含单一种类的箱子,而是可以在一定的限制条件下包含任意种类的箱子.(2)基础启发式算法,该算法基于块装载,可以按照指定装载序列生成放置方案.(3)模拟退火算法,以复合块生成和基础启发式算法为基础,将装载序列作为可行放置方案的编码,在编码空间中采用模拟退火算法进行搜索以寻找问题的近似最优解.文中采用1500个弱异构和强异构的装箱问题数据对算法进行测试.实验结果表明,混合模拟退火算法的填充率超过了目前已知的优秀算法. 展开更多
关键词 三维装箱 启发式算法 模拟退火
在线阅读 下载PDF
基于视图树的实视图动态选择 被引量:1
3
作者 林子雨 邹权 +2 位作者 林琛 赖永炫 郑炜 《计算机研究与发展》 EI CSCD 北大核心 2012年第10期2106-2117,共12页
为用户缓存实视图可以有效提高其OLAP查询的性能.但是,已有的缓存管理策略由于没有考虑用户在进行OLAP分析时的数据访问特性,在处理实视图动态选择问题时无法获得好的性能.提出了视图路径和视图树的概念,并以视图树作为客户端缓存中的... 为用户缓存实视图可以有效提高其OLAP查询的性能.但是,已有的缓存管理策略由于没有考虑用户在进行OLAP分析时的数据访问特性,在处理实视图动态选择问题时无法获得好的性能.提出了视图路径和视图树的概念,并以视图树作为客户端缓存中的实视图组织方式.提出了"逆路径增长法"来快速计算新到达查询的视图路径,提高了查询的响应速度.对于视图树的动态调整问题,以"保留路径"为参照,设计了合理有效的视图替换策略.实验证明,该方法能够比已有的动态选择方法取得更好的性能. 展开更多
关键词 实视图选择 数据仓库 联机分析处理 多维数据 缓存
在线阅读 下载PDF
Poisson公式的推广
4
作者 黄洪艺 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期610-612,共3页
首先介绍一种更一般的M bius变换及其实数形式,接着引入半径为r的球变形为半径为R的球的映射.在该映射下,证明了一偏微分方程在形式上保持不变,这可看作拓广的Laplace方程不变性的证明.此外,将单位球上Poisson核的4个重要性质推广至半径... 首先介绍一种更一般的M bius变换及其实数形式,接着引入半径为r的球变形为半径为R的球的映射.在该映射下,证明了一偏微分方程在形式上保持不变,这可看作拓广的Laplace方程不变性的证明.此外,将单位球上Poisson核的4个重要性质推广至半径为r的球上.利用拓广的Laplace方程不变性与Poisson核满足拓广的Laplace方程的特性,证明了半径为r的球上的Poisson积分公式在球内适合于拓广的Laplace方程;利用Poisson核的其它特性,证明积分结果满足一极限条件.从而完全求得半径为r的球上Dirichlet问题的解. 展开更多
关键词 MOEBIUS变换 实数形式 POISSON公式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部