Is the data structure of indexes in TiDB BTREE?

Note:
This topic has been translated from a Chinese forum by GPT and might contain errors.

Original topic: TiDB 中索引的数据结构是 BTREE 吗?

| username: KaiNiao

[Test Environment for TiDB] Testing
[TiDB Version] 6.5.0
[Reproduction Path] show index from table
[Encountered Problem: Phenomenon and Impact] It shows Index_type=BTREE, so is the index data structure in TiDB a BTREE?
[Resource Configuration]
[Attachment: Screenshot/Log/Monitoring]

| username: 啦啦啦啦啦 | Original post link

It’s not BTREE. The BTREE here should only be for compatibility. In reality, ROCKSDB is an LSM-tree.

| username: KaiNiao | Original post link

Okay, thank you, boss.

| username: 海石花47 | Original post link

Learned a lot, thank you!

| username: liuis | Original post link

You can refer to this article: https://cn.pingcap.com/blog/how-tidb-implements-columnar-storage-engine

| username: KaiNiao | Original post link

Okay, thank you, I will study it. It looks like an in-depth good article.

| username: system | Original post link

This topic was automatically closed 60 days after the last reply. New replies are no longer allowed.