DPHI-Tree:一种新型的并行高维主存索引树

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户:guoaiet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着主存技术的发展,系统级分布式主存多媒体数据库存储规模不断扩大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决此类复杂查询问题的有效手段。文章提出一种新的适合于分布式并行索引的树结构——DPHI-Tree。该索引树以B树为基础,利用PCA降维技术,将树的各层节点采用不同的维度表示,提高了缓存空间的利用率,降低了CPU负载。另外,采用标识根到节点路径的二进制编码来对节点索引,在查询数据量急剧增加时,PHI-Tree对基于树的数据随机访问具有良好性能。
其他文献
发现数据之间的语义相关性是实现企业信息集成的前提。为克服单一匹配算法难于适应复杂应用环境,提高语义发现的自动化程度,文章提出一种基于混合模式匹配策略的企业信息语义
服务协同环境是以服务协同中间件为底层平台,面向企业级BPM、EAI和B2B应用的软件环境。文章基于进程代数方法研究了服务协同环境中服务基本活动建模、控制模式建模和业务过程
本体理论与信息编码技术的结合在制造企业领域内的应用,是解决制造企业信息集成的探索性方法。文章深入研究了基于信息编码本体化模型的本体映射方法,分析了映射执行机理,设
我国地方本科院校正处于提升质量、增加价值、转型发展的阶段中,高校国有资产管理的科学化水平提高能为其提供坚实的物质保障,对促进高校的教学、科研等各项工作顺利发展具有