标签：执行器 shtml http cn tianya 技术 groups 39822 openGauss
执行器在数据库的整个体系结构中起承上(优化器)启下(存储)的作用。本文首先介绍执行器的基本框架，然后引申介绍执行引擎中的一些关键技术。通过本文的阅读，读者能对执行器有个基本的认识。
一、 openGauss执行器概述
从客户端发出一条SQL语句到结果返回给客户端的整体执行流程如图1所示，从中可以看到执行器所处的位置。
在这里插入图片描述
图1 客户端发出SQL语句的执行流程示意图
如果把数据库看成一个组织，优化器位于组织的最上层，是这个组织的首脑，是发号施令下达指令的机构，执行器位于组织的中间，听从优化器的指挥，严格执行优化器给予的计划，将从存储空间中读取的数据进行加工处理最终返回给客户端。
关系是元组(表中的每行，即数据库中每条记录)的集合，而关系代数是集合上的一系列操作。
执行器接收到的指令就是由优化器应对SQL查询而翻译出来的关系代数运算符所组成的执行树。一棵形象的执行树如图2所示。
在这里插入图片描述
图2 执行树示意图
图中的每一个方块代表一个具体的关系代数运算符，称其为算子，而两种箭头代表流（蓝色箭头为①，红色箭头为②）。其中，标注为①的流代表数据流，可以看到数据从叶节点流到根节点;标注为②的流代表控制流，从根节点向下驱动(指上层节点调用下层节点函数的数据传送函数，从下层节点请求数据)。
执行器的整体目标就是在每一个由优化器构建出来的执行树上，通过控制流驱动数据流在执行树上高效流动，其流动的速度决定了执行器的处理效率。
二、openGauss执行引擎
下面具体介绍openGauss的执行引擎。
（一）执行流程
执行器的整体执行流程如图3所示。
在这里插入图片描述
图3 执行器整体执行流程图
上文openGauss执行器概述中描述了执行器在整个数据库架构中所处的位置，执行引擎的执行流程非常清晰，分成3个阶段。
初始化阶段。在这个阶段执行器会完成一些初始化工作，通常的做法是遍历整个执行树，根据每个算子的不同特征进行初始化执行。比如 HashJoin这个算子，在这个阶段会进行 Hash表的初始化，主要是内存的分配。
执行阶段。这个阶段是执行器最重要的部分。在这个阶段，执行器完成对于执行树的迭代(Pipeline)遍历，通过从磁盘读取数据，根据执行树的具体逻辑完成查询语义。
清理阶段。因为执行器在初始化阶段向系统申请了资源，所以在这个阶段要完成对资源的清理。比如在 HashJoin初始化时对 Hash表内存申请的释放。
http://groups.tianya.cn/post-39822-8e7b896bae9d4d8fb6b5979a89148fdf-1.shtml
http://groups.tianya.cn/post-39822-bd0b05df7c514c84a14d737897aff43b-1.shtml
http://groups.tianya.cn/post-39822-99ab013ab06f47f49a5bc59696215aba-1.shtml
http://groups.tianya.cn/post-39822-46c581a3351d44d9a724d6ef9e6e6f62-1.shtml
http://groups.tianya.cn/post-39822-c4249f245cac4013a1589b03c231c6df-1.shtml
http://groups.tianya.cn/post-39822-769b4deac0f14a52badb835b74b513cc-1.shtml
http://groups.tianya.cn/post-39822-c1e5a533987b43b585f3b1e4bd7cd86b-1.shtml
http://groups.tianya.cn/post-39822-43014d2b9ea04b5ea96771932c87e704-1.shtml
http://groups.tianya.cn/post-39822-4325355563af4c9f87f18c7fb3a5107d-1.shtml
http://groups.tianya.cn/post-39822-7c173b18e7544332aa36abb802463d35-1.shtml
http://groups.tianya.cn/post-39822-41c9d9eefbea44eca23e3c034d46e186-1.shtml
http://groups.tianya.cn/post-39822-6ac984155ece4929a8d3d1f9049d7e50-1.shtml
http://groups.tianya.cn/post-39822-2ff414fde7c546d3a95cdb9dcd1a79b9-1.shtml
http://groups.tianya.cn/post-39822-6d40d6558dd34d368d23228c3f9356d1-1.shtml
http://groups.tianya.cn/post-39822-fb6476551cf44b3d81535641b41e365c-1.shtml
http://groups.tianya.cn/post-39822-163523bd37e540b8b70aaa3f41000b7b-1.shtml
http://groups.tianya.cn/post-39822-0c2d7cd6bf5c431297904e17ab45a295-1.shtml
http://groups.tianya.cn/post-39822-f4bfad88a618498faa8d2ca5d4255cd0-1.shtml
http://groups.tianya.cn/post-39822-95c725178def472c8b6849cc8a0b7517-1.shtml
http://groups.tianya.cn/post-39822-e2c4e64f8aad4358af319f5fc17900ff-1.shtml
http://groups.tianya.cn/post-39822-4e154026b96148db82232814698011c0-1.shtml
http://groups.tianya.cn/post-39822-ea5fe1daa54344b6ae2f33e7fdfa24b2-1.shtml
http://groups.tianya.cn/post-39822-76b1724afa0f4c62b4847775edd2445b-1.shtml
http://groups.tianya.cn/post-39822-0ef28879f5684f9198f96c5e7ad340bb-1.shtml
http://groups.tianya.cn/post-39822-110017803432431aa7e5cb200e397b96-1.shtml
http://groups.tianya.cn/post-39822-2a9b0ccf114745f2a25a1c24130888e0-1.shtml
http://groups.tianya.cn/post-39822-6b68a05e91064b5995c20a03c668a137-1.shtml
http://groups.tianya.cn/post-39822-1807d514e0104ea28b7ac7963db9f729-1.shtml
http://groups.tianya.cn/post-39822-61c4475afeab4dd2ae0e9ba2dfee2009-1.shtml
http://groups.tianya.cn/post-39822-872eb48044064bb8a7f94f054d552629-1.shtml
http://groups.tianya.cn/post-39822-d8458b3869e745808b7f5271f3ae8d26-1.shtml
http://groups.tianya.cn/post-39822-6b9899ff4f114783ab423a863ca18c24-1.shtml
http://groups.tianya.cn/post-39822-b15062667c8f4b31a9430d41f15fbda8-1.shtml
http://groups.tianya.cn/post-39822-e7f38b65dd9a4bff96be597133515188-1.shtml
http://groups.tianya.cn/post-39822-2c80a91cc5464487a3ff39194ce395c2-1.shtml
http://groups.tianya.cn/post-39822-1874118022c94ea2b59faf426f79144c-1.shtml
http://groups.tianya.cn/post-39822-770d27a7218e4e039c8a4eaf6eaa0cb7-1.shtml
http://groups.tianya.cn/post-39822-a732a6056c8f42e6bf2602e0644ab15d-1.shtml
http://groups.tianya.cn/post-39822-ec5f8354580a4c9ba26fa5da0f0acc17-1.shtml
http://groups.tianya.cn/post-39822-7182598ea42e4ae0926f525204b9c109-1.shtml
http://groups.tianya.cn/post-39822-965780db1cf246958521693ba690f156-1.shtml
http://groups.tianya.cn/post-39822-a7316d28316e46a0ad13b7e9e1af8605-1.shtml
http://groups.tianya.cn/post-39822-22f98031d390456f8e6ac56e472201a9-1.shtml
http://groups.tianya.cn/post-39822-fe9da2f2f8a64477aefc668292b834de-1.shtml
http://groups.tianya.cn/post-39822-68fe71b0232d44468d7f484aea7e0415-1.shtml
http://groups.tianya.cn/post-39822-204aef376a6c4fe4876c4c30714d4d38-1.shtml
http://groups.tianya.cn/post-39822-009856afc66d42718a2d8bfb9da2a2d0-1.shtml
http://groups.tianya.cn/post-39822-7ce62835bd234085a79ccd21426f65e8-1.shtml
http://groups.tianya.cn/post-39822-5c25e277cad148e0adc68faba57e5bcf-1.shtml
http://groups.tianya.cn/post-39822-7349058a49014a4093cf3d8e45916969-1.shtml
http://groups.tianya.cn/post-39822-b92c72e7590c49e3b8e6f8e48e5d98da-1.shtml
http://groups.tianya.cn/post-39822-bff0ebc3ec56408fb62d81459bcf6488-1.shtml
http://groups.tianya.cn/post-39822-dc598436125f42cba5d4bd8c86d757f5-1.shtml
http://groups.tianya.cn/post-39822-e6d7f0480ff44dc0bc1568fb780da026-1.shtml
http://groups.tianya.cn/post-39822-1b5f01f5a3324f659346e2bb34157340-1.shtml
http://groups.tianya.cn/post-39822-4f0b9a5994734c7cabbecd3b01b531f2-1.shtml
http://groups.tianya.cn/post-39822-231440162c204dc4af0c4c9a0935e729-1.shtml
http://groups.tianya.cn/post-39822-300c92515d9c49a0b89e25842d0fdfe1-1.shtml
http://groups.tianya.cn/post-39822-689deea67ebd46ebb2462c894baa6e31-1.shtml
http://groups.tianya.cn/post-39822-64ec2cbdcbc9489c835b59cbb2ea1d44-1.shtml
http://groups.tianya.cn/post-39822-937bbe1c343144b897305829f08f352a-1.shtml
http://groups.tianya.cn/post-39822-236daa150aed41dc80bae452f663691d-1.shtml
http://groups.tianya.cn/post-39822-3d2e2da132514392a559c40971a12407-1.shtml
http://groups.tianya.cn/post-39822-0f77597132234f8cae8b3e7970198f8a-1.shtml
http://groups.tianya.cn/post-39822-a47b7c1e7a3e484fa3a7c6677ac667fd-1.shtml
http://groups.tianya.cn/post-39822-ead47f08aac240cba833fafd493555c0-1.shtml
http://groups.tianya.cn/post-39822-c069ae9284c54a85acd8b4c730833129-1.shtml
http://groups.tianya.cn/post-39822-72c742b6c9df40bd9507b17cf9c5814c-1.shtml
http://groups.tianya.cn/post-39822-e70fa4a0fe6c4cab8790fd4dc205954f-1.shtml
http://groups.tianya.cn/post-39822-1817823f77f241ee8343a36c718152a7-1.shtml
http://groups.tianya.cn/post-39822-143c532eac714e2596bc405e83f05522-1.shtml
http://groups.tianya.cn/post-39822-51444554dcdb4d6f832d82463a973654-1.shtml
http://groups.tianya.cn/post-39822-0b1a26037b434f3a8644ffeaf72d5431-1.shtml
http://groups.tianya.cn/post-39822-cb7c1eac940448e59064eefac5b22b29-1.shtml
http://groups.tianya.cn/post-39822-5463196c13f0438eb1ff4773c0334b65-1.shtml
http://groups.tianya.cn/post-39822-b71e1943d6304def8c2fc0f04c86ee65-1.shtml
http://groups.tianya.cn/post-39822-977e8b7a25274936ae0b631eeb1c8b2a-1.shtml
http://groups.tianya.cn/post-39822-7a9af38e304845dba2e4a5e291fecc3d-1.shtml
http://groups.tianya.cn/post-39822-6c8101690c1d4f55bcd4e9ba23b1139c-1.shtml
http://groups.tianya.cn/post-39822-5519489017094c58b7b46c1c740e4e03-1.shtml
http://groups.tianya.cn/post-39822-8213db99262448c0b21c545e265d8ac8-1.shtml
http://groups.tianya.cn/post-39822-a3c1d01bc8e44238924136d035322b72-1.shtml
http://groups.tianya.cn/post-39822-10a9fa91c787451fb4209e71983e587d-1.shtml
http://groups.tianya.cn/post-39822-0a93bf88f70a437892683047a363c882-1.shtml
http://groups.tianya.cn/post-39822-092f2c7b6a564f489d1af37e89f55996-1.shtml
http://groups.tianya.cn/post-39822-6564e2f72a3b40158f24a2e83c54ef78-1.shtml
http://groups.tianya.cn/post-39822-5bd10392a27a424c852a875b3cad998a-1.shtml
http://groups.tianya.cn/post-39822-822900183d6246b28b3f03f8b2ab2213-1.shtml
http://groups.tianya.cn/post-39822-89b6e4b168cb4e7fa1bbd270c3178fc8-1.shtml
http://groups.tianya.cn/post-39822-d93e14e91cb645d3893e525a6e0c0fdc-1.shtml
http://groups.tianya.cn/post-39822-962f7ff906714c8a9f2b37b4da2372df-1.shtml
http://groups.tianya.cn/post-39822-d2728c43fddb4f2b942478fd5813f659-1.shtml
http://groups.tianya.cn/post-39822-f75d0369a2be4178a34db7c1d16ae032-1.shtml
http://groups.tianya.cn/post-39822-41f38d24075149b8b1ef90ec1ae242da-1.shtml
http://groups.tianya.cn/post-39822-93c0f1eab40d4ca8a56f8335d45959e9-1.shtml
http://groups.tianya.cn/post-39822-3f7ad61171204525b0f1afd7270f659c-1.shtml
http://groups.tianya.cn/post-39822-e574aad06a9f4437973e8fc3e55701b0-1.shtml
http://groups.tianya.cn/post-39822-33ca2cfd68144985bb8f2c69ec49dc9f-1.shtml
http://groups.tianya.cn/post-39822-ddc3753e064b4cb084237b3332808d1c-1.shtml
http://groups.tianya.cn/post-39822-a81b7c6c56cc4c6e8e987ebef9cb53bd-1.shtml
http://groups.tianya.cn/post-39822-6a87aa0dcb484c74b81b6fa13137687b-1.shtml
http://groups.tianya.cn/post-39822-a64ede96cc5a438ea36d6d8ba3913b9b-1.shtml
http://groups.tianya.cn/post-39822-bc1df8c5da70418fa5c815296a5703c3-1.shtml
http://groups.tianya.cn/post-39822-81931447c93141d89271656e8e32420d-1.shtml
http://groups.tianya.cn/post-39822-642af7204c7d41ea8a1cd306ba05e3a7-1.shtml
http://groups.tianya.cn/post-39822-81582b8782ad46e0aec9c2c1257ced9c-1.shtml
http://groups.tianya.cn/post-39822-c0237c6a69164cbdb481e7e86e65933d-1.shtml
http://groups.tianya.cn/post-39822-2f9f52c8aa2445969f41cfa61fc129dd-1.shtml
http://groups.tianya.cn/post-39822-d70b36a048e34d39a25a2bc929d6743d-1.shtml
http://groups.tianya.cn/post-39822-ab21a75664dd466e8046267683b79621-1.shtml
http://groups.tianya.cn/post-39822-c23bb6040a824fa987a4cec773b63520-1.shtml
http://groups.tianya.cn/post-39822-efec487d587840079bdc77bb71b65f1e-1.shtml
http://groups.tianya.cn/post-39822-b7605e1f2221447bb6b09098c98b62f9-1.shtml
http://groups.tianya.cn/post-39822-0e78983b6d0442c4ba5d4d1a28954870-1.shtml
http://groups.tianya.cn/post-39822-1030297f9117414caef5a28a9fc9e478-1.shtml
http://groups.tianya.cn/post-39822-207c5611152f42468d649a1812a77b44-1.shtml
http://groups.tianya.cn/post-39822-eadfb8c068bd4099ad0637fa89ca2018-1.shtml
http://groups.tianya.cn/post-39822-5633f00d5d634ff7b0651fdf580fdb8b-1.shtml
http://groups.tianya.cn/post-39822-09f8c3652af34113a846374489e3ac0f-1.shtml
http://groups.tianya.cn/post-39822-56dd9997f20e4b999212d7ba4c2ff4e2-1.shtml
http://groups.tianya.cn/post-39822-6b1e77a5ef4f49cc9d006147a2549c81-1.shtml
http://groups.tianya.cn/post-39822-5b68c3ea73714d01b7490bf70767d979-1.shtml
http://groups.tianya.cn/post-39822-bad77f04c75e47efb89de60e854f2699-1.shtml
http://groups.tianya.cn/post-39822-0a5f47cc5e1b44c7b00d4f790dc43c92-1.shtml
http://groups.tianya.cn/post-39822-51e280d8cdcc485f91fe525b73e6ba7b-1.shtml
http://groups.tianya.cn/post-39822-4e85dafd628e4ad6866d3eae0b570f16-1.shtml
http://groups.tianya.cn/post-39822-0e13ec9a0b0740e2a6b15f5ab625ab03-1.shtml
http://groups.tianya.cn/post-39822-bf3cb06ec4f1429d83bd358bce3ee1fd-1.shtml
http://groups.tianya.cn/post-39822-37b25ce119144f9c90a722d5a47fc506-1.shtml
http://groups.tianya.cn/post-39822-e921fef06f56407f9a9335d67a2b7fb5-1.shtml
http://groups.tianya.cn/post-39822-5429f0a2854943cf83079cdf5fa8e7c7-1.shtml
http://groups.tianya.cn/post-39822-69b99199984d4b389bbfe55afc447d91-1.shtml
http://groups.tianya.cn/post-39822-338472dd52b94f37b354e0efe7ac2b3a-1.shtml
http://groups.tianya.cn/post-39822-e3f4d6f71cfa406bae1aa49221683f1f-1.shtml
http://groups.tianya.cn/post-39822-e5c3ab7ceabe40aa9c91dea5da23cb1b-1.shtml
http://groups.tianya.cn/post-39822-81b3d906c58344d9aec787283c3ba268-1.shtml
http://groups.tianya.cn/post-39822-47a7fdfd76ac41fd80324fb506a12bdb-1.shtml
http://groups.tianya.cn/post-39822-4eff43e62e604469bae4f63e34abe537-1.shtml
http://groups.tianya.cn/post-39822-e042e601ddbd4b898b57b97adaecb08d-1.shtml
http://groups.tianya.cn/post-39822-f79246d7b7eb441598bd6d34d724f78b-1.shtml
http://groups.tianya.cn/post-39822-57bf2dd92c344895919c9bb25be572d8-1.shtml
http://groups.tianya.cn/post-39822-92b60d5045934d9f9c16ac604edc65e8-1.shtml
http://groups.tianya.cn/post-39822-b0c2850faa1a45e4b541be6d9985b83c-1.shtml
http://groups.tianya.cn/post-39822-3edae0f12f9e46abbdf4002591c1109c-1.shtml
http://groups.tianya.cn/post-39822-2ae19dc55cd34d14a53a439d9a18db26-1.shtml
http://groups.tianya.cn/post-39822-50f6d8f2aac04b9aa571e43dcdeea35f-1.shtml
http://groups.tianya.cn/post-39822-14de9038f2c0461483572ea0090bc838-1.shtml
http://groups.tianya.cn/post-39822-820cb3a1b41d47cfba5e6659a596734c-1.shtml
http://groups.tianya.cn/post-39822-64e3aeba92c44b3a8f82459605dfc747-1.shtml
http://groups.tianya.cn/post-39822-598034ec681f4053a18160909fb53855-1.shtml
http://groups.tianya.cn/post-39822-787ffe4154c14cdbb8e4c165f8ac32db-1.shtml
http://groups.tianya.cn/post-39822-550c042709044e63989b2de8a3a6f96e-1.shtml
http://groups.tianya.cn/post-39822-2aad6aba462f4522bcdd2aa80113aee7-1.shtml
http://groups.tianya.cn/post-39822-6a2e9fa8225744bb825ffeb9a519c543-1.shtml
http://groups.tianya.cn/post-39822-520a3e6db36f4ab281db02e90040bd73-1.shtml
http://groups.tianya.cn/post-39822-16049d20e89b44b99189bf2a723df7dd-1.shtml
http://groups.tianya.cn/post-39822-0fdc2a154386495981582efb2258a961-1.shtml
http://groups.tianya.cn/post-39822-8268b581ba4546c385409e21bf29d815-1.shtml
http://groups.tianya.cn/post-39822-1e523dfa03c94b4db96ee812579fa060-1.shtml
http://groups.tianya.cn/post-39822-330e27e279da4bbc8d7f816491eac64c-1.shtml
http://groups.tianya.cn/post-39822-674d0ec78c7d471e9cfe2da8e56ab91b-1.shtml
http://groups.tianya.cn/post-39822-330600b13a22452d8797f13f53f6a36f-1.shtml
http://groups.tianya.cn/post-39822-e1a4e8713c844b6faa41c52cdb92bac6-1.shtml
http://groups.tianya.cn/post-39822-8b6599befd7b492496dec5f260e8bdcb-1.shtml
http://groups.tianya.cn/post-39822-fcf476de3c1142e4835372e9ec06b69a-1.shtml
http://groups.tianya.cn/post-39822-ebf1a5b1004d4c52b85232b7864f859d-1.shtml
http://groups.tianya.cn/post-39822-bc64d9a842264de183a53c752771b6fd-1.shtml
http://groups.tianya.cn/post-39822-c41799a3407647da95dd98a087849cb4-1.shtml
http://groups.tianya.cn/post-39822-3bd75de17fe842f89830274ad9905396-1.shtml
http://groups.tianya.cn/post-39822-f74e259e994f4c108a79039b31a8fc2e-1.shtml
http://groups.tianya.cn/post-39822-b9fa17aad6d646f9aa010f026db895c0-1.shtml
标签：执行器,shtml,http,cn,tianya,技术,groups,39822,openGauss 来源： https://blog.csdn.net/xiangchour/article/details/117398215
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。