|
|||||
|
|
| OceanBase中基于布隆过滤器的连接算法 | |
| 作者单位： | ;1.华东师范大学数据科学与工程研究院 |
| 摘 要： | 在大数据时代,去IOE运动的推进以及双11等活动的兴起对分布式数据库系统提出了更高的要求.OceanBase是阿里巴巴集团自主研发的开源分布式数据库,支持海量数据跨行跨表事务,但是对复杂查询的处理性能仍有待提高,其中连接操作带来的网络传输严重影响了数据库的性能.本文提出了一种基于布隆过滤器的连接算法,通过构建布隆过滤器对右表数据进行过滤,减少了不必要的数据传输开销,降低了数据处理带来的内存资源的消耗.本文在OceanBase上实现了该算法,并通过实验证明,该算法极大提高了连接操作的效率. |
| 关 键 词： | OceanBase 连接操作 布隆过滤器 |
A join algorithm based on bloom filter in OceanBase |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |