DeltaTree Index参考的是哪篇论文

🪐 TiDB 技术问题 TiFlash
1

想请教一下 这篇博客中介绍的 Delta Tree Index是参考的哪篇论文？
TiFlash 源码阅读（六）DeltaTree Index 的设计和实现分析 | PingCAP

如果有参考其他列存系统的资料，也可以贴一下，谢谢~

我目前看到比较相似的 是这一篇 Positional Update Handling in Column Stores

1 个赞
2

都是基于 LSM Tree的演化，LSM Tree 的实现可以参考 google LevelDB

可以看下这些：

3

我不是想问 RocksDB，我问的就是单纯指 TiFlash 中的增量更新部分的内存数据结构。

4

可以围观下之前的视频：

没有更多的信息了～ :rofl:

2 个赞
5

TiFlash 的 DeltaTree 引擎实现了 Clickhouse 数据表的标准存储引擎接口 IStorage ，允许直接通过 Clickhouse SQL 进行访问，这样即可在不引入 TiDB 及 TiKV 的情况下直接对表上的数据进行简单的读写，对集成测试和调试都提供了很大的便利。Clickhouse 存储引擎上标准的读写是通过 BlockInputStream 及 BlockOutputStream 实现的，分别对应写入和读取，DeltaTree 也不例外。写入和读取的基本单位是 Block （请参见 Block.h ）。 Block 以列为单位组织数据 ，这些列合起来构成了若干行数据。

结构化存储

6

都是干货，前来学习

7

:astonished:大量干货围观

8

收藏收藏 太干啦

9

就是 Positional Update Handling in Column Stores。

1 个赞
10

收藏学习

11

收藏学习

12

同求啊

13

很赞，收藏一波

14

:call_me_hand:小学生来背课文 :grinning:

15

收藏！

16

@critical27 欢迎回到社区，如果有答案是你期待的，可以标记为最佳答案

17

此话题已在最后回复的 60 天后被自动关闭。不再允许新回复。