知识卡片
SQL到KV的映射与热点
TiDB 把一行数据映射为一个 KV,Key 以 TableID 为前缀、行 ID 为后缀;把一条索引映射为一个 KV,Key 以 TableID+IndexID 为前缀、索引值为后缀。于是同一张表的数据、同一个索引的条目都有相同前缀,在 TiKV 的 Key 空间中彼此相邻。
后果是:写入量大且集中在一张表上,尤其连续写入的某些索引值也是连续的(例如按时间递增的 update time)时,写入会压在很少几个 Region 上,成为整个系统的瓶颈;读取集中在连续几万到十几万行上同样会形成访问热点。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- 使用概览 · 查看原书依据
一行数据映射为一个 KV,Key 以 TableID 构造前缀,以行 ID 为后缀
- 使用概览 · 查看原书依据
一条索引映射为一个 KV,Key 以 TableID+IndexID 构造前缀,以索引值构造后缀
- 使用概览 · 查看原书依据
可以看到,对于一个表中的数据或者索引,会具有相同的前缀,这样在 TiKV 的 Key 空间内,这些 Key-Value 会在相邻的位置。
参考来源
- 位置:《TiDB 最佳实践(v8.5)》第01章《使用概览》·《TiDB 最佳实践》(源文件:extracted/TiDB 最佳实践(v8.5)/_epub-src/OEBPS/text/ch01.xhtml;片段 n01-01;阅读段落 24,25,26)(来源项目:book-sources;内容对应 docs-cn release-8.5)
- 结论依据:原文给出行和索引的 Key 编码方式,并直接推出相同前缀导致相邻存放、进而形成读写热点。
- 原始内容:一行数据映射为一个 KV,Key 以 TableID 构造前缀,以行 ID 为后缀 …… 一条索引映射为一个 KV,Key 以 TableID+IndexID 构造前缀,以索引值构造后缀 …… 可以看到,对于一个表中的数据或者索引,会具有相同的前缀,这样在 TiKV 的 Key 空间内,这些 Key-Value 会在相邻的位置。