mysQL B+树 索引有用到跳表存储吗

MySQL B+树索引并没有使用跳表来存储，而是使用B+树本身来实现索引的存储和查找。B+树是一种多路搜索树，可以高效地支持范围查询、排序和去重等操作，因此在数据库系统中被广泛使用。

跳表是一种基于随机化的数据结构，可以用来实现有序的快速查找，但是相比于B+树，它的空间利用率较低，而且对于范围查询等操作的效率也不如B+树高。因此，在数据库系统中，B+树索引被认为是更加合适的选择。

相关问题

跳表 在 mySQL 索引中的使用

跳表是一种数据结构，常用于实现有序集合。在MySQL索引中，B-tree是默认的索引结构，但是MySQL 5.6引入了一种名为TokuDB的存储引擎，它使用跳表作为索引结构，用于加速索引查找和维护。

TokuDB使用跳表来实现其主索引和辅助索引。跳表允许TokuDB在不需要扫描整个索引的情况下快速查找数据。跳表通过使用多个层级来跳过部分数据，从而加速查找，这与B-tree使用分支和叶子节点的方式不同。

在TokuDB中，跳表索引的插入和删除操作比B-tree索引更快，但是在查询方面可能会稍微慢一些。因此，TokuDB适用于需要快速插入和删除数据的场景，例如高并发的写入操作。对于读取操作，B-tree索引可能更适合。

总的来说，跳表在MySQL索引中的使用还比较有限，但是在某些特定场景下可以发挥出很好的性能。