其他分享
首页 > 其他分享> > openGauss执行器技术

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