针对存量时空数据的索引的几种分类方法

最新推荐文章于 2024-04-12 10:00:13 发布
最新推荐文章于 2024-04-12 10:00:13 发布
阅读量3.7k 收藏 6
点赞数 2
分类专栏： 时空索引 文章标签： 索引
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaojialin/article/details/77722960
版权
本文探讨了针对存量时空数据的索引方法，包括三维结构、重叠和多版本以及面向轨迹的索引策略。三维结构如RT-tree、STR-tree、3DR-Tree等，将时间作为额外维度处理；重叠和多版本侧重时间点和时间段构建的空间索引，如HR-tree、MR-tree；面向轨迹的方法如TB-tree，维护轨迹连续性但可能影响空间邻近性查询。
摘要由CSDN通过智能技术生成

参考：

  • M. F. Mokbel, T. M. Ghanem, and W. G. Aref, “Spatio-temporal access methods,” IEEE Data Eng. Bull., vol. 26, no. 2, pp. 40–49, 2003.
  • L.-V. Nguyen-Dinh, W. G. Aref, and M. Mokbel, “Spatio-temporal
    access methods: Part 2 (2003-2010),” 2010.

三维结构（空间2维+时间1维）

将时间索引附加到空间索引上，主要处理空间维度，时间维度作为第二层过滤条件。

  • 【RT-tree】将时间段信息插入到空间 R-tree 的叶子节点上，其他和空间 R-tree 一样。
  • 【STR-tree】
  • 【3DR-Tree】将时间作为第三维空间，创建三维 R-tree。
  • 【MTSB-tree】
  • 【FNR-tree】每次移动设备留下一段线段，加入到2维R-tree索引中，并将时间段加到1维R-tree索引中
  • 【MON-tree】第一层：一个2D R-tree索引多段线，一个hash结构指向底层2D R-tree。第二层：2D R-tree集合索引多段线对应的移动设备轨迹

重叠和多版本

首要根据时间维度构建索引，为每个时间点或时间段构建一个空间索引。对时间点查询十分有效，时间段查询效率低。很多条目会重复。

  • 【HR-tree】
  • 【HR+-tree】
  • 【MR-tree】
  • 【MV3R-tree】
  • 【PPR-tree】
  • 【PA-tree】</
最低0.47元/天 解锁文章
铁头乔
关注
专栏目录
Redis安装与安装后必要参数调优及数据结构
悦分享
01-10 380
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表、哈希、集合和有序集合5种。支持在服务器端计算集合的并、交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所有数据都是保存在内存中，然后不定期的通过异步方式保存到磁盘上(这称为“半持久化模式”)；也可以把每一次数据变化都写入到一个append only file(aof)里面(这称为“全持久化模式”)。
论文：时空数据模型概念及分类
08-22
时空数据模型概念及分类。 课程设计论文，部分摘抄，引用已说明。 仅供参考，内容正确与否自己判断。
时空数据系统概述二（时空数据的感知）
dasuiyuan的博客
06-08 2113
时空数据的感知，是时空数据系统的基础，利用各种传感器设备，可以捕获万千数据，最终汇聚在一个时空数据管理平台上。时空数据感知手段非常多，这里主要介绍了最常见的几种，后续会单独开专栏详细介绍这些设备。...
PostgreSQL索引详解4——btree索引
Focus on PostgreSQL
05-07 4589
1、简介 B树索引类型可以说是使用的最广泛的索引了，在PostgreSQL中可以在任何数据类型上使用btree索引，支持排序，支持大于、小于、等于、大于或等于、小于或等于的搜索。 B树具有一些重要的特征： B树是平衡的，也就是说，每个叶页面与根都由相同数量的内部页面分隔开。因此，搜索任何值都需要花费相同的时间。 B树是多分支的，即每个页面（通常为8 KB）包含许多（数百个）ctid。因此，B树的...
时空大数据引擎-GeoMesa
最新发布
鬼马行天的博客
04-12 651
GeoMesa是一个开源的地理空间分布式数据库解决方案，它提供了在Apache Hadoop、Apache HBase、Apache Cassandra、Google Bigtable、Amazon DynamoDB和Cloud Bigtable等大数据平台上存储、索引和查询大规模地理空间数据的能力。GeoMesa提供了一个强大的工具集来帮助开发者和数据科学家存储、查询和分析大规模的时空数据集，它通过利用现代大数据技术解决了传统GIS系统在处理大规模数据时的瓶颈。社交媒体数据的地理空间分析。
使用GeoMesa实现时空索引并进行KNN查询
大数据
05-29 766
安装geomesa-hbase 将geomesa-hbase_2.11-3.4.0-bin.tar.gz上传到xshell 解压geomesa-hbase_2.11-3.4.0-bin.tar.gz tar -zxvf geomesa-hbase_2.11-3.4.0-bin.tar.gz 配置环境变量 vim .bashrc 添加如下内容： #geomesa_hbase export GEOMESA_HBASE_HOME=/home/ZQ/geomesa-hbase_2.11-3.4.
表格存储TableStore2.0重磅发布，提供更强大数据管理能力
阿里云技术
03-14 228
表格存储TableStore是阿里云自研的面向海量结构化和半结构化数据存储的Serverless NoSQL多模型数据库，被广泛用于社交、物联网、人工智能、元数据和大数据等业务场景。表格存储TableStore采用与Google Bigtable类似的宽表模型，天然的分布式架构，能支撑高吞吐的数据写入以及PB级数据存储。 原生的宽表数据模型，存在一些天然的缺陷，例如无法很好的支持属性列的多条件组...
CDH/HDP迁移星环大数据产品TDH
.
06-02 1425
通过8种独立的存储引擎，支持业界主流的10种存储模型：关系型数据存储、宽表存储、搜索引擎、地理空间 存储、图存储、键值存储、事件存储、时序存储、文本存储、对象存储。星环科技TDH已完成与主流信创生态厂商的适配互认工作，适配长城飞腾、华为泰山、浪潮等服务器，鲲鹏、飞腾CPU，麒麟、统信等OS，并有官方认证，支持基于ARM与X86服务器服务器混合部署并有落地案例，满足信创验收要求。TDH的多模架构，支持关系表、文本、时空地理、图数据、文档、时序等在内的10种数据模型；整个易用性、开发效率和运行效率都提高很多。
一份热乎乎的字节面试真题
m0_67322837的博客
06-12 130
说说Redis为什么快 Redis有几种数据结构,底层分别是怎么存储的 Redis有几种持久化方式 多线程情况下,如何保证线程安全？ 用过volatile吗？底层原理是？ MySQL的索引结构，聚簇索引和非聚簇索引的区别 MySQL有几种高可用方案，你们用的是哪一种 说说你做过最有挑战性的项目 秒杀采用什么方案 聊聊分库分表，需要停服嘛 redis挂了怎么办？ 你怎么防止优惠券有人重复刷？ 抖音评论系统怎么设计 怎么设计一个短链地址 有一个数组，里面元素非重复，先升序再降序，找出里面最大的值 1.说说Red
TB.TreeGrid(源码+demo)
11-05
支持Asp.net2.0，MS Ajax，Postback，CallBack(可用来加载子节点)，Event(Select,Expend,Collaspe,RowCreate,RowDataBound,RowCommand)，DataBind 使用方法与TreeView和GridView相似。
Chapter 2 Trajectory Indexing and Retrival
TVXQ_xy的博客
01-13 1043
This 26 pages paper is a bit short as a survey but a little too long for me the first day to write a “papaer analysis”. But I will finish it rather than give up in front of my first piece of work.As a
树：线索二叉树详解
重庆李四
02-16 1万+
线索二叉树介绍我们在有n个结点的二叉链表中，每个结点有指向左右2个孩子的指针域，所以有2n个指针域，而n个结点的二叉树一共有n-1条分支线，也就是说，其实存在2n-(n-1) = n+1 个空指针域。空间十分浪费。在另一方面，我们对二叉树做中序遍历时，我只知道每个树结点的左右孩子是谁，却不知道该树结点的前驱和后继是谁。要想知道必须重新遍历一遍。为什么不考虑在创建时就记住这些前驱和后继呢，那将会省去...
RTree 3D 空间查询
GIS探索之路
10-19 564
RTree 3D 空间查询 给定3D空间的包围盒，查询与包围盒特定空间关系的几何对象。 本文使用的是LibSpatialIndex 开源库。 自定义数据从 索引（int tileid） 到几何的映射 #ifndef RTREE_BUILDER_3D_HPP #define RTREE_BUILDER_3D_HPP #include <iostream> #include <spatialindex/SpatialIndex.h> /*3D 空间包围盒*/ struct mbb_
数据结构之二叉树的创建
热门推荐
顾小豆的博客
02-24 9万+
文章开头首先要感谢一下国嵌嵌入式教育的工作者们。创建二叉树 二叉树不仅比通用树结构简练，而且同时拥有通用树相同的操作。要想创建二叉树，首先就得了解一下二叉树的存储结构。已知二叉树的存储结构分为顺序存储结构和链式存储结构。其中链式存储结构又分为二叉链表和三叉链表。1. 顺序存储结构：按照顺序存储结构的定义，在此约定用一组地址连续的存储单元一次自上而下、自左至右存储完全二叉树上的节点元素，即将完全二叉...
使用递归算法结合数据库解析成java树形结构
weixin_34082695的博客
06-21 384
1、准备表结构及对应的表数据a、表结构： create table TB_TREE ( CID NUMBER not null, CNAME VARCHAR2(50), PID NUMBER //父节点 ) b、表数据： insert into tb_tree (CID, CNAME, PID) values (1, '中国', 0); insert into tb_...
B-Tree和B+Tree详解
大龙的博客
08-05 2297
B-Tree详解 B-Tree由来 我们前面已经了解了平衡二叉查找树，如果100w条数据放入到二叉查找树中，假设树的高度为n，则2^0+2^1+2^2+2^3...+2^(n-1)=（2^n）-1=1000000,计算出来n为20，因此查找100w条数据中的一个数据时最多需要查询20次即可。如果是在内存操作的话，查询效率还是蛮高的，但是数据库中的数据都是存放在磁盘上的，每读取一个节点就需要一次...
高级数据结构之R树（R-tree）
白马负金羁
01-22 1万+
R树（R-tree）是一种将Ｂ树扩展到多维情况下得到的数据结构，它最初由Antonin Guttman于1984年提出。Ｂ树的结点中会存储一个键的集合，这些键把线分成片段，沿着那条线的点仅属于一个片段。因此，Ｂ树使得我们可以很容易地找到点。如果把沿线各处的点表示成Ｂ树结点，我们就能够确定点所属唯一子结点，在那里可以找到该点。 Antonin Guttman在他提出Ｒ树的经典论文中给出的Ｒ树例子...
GeoMesa 空间索引介绍
GIS摆渡人
05-13 617
Ganos内置了多个空间索引，用户只需在前端输入时空数据，并指定要建立的索引即可，不用再关心HBase的KV如何设计与构建，使用较为方便。在数据写入之前，需要先定义好索引表结构。 Ganos目前支持四类索引，适应于不同的查询场景。这些索引可以同时存在，也可以根据需求只创建某个索引（如业务场景中只有周边范围查询，那么就只需要创建Z2索引，而不用创建其他索引）。 ID索引 适应于根据空间对象ID（称为FID）查询的场景，要求每个空间对象的FID必须唯一。 Z2/XZ2索引 适应于空间查询，如地理围栏判断、周边范
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值