SQL优化器原理 - Auto Hash Join-低调大师

SQL优化器原理 - Auto Hash Join

2017-08-26 678

这是MaxCompute有关SQL优化器原理的系列文章之一。我们会陆续推出SQL优化器有关优化规则和框架的其他文章。添加钉钉群“关系代数优化技术”（群号11719083）可以获取最新文章发布动态(二维码在文章末尾)。

本文主要描述MaxCompute优化器实现的Auto Hash Join的功能。

简介

在MaxCompute中，Join操作符的实现算法之一名为"Hash Join"，其实现原理是，把小表的数据全部读入内存中，并拷贝多份分发到大表数据所在机器，在 map 阶段直接扫描大表数据与内存中的小表数据进行匹配。Hash join执行方式效率很高，但是要求小表数据足够小以便放到内存中，假如小表数据太大，则任务在执行过程中会报OutOfMemory错误。

在MapCompute中，可以使用MapJoin关键字来实现Hash join，

微信关注我们

原文链接：https://yq.aliyun.com/articles/179233

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

15个具有高度影响力的Apache开源项目

自1999年创立以来，Apache软件基金会如今已成了众多重要的开源软件项目之家。其中成功的项目有Geronimo，有Tomcat，有Hadoop，有如今成了大数据王国关键车毂的分布式计算系统。虽然Apache没有去维护有关下载量的完备统计数字，但是像Apache HTTP Server，已成为全球将近5亿多个网站的引擎，再比如OpenOffice，虽然只是前不久才进入Apache的项目库，但也已经被下载了数百万次。 Apache还提供更为宽容的开源许可证。下面是15个多年来非常重要的Apache项目，这些项目不仅对开源运动来说非常重要，对于与一般的技术世界来说也是非常重要的。 Cassandra Cassandra数据库在大数据世界里被称为“可扩展的记录系统”，这是Cassandra公司的副总裁Jonathan Ellis说的。Apache是2008奶奶从Facebook接手了这个开源项目。不过后来Hadoop承担了数据分析，Cassandra则为应用提供数据仓库，在网上是可以高度扩展的。举例说，Netflix就运行着很多的Cassandra集群。 Cassandra可在普通的硬...

2017-08-27

703

环境：windows10、virtualBox、centos6.8、hadoop2.6.0、 jdk1.7.0_79、mysql 本文主要分为4大块，分别是virtualbox下centos安装、hadoop安装、hive安装。 virtualbox下centos安装参见网址： http://blog.csdn.net/risingsun001/article/details/37934975 特别提醒： virtualbox安装centos的时候需要设置内存大概为1G左右，否则centos不会显示图形化操作界面。 virtualbox啊装centos的时候网络选择桥接模式启动centos后需要设置连接网络 centos下hadoop安装特别提醒：安装hadoop的需要注意jdk、hadoop的版本，因为这样子网上相同的资料会比较好找，本次安装使用的是hadoop2.6.0、 jdk1.7.0_79。安装hadoop需要理解下hadoop之间的免密登录的概念，hosts相关的修改等，都是比较细节的内容，但是容易踩坑。参考文章：安装介绍：http://www.powerxi...

2017-08-28

604

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。