分布式网络下改进的=#J查询算法-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 先进计算与数据处理 文章编号 文献标志码 中图分类号 分布式网络下改进的查询算法 杨 浩林喜军曲海鹏 中国海洋大学 信息科学与工程学院山东 青岛 摘 要 现有 查询算法主要运用在集中式关系型数据库中当应用于分布式网络时会产生巨大的通信开销 导致算法效率低下 为此提出一种改进的 查询算法利用预处理索引表对分布式网络中无关数据进行裁 剪在此基础上建立包含正确 结果的候选子集并实现 查询 实验结果表明与 和 查询算法相比改进算法获得的查询结果更准确运行时间更短网络开销更小 关键词 查询分布式网络数据裁剪策略预处理索引表大数据 中文引用格式杨 浩林喜军曲海鹏分布式网络下改进的 查询算法计算机工程 英文引用格式 用越来越多 因为集中式和分布式系统具有较大的 概述 区别所以原有的集中式算法面对新的存储和处理 目前处在一个大数据时代在全球互联网化的 方式时需要进行相应的改变 例如在文献 中提 浪潮下已经产生了海量数据而针对海量数据的处 到的 网络 网络需要一个内容中心服务 理受到更多人的重视 近年来大数据也引起了产 器和诸多支线节点服务器中心服务器管理和分发 业界科技界和政府部门的高度关注 文献 阐 内容到支线节点上 一个有效的 网络需要对 述了我国大数据的研究现状讨论了大数据应用与 整个网络的动态进行监控因此需要经常发出类似 研究所面临的问题和挑战 其中 查询是诸多 查询的请求 例如该中心节点周期地发出 大数据研究中的重要一环 特别是在集中式关系型 在整个 网络中访问最频繁的个网址 一 数据库查询方面 已经产生了大量算法思想 文 般的算法需要将所有支线服务器上的数据项发送到 献 主要介绍了集中式关系型数据库中的 中心节点上而每个支线服务器上的数据量很可能 查询算法这些算法主要针对传统的关系型数据库 是百万级以上因此会消耗大量带宽这也是 查询通过设置阈值来有效地裁剪数据表中的数据