知识卡片

普通读书笔记卡 · 2580.b.1.c.1.d.2

SQL到KV的映射与热点

理解等级:中级

TiDB 把一行数据映射为一个 KV,Key 以 TableID 为前缀、行 ID 为后缀;把一条索引映射为一个 KV,Key 以 TableID+IndexID 为前缀、索引值为后缀。于是同一张表的数据、同一个索引的条目都有相同前缀,在 TiKV 的 Key 空间中彼此相邻。

后果是:写入量大且集中在一张表上,尤其连续写入的某些索引值也是连续的(例如按时间递增的 update time)时,写入会压在很少几个 Region 上,成为整个系统的瓶颈;读取集中在连续几万到十几万行上同样会形成访问热点。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《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 会在相邻的位置。