- 博客(77)
- 收藏
- 关注
RSS订阅原创 B+树：数据库的基石 R树：空间数据的索引专家 四叉树：空间划分的网格大师
特性B+树R树四叉树主要维度一维(线性)多维(空间/平面)二维(平面)核心数据键值对 (Key-Value)最小边界矩形 (MBR)点、区域、图像块索引方式数值大小排序空间包含与重叠空间位置划分 (四分象限)典型场景数据库主键/索引 (MySQL)地图软件、GIS系统图像处理、游戏碰撞检测优势范围查询快、磁盘I/O少擅长处理多边形和空间关系结构简单、动态适应性强局限性不擅长处理多边形空间关系高维时性能下降快(维度灾难)深度可能很深、节点数据可能不均衡。
2026-01-09 11:07:55
200
原创 事务处理-同步与调度-两阶段锁-隔离级别
事务（Transaction, TXN）：是一系列读或写操作的序列，反映了一个真实世界中的单一转换。两个操作如果属于不同的事务、涉及相同的变量，并且至少有一个是写操作，则它们是冲突的。读-写冲突（RW）写-读冲突（WR）写-写冲突（WW）本章节详细介绍了事务处理的基本概念、目标、属性以及同步与调度的相关内容。理解这些知识点对于确保数据库操作的可靠性和完整性至关重要。同步与调度本章节详细介绍了同步与调度中的常见异常、调度的可串行化条件、两阶段锁的工作机制及其不同实现方式，以及死锁的定义和检测方法。
2026-01-09 10:55:31
161
原创 【数据库】INSTEAD OF 触发器 的实现
摘要：本文详细讲解了PostgreSQL中INSTEADOF触发器的实现方法，用于使不可更新的视图支持INSERT操作。首先分析了CurrentTrack视图不可更新的原因（包含复杂子查询和聚合逻辑），然后展示了创建触发器函数insertTrack()的过程，该函数将视图插入操作重定向到基表track。文章重点讨论了设计考虑，包括如何处理time字段默认值、roadID字段的计算逻辑等，并提供了完整的实现示例和测试方法。最后总结了INSTEADOF触发器在简化数据操作接口、保持数据完整性方面的作用。
2026-01-08 19:37:09
428
原创 数据库设计中的 “数据依赖→设计异常→关系分解（范式）” 核心逻辑
在关系R中，若属性集 A的取值能唯一确定属性集 B的取值（即对于 R 中任意两行t和u，如果，则），则称 “A 函数决定 B”，记为A → B。例：在学生(学号, 姓名, 班级)中，学号 → 姓名（一个学号对应唯一姓名）。BCNF（Boyce-Codd 范式）：关系中每一个非平凡 FD 的左侧都是码（即不存在 “非码属性决定码属性” 或 “部分码决定其他属性” 的情况）。学生(学号, 姓名, 班级, 班主任)中，班级→班主任（左侧 “班级” 不是码），不满足 BCNF，需分解为。
2026-01-08 19:30:00
312
原创 R-Tree创建与遍历，R-Tree在4类空间查询中的应用，实现4类空间查询的各类算法[第8章]
查询类型算法选择时间复杂度适用场景点查询精确点查询O(logᴍ N)精确位置查找范围查询矩形范围查询区域数据分析最近邻查询最佳优先NNO(logᴍ N)位置服务、推荐系统空间连接同步遍历连接O(N log N)空间关系分析。
2026-01-08 19:16:35
1026
原创 E/R 图（实体 - 联系图）转换为关系模式（数据库表结构）的核心规则
实体→表，属性→列；联系→外键或新表（根据基数选择）；多值 / 复杂属性→拆分为新表或特殊类型列。这一过程是将 “概念上的实体 - 联系” 转化为 “数据库可存储的表结构”，是数据库设计的基础步骤。E/R 转关系模式的规则速查表这是一份E/R 图转关系模式的规则速查表。
2026-01-08 19:09:53
485
原创 【数据库】查找距离最近的电影院 pgSQL 存储过程片段
这段PL/pgSQL代码实现了一个查找最近电影院的存储过程。它首先将起点和电影院位置转换为路网节点，然后使用pgRouting的Dijkstra算法计算起点到各电影院的驾驶距离。代码遍历所有名称含"影"的POI点，比较路径距离并记录最小值。该过程结合了PostGIS空间处理和pgRouting路径规划功能，适用于基于实际道路网络的最短路径查询场景。最终返回距离最近的电影院ID及其驾驶距离。
2026-01-06 15:42:13
437
原创 【数据库pgsql】车辆轨迹分析视图的创建和查询代码解析
这段代码实现了一个简单的实时交通监控系统视图：追踪每辆车的最新位置，并匹配到最近道路查询：统计每条道路上的车辆数量，识别拥堵道路这样的系统可用于：交通管理部门监控实时路况导航系统提供拥堵信息城市规划分析道路使用情况。
2026-01-06 15:37:03
694
原创 PostgreSQL 创建视图&创建触发器（函数+）代码
详细解释：第2行：选择字段从 ShuttleBus 表中选择两个字段bid: 班车编号position: 班车位置（最新位置）第3行：FROM 子句从 ShuttleBus 表查询，给表起别名B1bid: 班车编号time: 时间戳（默认值为当前时间）position: 位置（Point 类型）第4行：WHERE 条件（核心逻辑）子查询部分查找同一辆班车）的所有时间记录返回该班车的所有时间值比较运算符>=与all的组合B1.time大于等于该班车的所有时间记录B1.time。
2026-01-06 10:58:38
1141
原创 OptionB的实现路径（用于写报告）
本文介绍了空间几何计算与四叉树索引的实现方法。主要内容包括：1）点与线、多边形距离计算，通过分解线段和射线法判断位置；2）Envelope类的空间关系判断，包含contain、intersect和unionEnvelope函数；3）四叉树构建与查询功能，包括区域查询和最近邻查询的实现策略；4）基于距离的空间关联算法。这些方法采用分层计算策略，先通过包围盒快速过滤，再进行精确几何计算，有效提高了空间查询效率。
2025-12-28 11:06:12
922
原创 OptionB 空间索引系统实现报告（1、2、3）
功能完备：支持点、线、面几何类型的距离计算和空间查询性能优化：通过分层过滤策略大幅提升查询效率实用性强：支持真实地理数据，提供可视化交互界面可扩展性：易于扩展支持更多空间操作和索引结构系统在纽约市大规模地理数据上表现出良好的性能，能够有效支持空间数据分析应用。
2025-12-28 11:05:58
987
原创 人工智能基础 考试部分题目详解
Minimax 基本计算：从叶子分数自底向上，MAX 取大，MIN 取小。α-β 剪枝原理：α 是 MAX 的当前最优保证，β 是 MIN 的当前最优保证；α-β 更新规则。DFS 搜索顺序：理解递归遍历树并传递 α、β 的过程。剪枝条件判断：在 MIN 节点，如果当前值 ≤ α，剪枝；在 MAX 节点，如果当前值 ≥ β，剪枝。画剪枝标记：只在完全没被展开评估的节点（即因为剪枝而根本没访问的叶子或子树）上打 ×。
2025-12-24 16:58:41
314
原创 近现代气候与环境变化 1223 ——海洋 聚焦海洋系统变化、海平面变化、地表覆盖变化三大板块
近现代气候与环境变化研究摘要 近现代气候与环境变化聚焦海洋系统、海平面及地表覆盖变化。海洋系统呈现显著升温（2000-2023年），93%的全球变暖热量被海洋吸收；层结增强抑制垂向热量交换，洋流极移趋势明显。海平面变化受热膨胀、冰雪融化及人类活动驱动，全球海平面持续上升（1993-2012年），中国沿海上升速率为4mm/年，威胁沿海城市及生态。地表覆盖变化受气候影响，陆地升温速率（0.88℃/十年）高于海洋，植被分布与水热条件密切相关。全球变暖是核心驱动，沿海地区需加强风险防控。
2025-12-24 16:58:30
809
原创 全球气候与环境演变知识点汇总
涵盖全球变化理论、地球系统关键过程、古气候重建、现代气候变化特征、环境演变驱动机制、人类活动与环境的相互作用等领域，融合地质学、考古学、气象学、地理学等多学科知识。（三）中国近五千年气候变迁（竺可桢研究）二、全球变化与地球系统科学基础概念。五、洪水传说与史前灾害事件研究。（二）中国史前大洪水与文明起源。（一）全球洪水传说与科学探索。（三）红山文化消失与环境变化。（二）数据处理与可视化工具。（一）经典地质理论与学者。（二）重要地质事件与界线。三、古气候与古环境研究。（一）气象与气候学基础。
2025-12-23 12:19:48
657
原创 人工神经网络-四种优化方法 （SGD、Momentum、Adam、AdaGrad）
摘要：深度学习优化方法比较：SGD随机抽取样本计算梯度，计算成本低但震荡明显；Momentum通过动量减少震荡，加速收敛；Adam结合动量和自适应学习率，通用性强且稳定；AdaGrad适合稀疏数据但后期学习率衰减过快。建议：通用任务选Adam，稀疏数据用AdaGrad，快速收敛选Momentum，基础对比用SGD。参数优化受数据质量、模型结构、初始化策略等多因素影响，虽存在随机性但主要依赖可控因素。
2025-12-23 12:17:22
2336
1
原创 地理空间数据库 第十一章函数详解（2）
这段PostgreSQL代码创建了一个触发器，用于禁止在周五下午对表new_t进行任何修改操作。触发器函数cancel_with_message()通过抛出异常来取消操作，并显示自定义错误信息。触发器设置为语句级（FOREACH STATEMENT），在INSERT/UPDATE/DELETE/TRUNCATE操作前检查当前时间是否为周五12点后，满足条件则触发。代码存在两个潜在问题：1) 数组索引应从1开始(TG_ARGV[1])；2) 时间比较应明确转换为TIME类型。修正后的版本确保了正确性，实现了&
2025-12-18 14:54:58
846
原创 地理空间数据库中的CPU 和 I/O 开销
I/O 开销指数据在存储介质（磁盘、SSD）与内存之间传输地理空间数据通常体积庞大（如高分辨率遥感影像、海量矢量地图），单次读取 / 写入的数据量远超传统关系型数据。空间数据的非结构化 / 半结构化特性（如 WKT/WKB 格式、栅格矩阵），导致数据读写时需要额外的格式解析，增加 I/O 次数。空间查询（如范围查询、邻近查询、空间连接）往往需要扫描大量空间对象，触发频繁的磁盘寻道和数据块读取。
2025-12-18 14:53:46
719
原创 地球系统和全球变化的关键过程（二）
全球气候与环境演变研究揭示了地球系统的碳循环与生物地球化学循环机制。工业革命以来，人类活动显著改变了自然循环过程：化石燃料燃烧使大气CO₂浓度突破42万年峰值，温室效应导致全球变暖（预计2100年升温1-4℃）；氮磷肥滥用引发水体富营养化，硫排放形成酸雨；土地利用变化破坏碳汇功能，海洋酸化威胁生态系统。碳循环研究显示，海洋通过"三泵机制"（溶解度泵、生物泵、微生物泵）年吸收16亿吨碳，但存在"碳失汇"现象。生物地球化学循环维系着生命系统运转，其失衡正通过气候反馈、生态
2025-12-17 16:40:46
663
原创 地理空间数据库【第九章部分知识点详解】
几何邻近性聚类按「物理空间位置的远近」对节点 / 边分组（比如把地图上距离≤1km 的节点归为一组），典型代表是 R 树、四叉树等几何索引的聚类逻辑；边连通性聚类按「节点间是否有直接边连接、或边的关联紧密程度」对节点 / 边分组（比如把有直接道路连通的路口归为一组），核心关注 “网络拓扑关系” 而非物理位置。
2025-12-17 16:40:24
1184
原创 第十一章 PostgreSQL 服务器编程知识点梳理（2）
摘要：本文系统介绍了PostgreSQL触发器的核心概念与应用。触发器作为数据模型的一部分，可自动响应INSERT/UPDATE/DELETE/TRUNCATE等表修改事件。主要内容包括：1）触发器基础语法和内置变量；2）两种典型应用场景（审核触发器记录数据变更日志、数据保护触发器防止误操作）；3）效率优化与调试方法；4）特殊场景处理（如时间限制、主键保护）。触发器适用于数据审计、复杂约束、数据保护等场景，使用时需注意触发级别、并发控制等关键规则。文章还总结了PostgreSQL扩展能力的三层架构和函数开发
2025-12-16 20:30:55
941
原创 第十一章 PostgreSQL 服务器编程知识点梳理（1）
基于单个表 T 的查询（无Distinct视图中未包含的属性需允许为NULL或有默认值子查询不得引用表 T无Group by或聚合函数二、PostgreSQL 扩展（11.1 节）（一）PostgreSQL 服务器架构逻辑功能划分：三层结构（客户机→应用服务器→数据库服务器）核心优势：性能优化：数据直接在数据库内部访问，无需跨端传输易于维护：直接更新数据库服务器，无需修改客户端安全可控：仅授权用户访问函数，无法直接操作底层表（二）PL/pgSQL 语言。
2025-12-16 20:29:55
1180
原创 第十一章中的函数解读（1）
摘要1：PostgreSQL函数ST_P2PDistance实现了平面坐标系中两点间欧几里得距离计算。该函数接收四个浮点数参数（x1,y1,x2,y2），通过勾股定理计算距离。函数使用PL/pgSQL编写，采用$$符号界定函数体，返回sqrt((x2-x1)²+(y2-y1)²)的结果。适用于平面坐标系，不适用于地理坐标系（需使用ST_Distance或Haversine公式）。 摘要2：PostgreSQL支持为自定义类型创建比较操作符。示例定义了FRUIT_QTY复合类型的比较函数fruity_qty_
2025-12-15 20:05:46
977
原创 地球系统和全球变化的关键过程01
本文系统阐述了地球系统科学的核心内容，包括地球系统构成、驱动力与响应机制、关键循环过程、全球变化时间尺度及人类活动影响。地球系统由内外圈层组成，通过物质能量循环相互作用。驱动力包括太阳辐射、地球内部热能等，引发不同时间尺度的响应和正负反馈机制。重点分析了构造循环、水循环、碳循环等关键过程及其气候环境意义。文章梳理了地质历史重大事件，并详细论述人类活动如何通过温室气体排放、水循环改变等途径影响地球系统平衡，导致极端气候频发、生态系统退化等后果。最后介绍了相关理论假说及研究方法，为理解地球系统运行规律和应对全球
2025-12-15 09:28:55
827
原创 全球气候与环境演变1125
近日点辐射比远日点高约 7%一、太阳辐射与地球轨道要素。（二）轨道要素对辐射的影响。五、大气运动相关定律与规律。（三）典型风系与边界层特征。（一）辐射传输与能量分配。（二）时空差异与长期变化。（一）大气水分表征与特性。（三）水汽输送与干旱指数。（二）大气水平运动驱动力。（一）气压分布与季节变化。（一）太阳辐射时空分布。三、全球水分布与水循环。（二）蒸散发与相关参数。七、降水形成与相关概念。八、关键数据与图表来源。（一）全球水储量构成。（二）全球水循环过程。四、大气水分与蒸散发。
2025-12-15 09:28:18
641
原创 全球气候与环境演变1202
本文系统梳理了全球气候变化研究的发展历程与核心内容。从古代气候认知与历史记录出发，概述了气象学关键理论（温室效应、三圈环流等）和模型发展（从GCM到ESM）。介绍了WMO、IPCC等国际组织及GARP、WCRP等重要研究计划。重点分析了大气成分（温室气体、气溶胶）的辐射强迫效应、碳循环机制及人为影响，阐述了大气垂直结构与能量收支特征。最后总结了近现代降水变化、极端气候事件等观测现象。研究整合了多学科数据与模型成果，为理解气候变化机制提供了系统框架。
2025-12-13 14:03:11
1060
原创 全球气候与环境演变1209
本文系统阐述了大气环流与海洋系统的相互作用及其对全球气候的影响。大气部分重点分析了Rossby波的形成机制及其对环流的影响，探讨了北大西洋涛动(NAO)和北极涛动(AO)的相位特征及气候效应。海洋部分详细介绍了表层洋流分布、埃克曼输送、南极绕极流等关键现象，以及海水密度、水团分布和深海环流系统。最后分析了近现代气候变化特征，包括全球变暖趋势、降水模式改变和环流系统变化，并介绍了古气候重建和气候模型模拟方法。研究揭示了大气-海洋耦合系统在全球气候变化中的核心作用，为理解当前气候变暖背景下极端天气事件频发提供了
2025-12-13 13:49:29
1283
原创 全球气候与环境演变研究的三大核心途径
全球气候与环境演变研究的三大核心途径（过去全球变化的重建、全球变化的动态监测、全球变化的模拟）展开，重点补充了古环境记录载体、监测平台、模拟模型等关键知识点，具体如下：一、过去全球变化的重建（补充载体与指标）（一）核心记录载体及特性降雨量。
2025-12-11 15:27:16
509
原创 气候与环境变化研究的主要途径
一、全球变化研究的三大核心途径二、过去全球变化的重建核心逻辑三、过去全球变化的信息来源与属性四、主要定年方法（地质年代学）
2025-12-11 15:26:08
869
原创 【第九章知识点总结3】9.4 Physical model 9.5 pgRouting
对明尼阿波利斯主要道路网络的存储测试表明，减少 “切割边”（cut-edges）的分区方案能显著提升 CRR。核心约束是空间网络规模远大于主存，且几何索引（如 R 树）因按邻近性聚类而非边连通性聚类，而非 “几何分区”，因为前者切割的边更少，能获得更高的 CRR（假设边的查询热度均匀）。：将节点划分到不同磁盘扇区，最大化边连接的节点对在同一扇区的概率；：使用 R 树或 B 树构建二级索引，支持高效的。：找到节点 A 到节点 B 的最小成本路径。（X、Y 为桥梁连接的边界节点）。2. 基于磁盘的表结构。
2025-12-10 20:35:21
1310
原创 【第九章知识点总结2】9.3 Logical model（逻辑模型）
9.3 Logical model（逻辑模型）核心目标是通过 SQL 扩展实现图数据的传递闭包计算与网络查询，主要包含传递闭包概念、两类 SQL 扩展语句（CONNECT、RECURSIVE）及 PostgreSQL 中 RECURSIVE 的具体应用。9.3.1 Transitive Closure（传递闭包）9.3.2 CONNECT statement（CONNECT 语句）FROMFalls_IntoPRIORSTART WITH；
2025-12-10 20:20:46
909
原创 【第九章知识点总结1】9.1 Motivation and use cases 9.2 Conceptual model
9.2 Conceptual model（概念模型）
2025-12-09 19:47:15
1065
原创 人工智能引论作业 Mo平台GPU运行训练模型 日志阅读
摘要：该日志记录了一个基于MobileNetV2的图像分类模型训练过程。系统在GPU环境下完成36个batch的特征提取（约10秒），随后进行10轮训练，损失从2.24降至0.25（下降89%），验证准确率达83.42%。测试阶段成功识别5张帽子图片，但最终因变量名错误（image_rgb未定义）导致程序终止。整个流程耗时约11分钟，模型收敛良好，验证损失合理（0.625），展现了较好的分类性能。建议修复变量名错误后，可尝试调整学习率和训练轮数以进一步提升模型表现。
2025-12-09 19:30:03
394
原创 五 E/R图中的知识点补充 基数
摘要：基数（Cardinality）是数据模型中描述元素数量范围的概念，在空间数据建模中尤为关键。它定义了实体或关系中元素出现的数量限制，常见表示包括：0,1（可选最多1个）、1（必须1个）、1,n（至少1个）、0,n（0个或多个）和n（固定n个）。例如，国家必须关联1个首都（基数1），而城市可关联0个或多个道路（基数0,n）。基数规范能准确表达空间实体的数量约束关系，如多边形顶点数或地理要素间的关联数量。
2025-12-08 14:43:28
992
原创 作业5 空间网络构建和查询
仔细阅读以下SQL语句，创建美国机场、机场关系和机场航班关系，理解航空网络的构建，并导入相应数据，完成以下查询。第一部分：删除已存在的表 这三条语句用于删除已存在的表（如果存在） 确保表不存在时不会报错删除顺序很重要：先删除依赖其他表的表，这里是先删除 、，最后删除 创建机场列表表，存储机场的基本信息：机场的唯一标识（整数类型）：机场名称（最大50个字符的字符串） 创建机场节点表，用于空间网络分析：节点的唯一标识，设为主键（整数类型）：节点名称（最大200字符
2025-12-08 14:42:55
617
原创 【详解一个递归算法】 查询从AK 出发，到达FL 所需的最小转机次数
这段SQL代码使用递归查询计算从"Dillingham,AK"机场到"Gainesville,FL"机场的最少转机次数。代码通过递归CTE遍历航班网络，其中depth字段表示递归深度（转机次数+1）。初始查询确定起点机场，递归部分通过连接airport_link表扩展航班路线，限制最大深度为3（即最多2次转机）。主查询返回匹配目的地的最小depth值，结果减1即为实际转机次数。改进建议包括添加路径追踪防止循环访问。最终结果解释：返回4表示需要3次转机，NULL表示无法
2025-12-07 18:52:19
1092
原创 空间关系查询代码逐行学习
本文介绍了四个空间数据库查询操作：1. 统计穿过最多城市区域的河流，通过空间交叉关系和分组计数实现；2. 查询距离亚马逊河10个单位内的城市，对比了ST_Distance和更高效的ST_DWithin函数；3. 创建空间索引的步骤，说明GiST索引对空间查询的优化作用；4. 查询系统表获取索引存储信息的方法。这些操作展示了空间数据库的核心功能，包括空间关系判断、缓冲区查询、索引优化和性能监控，为地理空间数据分析提供了基础技术方案。
2025-12-06 12:15:51
926
原创 关系代数查询与优化分析
本文分析了关系代数查询的优化过程。原始查询采用嵌套连接，先执行S⋈T产生20万元组，再与R连接，总代价高达8,261,255次读取。优化后的查询通过谓词下推，先执行Select("a",4,R)和Select("d",2,T)过滤，调整连接顺序为S⋈T⋈R，最终代价降至约3ms，性能提升数百万倍。SQL执行计划显示，PostgreSQL优化器自动选择哈希连接和嵌套循环连接，通过提前过滤大幅减少中间结果。该案例展示了查询优化中谓词下推和连接顺序调整的重要性。
2025-12-06 12:15:00
1227
原创 8.2 空间查询基本组件 核心知识点总结
过滤 - 精炼（Filter-and-Refine）是空间查询的核心范式，MBR 是过滤步的关键工具，空间索引用于加速过滤过程。空间查询的核心价值是 “将位置信息转化为决策依据”，其应用场景的本质是通过空间关系分析（距离、包含、相交等）解决 “在哪里、有什么、如何关联” 的问题，覆盖从日常生活（地图导航）到专业领域（城市管理、环境监测）的全范围需求，是 “空间智能” 落地的关键技术支撑。
2025-12-05 20:44:45
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人