知识卡片

结构图卡

时空数据库三种实现结构,核心矛盾都在查询优化

理解等级:未标注

实现一个时空数据库管理系统,有三条路可选,越往后越省工作量, 但也越受制于底层系统本来的设计假设。完全型实现结构直接在操作 系统之上从零构建一个完整的数据库系统,包括查询编译执行、事务 管理、存储管理全部自己实现——工作量巨大,几乎没有实用价值, 只是理论上的极端选项。层次型实现结构在现成的关系数据库之上 附加一个独立的”时空层”,底层数据库内核完全不用改:所有时空 数据请求先经过这个时空层,翻译成标准SQL之后交给底层数据库 执行。这条路开发成本低,但代价很直接——时空语义翻译成SQL之后 往往变得非常复杂,底层数据库拿到的是一堆缠绕的标准SQL,很难 对它做出针对时空场景的优化;而且所有请求都要先过这一层,这个 翻译层本身容易变成整个系统的性能瓶颈。扩展型实现结构则是在 对象关系数据库(ORDBMS)的内核层面做文章:借助ORDBMS本身提供 的用户自定义数据类型(UDT)和用户自定义过程(UDR)机制,直接 往内核里加时空数据类型、时空操作和时空索引。这是目前最受关注 的路线,因为查询不用先翻译成通用SQL、索引也是原生扩展的,理论 上性能应该更好。但它并没有真正解决核心矛盾:无论时空索引扩展 得多好,底层数据库执行查询时用的仍然是关系数据库那一套查询 优化规则,而这套规则本来就不是为时空查询设计的——三条实现路径 表面上工作量依次递减,但”如何让查询优化器真正理解时空语义” 这个根本问题,从层次型到扩展型都没有被彻底解决,只是被推得 越来越靠近内核而已。

结构图:

flowchart TD
    A[完全型<br/>操作系统之上从零构建<br/>工作量巨大不实用] --> B[层次型<br/>关系数据库上加时空层<br/>翻译成SQL再执行]
    B --> C[扩展型<br/>ORDBMS内核用UDT/UDR扩展<br/>原生时空类型与索引]
    B -.问题.-> D[SQL翻译复杂<br/>翻译层成瓶颈<br/>底层难以优化时空查询]
    C -.问题未解决.-> E[底层仍用关系查询优化规则<br/>不适配时空查询语义]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《新型数据库系统:原理、架构与实践》第11章"时空数据库 技术"11.5节"时空数据库系统实现结构"(源文件: _epub-src/EPUB/xhtml/Section0001_0013.xhtml) - 结论依据:原文明确"层次型实现结构……时空查询翻译成SQL之后 将会十分复杂,因而不利于底层的关系数据库管理系统进行查询 优化。而且,时空层也会成为应用开发的瓶颈……扩展型实现结构…… 虽然底层的数据库管理系统可以使用扩展的时空索引来加快查询 速度,但它对时空查询优化的支持也仅局限于此。底层的数据库 管理系统仍采用关系数据库的查询优化规则来处理一个时空查询, 而这对于时空查询是不适合的",说明两种主流实现结构都未能 从根本上解决查询优化适配时空语义的问题。 - 原始内容:底层的数据库管理系统仍采用关系数据库的查询优化 规则来处理一个时空查询,而这对于时空查询是不适合的。