PostgreSQL——查询优化——生成路径1

最新推荐文章于 2023-09-18 00:07:00 发布
原创 最新推荐文章于 2023-09-18 00:07:00 发布
· 1.6k 阅读 · 3 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#postgresql #数据库 #database

2021SC@SDUSC

目录

概述

我负责的PostgreSQL代码部分：查询的编译与执行
此篇博客的分析内容：查询优化——生成路径
查询优化的整个过程可以分为预处理，生成路径和生成计划三个阶段。在上一篇博客中，我分析了查询优化的第一个阶段——预处理。这篇博客分析查询优化的第二个阶段——生成路径。在关系数据库中和非关系数据库对比，最大的特色是支持表的连接。但是表的连接结果会因连接顺序的不同而不同，所以同一组表的连接结果可能有多个。表的连接在逻辑上，我们可以看做是一棵连接树，每一棵连接树在PostgreSQL中都被称作是一条路径。因为同一组表的连接结果会有多条路径，所以查询优化的工作是：从一系列等效路径中选取效率最高的路径并形成执行计划

query_planner函数

生成路径的工作是由query_planner函数来完成的。为一个基本的查询(可能涉及连接)生成访问路径
query_planner函数执行流程

最低0.47元/天 解锁文章
【PostgreSQL内核学习（七）—— 查询规划（生成路径）】
qq_43899283的博客
07-21 1049
 对于SQL中的计划命令的处理，无非就是获取一个（或者一系列)元组，然后将这个元组返回给用户或者以其为基础进行插入、更新、删除操作。因此对于一个执行计划来说，最重要的部分就是告诉查询执行模块如何取到要操作的元组。
11.（地图工具篇）PostgreSQL+PostGIS实现最短路径分析
GIS之家家长
07-13 609
地图之家：cesium+leaflet+echart+地图数据+地图工具等相关内容的介绍 前置博客地址： 10.（地图工具篇）PostgreSQL导入shape数据1、测试数据下载： 注：路网数据必须是单线格式 单线路网数据下载： https://download.youkuaiyun.com/download/QQ98281642/22654729 如何获取单线格式的路网数据可见博客地址： https://gishome.blog.youkuaiyun.com/article/details/120481917 2、Postg
PostgreSQL——查询优化——生成路径2
weixin_47373497的博客
12-04 773
2021SC@SDUSC 目录概述set_append_rel_pathlistAppendRelInfo结构体set_subquery_pathlistset_function_pathlistset_values_pathlist递归——set_worktable_pathlist非递归——set_cte_pathlistset_plain_rel_pathlist总结 概述 我负责的PostgreSQL代码部分：查询的编译与执行 此篇博客的分析内容：查询优化——生成路径 查询优化的整个过程可以分为预处
PostgreSQL 路径规划插件 pgruoting 介绍
weixin_34365417的博客
12-22 501
我们都知道PostgreSQL利用PostGIS插件,善于处理LBS相关的业务. PostGIS是对象关系型数据库系统PostgreSQL的一个扩展，PostGIS提供如下空间信息服务功能:空间对象、空间索引、空间操作函数和空间操作符。同时，PostGIS遵循OpenGIS的规范。 PostGIS的优势 一: 支持所有的空间数据类型，...
postgresql路径规划pgrouting使用
GliangJu的博客
07-02 1971
一、安装postgres_postgis_pgrouting version: '3' services: postgres: image: starefossen/pgrouting container_name: postgres_postgis_pgrouting restart: always privileged: true volumes: - ./pgdata:/var/lib/postgresql environment:
PostgreSQL+PostGIS+pgRouting最短路径规划之
ztq_12345的博客
11-20 2264
这是一个集成算法在数据库上 利用数据库查询语句直接查询路径的方法。接下来就具体讲讲环境配置到路径查询的一条龙服务。 PostgreSQL+PostGIS+pgRouting这三个存在版本之间的依赖的 https://trac.osgeo.org/postgis/wiki/UsersWikiPostgreSQLPostGIS 这个网址所示为各个版本之间的依赖关系 （可以按照自己的需求选择下载） 1....
PostgreSQL——查询优化——生成路径3
weixin_47373497的博客
12-11 937
2021SC@SDUSC 目录概述生成索引扫描路径create_index_paths函数create_index_paths函数调用的—— generate_bitmap_or_paths函数生成TID扫描路径create_tidscan_paths函数生成最终路径make_rel_from_joinlist函数总结 概述 我负责的PostgreSQL代码部分：查询的编译与执行 此篇博客的分析内容：查询优化——生成路径 查询优化的整个过程可以分为预处理，生成路径和生成计划三个阶段。在上一篇博客中，我分析
PostgreSQL——查询优化——生成优化计划1
weixin_47373497的博客
12-18 1020
2021SC@SDUSC 目录概述生成可优化的MIN/MAX聚集计划preprocess_minmax_aggregates函数生成普通计划扫描计划——顺序扫描create_seqscan_plan函数执行流程create_seqscan_plan函数create_seqscan_plan函数返回的结构体——Scan连接计划——嵌套循环连接create_nestloop_plan函数执行流程create_nestloop_plan函数create_nestloop_plan函数最后返回的结构体——NestL
PostgreSQL——查询优化——生成优化计划2
weixin_47373497的博客
12-24 928
2021SC@SDUSC 目录概述生成完整计划创建聚集计划节点make_agg函数执行流程make_agg函数make_agg函数返回的结构体——Aggmake_agg函数调用——copy_plan_costsize函数——获得左子树代价make_agg函数调用——cost_agg函数——计算聚集代价make_agg函数调用——cost_qual_eval函数——计算Having字句代价创建排序计划节点make_sort函数执行流程make_sort函数make_sort函数返回的结构体——Sortmake
第九章关系查询处理和查询优化
ly_jewel的博客
11-20 818
第九章 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.1.1  查询处理步骤 关系数据库管理系统查询处理阶段 ： 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行     9.1.2  实现查询操作的算法示例  选择操作的实现 选择操作典型实现方法： （1） 全表扫描方法 (Table Scan) 对查询的基本表顺序扫描，逐一检查每个元组...
postgresql路径规划插件pgrouting使用
吴道简的博客
06-22 7585
pgrouting是postgresql的路径规划拓展插件。支持用户使用数据库中的路网数据构建拓扑，并基于拓扑路网数据进行最短路径查询或耗费成本计算，并支持矩阵运算。 pgrouting的官方文档见： https://docs.pgrouting.org/3.0/en/index.html 使用pgrouting构建完路径规划服务后，可以结合geoserver进行展示。 Pgrouting官网写得很详细，这里仅仅是整理一下，以作备份。 一、插件安装： pgrouting安装详细说明见： .
pgRouting求两点间最短路径
07-11
postgreSQL数据库用pgRouting求两点间最短路径，详细描述操作步骤，直接复制可用
跟我一起读postgresql源码(五)——Planer(查询规划模块)(下)
weixin_30681121的博客
11-25 248
上一篇我们介绍了查询规划模块的总体流程和预处理部分的源码。查询规划模块再执行完预处理之后，可以进入正式的查询规划处理流程了。 查询规划的主要工作由grouping_planner函数完成。在具体实现的时候，针对postgresql中独有的继承表，程序使用inheritance_planner函数来解决，该函数主要是先将继承表的继承关系变换为非继承表来处理，然后仍然调用的是grouping_plan...
构建轨迹的PostgreSQL小白笔记
最新发布
XwlyVue的博客
09-18 241
在本文中，我们介绍了从创建轨迹表到执行常见轨迹查询的基本步骤。在这个示例中，我们创建了一个名为"trajectories"的表，包含三个列：id、name和geom。id是一个自增的序列主键，name是轨迹的名称，geom是存储轨迹几何信息的列。一旦我们创建了轨迹表，我们就可以开始向表中插入轨迹数据。在这个示例中，我们向"trajectories"表中插入了三条轨迹数据，每条轨迹包含一系列坐标点。在本文中，我们将介绍如何使用PostgreSQL和PostGIS来构建和处理轨迹数据。
轨迹数据如何在postgresql上建模
weixin_42584586的博客
02-09 351
在PostgreSQL中建模轨迹数据，需要先定义一个表来存储轨迹信息，其中包括时间戳、经度、纬度等信息。然后可以使用PostGIS扩展提供的地理数据类型和函数来处理和分析轨迹数据。例如，可以使用ST_MakeLine函数将轨迹数据转换为线形并进行空间分析，或者使用ST_Distance函数计算两个位置之间的距离。 ...
postgres 基本postgis扩展将点生成线
啊嘞嘞的博客
02-28 3114
前言 之前有个需求，通过时间轴加载船的位置（点）和船行驶的轨迹（线），分析船只活动的时间段和范围。 给了一批数据比较烂导入到了postgres数据库，经过清洗有old，编号，方向，坐标，日期等。 1）由于是时间轴加载需要转换成unix时间戳 2）对加了时间戳的数据再加工（去重，避免加载多次相同的） 3）将坐标生成线（轨迹） 4）给轨迹加上年月周的标签 通过时间轴生成的时间转换成时间戳...
PostgreSQL 实时位置跟踪+轨迹分析系统实践 - 单机顶千亿轨迹/天
weixin_34138139的博客
01-02 2440
标签 PostgreSQL , PostGIS , 动态更新位置 , 轨迹跟踪 , 空间分析 , 时空分析 背景 随着移动设备的普及，越来越多的业务具备了时空属性，例如快递，试试跟踪包裹、快递员位置。例如实体，具备了空间属性。 例如餐饮配送，送货员位置属性。例如车辆，实时位置。等等。 其中两大需求包括： 1、对象位置实时跟踪，例如实时查询某个位点附近...
PostGIS 路线规划
leavesloves的博客
03-01 2187
文章目录路线规划（SQL存储过程）1、环境配置2、导入shp文件2.1、打开PostGis Shapefile插件2.2、连接数据库2.3、添加并导入矢量数据2.4、查看数据3、执行初始化命令4、创建存储函数4.1、方法一：4.2、方法二：4.3、方法三：5、查询最优路线6、计算距离 路线规划（SQL存储过程） 1、环境配置 --添加postgis扩展 CREATE EXTENSION postgis; --添加 pgrouting扩展 CREATE EXTENSION pgrouting; --创建拓扑扩
Springboot集成PostGIS完成路径规划
CodeBlocks的博客
12-03 2954
因为公司里需要做关于林区防火方面的项目,需要完成着火后山区路径的导航，但.....某德的功能似乎只能到达山区的边上，后边的路就需要自己完成导航了。搞了一个周终于有所效果了，也遇见了很多的坑,在此记录一下，希望以后不要踩坑。需要上述的环境才能进行路径导航,环境的搭建可以参阅
postgresql查询执行引擎
08-12
PostgreSQL查询执行引擎是负责解释和执行查询计划的组件。查询执行引擎将查询计划按照存储引擎提供的接口访问存储引擎，并返回查询结果。在查询的执行过程中，查询引擎会将查询语句转换为查询树，并进行基于规则的转换和逻辑优化操作，包括对公共表达式、子链接、JOIN/IN/NOT IN等的优化处理。然后，查询引擎根据最优查询访问路径构建查询计划，并生成最终的查询结果。 在PostgreSQL中，查询执行引擎将查询计划转换为中间代码的形式，类似于Java中的字节码。这样一来，无论是PostgreSQL还是其他数据库系统，只要提供对中间代码的访问接口，就可以无缝地执行查询计划。这种设计使得PostgreSQL的查询执行引擎更加灵活和可扩展，可以与不同的存储引擎以及现代化的存储系统（如HDFS）进行集成。需要注意的是，为了支持不同的数据库系统或存储引擎，可能需要对源代码进行修改。 综上所述，PostgreSQL的查询执行引擎是负责解释和执行查询计划的组件。它通过将查询计划转换为中间代码的形式，并利用最优查询访问路径来生成查询计划，从而实现高效的查询执行。这种设计使得PostgreSQL的查询执行引擎可以与不同的存储引擎和数据库系统进行集成。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [PostgreSQL查询引擎源码技术探索--读书笔记](https://blog.youkuaiyun.com/junerli/article/details/107139777)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [PostgreSQL查询引擎——select * from where = transform流程](https://blog.youkuaiyun.com/asmartkiller/article/details/127414750)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

weixin_47373497

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值