# spatio-temporal-index-demo

**Repository Path**: turingf/spatio-temporal-index-demo

## Basic Information

- **Project Name**: spatio-temporal-index-demo
- **Description**: 用B树和R树做了一个混合查询模型，输入时间和空间范围可以查询到该区域的数据
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-12-02
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 时空数据混合索引

根据B树和R树的二级索引结构构建的时空索引模型。仅供学习。



## 打开方法

请参考/OutApi/OutTest函数。

![](./pic/use.png)

## 替换数据
如果你要使用自己的数据格式测试，请修改/Bean/ItemInfo的内容(也许你还要修改CreateIndex的构造函数)。原始数据文件请使用JsonArray的格式存储。我相信这种修改应该不会很难。

>  ItemInfo中datetime(时间)，longitude(经度)，latitude(维度)三个属性是必须的。

## 项目结构

- Bean: 自定义的数据结构
- Operation: 核心函数
- OutApi: 对外函数
- test: 测试函数
- testData: 测试数据集位置


## 后续工作

- 增加对索引的动态维护
- 增加索引的(反)序列化方法
- 使用数据库uid作为索引结果，减少内存消耗(见Oper4id文件夹，待完善)
- 多线程(没啥思路)
- 针对GB级数据进行测试与优化

## 参考文章
[HBase与时空索引技术](http://www.nosqlnotes.com/technotes/hbase/hbase-spatial-index/) 

[空间数据索引RTree（R树）完全解析及Java实现](https://blog.csdn.net/weixin_34343308/article/details/94752051?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task)

[基于Hash、B+、3DR和B*混合索引研究](http://gb.oversea.cnki.net/KCMS/detail/detailall.aspx?filename=1017136194.nh&dbcode=CMFD&dbname=CMFDREF)

[海战场时空查询及索引机制研究](http://www.docin.com/p-439295436.html?docfrom=rrela)

[针对存量时空数据的索引的几种分类方法](https://blog.csdn.net/qiaojialin/article/details/77722960)