OceanBase中基于布隆过滤器的连接算法

茅潇潇; 段惠超; 高明

首页> 中文期刊> 《华东师范大学学报：自然科学版》 >OceanBase中基于布隆过滤器的连接算法

OceanBase中基于布隆过滤器的连接算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在大数据时代,"去IOE"运动的推进以及"双11"等活动的兴起对分布式数据库系统提出了更高的要求.OceanBase是阿里巴巴集团自主研发的开源分布式数据库,支持海量数据跨行跨表事务,但是对复杂查询的处理性能仍有待提高,其中连接操作带来的网络传输严重影响了数据库的性能.本文提出了一种基于布隆过滤器的连接算法,通过构建布隆过滤器对右表数据进行过滤,减少了不必要的数据传输开销,降低了数据处理带来的内存资源的消耗.本文在OceanBase上实现了该算法,并通过实验证明,该算法极大提高了连接操作的效率.

著录项

来源
《华东师范大学学报：自然科学版》 |2016年第5期|67-74|共9页
作者
茅潇潇; 段惠超; 高明;
展开▼
作者单位

华东师范大学数据科学与工程研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
OceanBase; 连接操作; 布隆过滤器;

相似文献

中文文献
外文文献
专利

1. Spark环境下基于多维布隆过滤器的星型连接算法 [J] . 周国亮 ,萨初日拉 ,朱永利 . 计算机应用 . 2016,第002期
2. 卫星网络中基于双向寻优粒子群优化算法的连接计划设计 [J] . 戴翠琴 ,唐煌 ,郭林峰 . 通信学报 . 2019,第008期
3. 双连接场景中基于强化学习的基站选择算法 [J] . 陈美娟 ,管铭锋 . 南京邮电大学学报（自然科学版） . 2019,第006期
4. 卫星时变网络中基于连接计划的最短路径优化算法 [J] . 戴翠琴 ,李剑 ,唐煌 . 重庆邮电大学学报（自然科学版） . 2017,第001期
5. 基于Kendall's (τ)的连接函数分布估计算法求解云计算中SaaS部署问题 [J] . 高鹰 ,黄德龙 ,姚熊伟 . 广州大学学报（自然科学版） . 2013,第001期
6. 基于时间布隆过滤器的RFID数据冗余处理算法 [C] . 王思叶 ,曹籽文 ,张艳芳 . 第二十八全国信息保密学术会议（IS2018) . -1
7. 基于优化布隆过滤器哈希函数的基因组测序拼接算法研究 [A] . 李艳慧 . 2019

OceanBase中基于布隆过滤器的连接算法

摘要

著录项

相似文献

相关主题

期刊订阅