DB索引占用的磁盘空间是否与列数据相同?

B-Tree指向表中的行,但B-Tree本身仍占用磁盘空间。

有的数据库,有专门的表,其中嵌入了主索引 和 数据。在Oracle中,它被称为IOT——索引组织表。

rowid 看起来像 AAAAECAABAAAAgiAAA :)

如果我有一个包含数据和 在该列上创建索引,将 索引采用相同数量的磁盘 列本身的空间?

在基本B树中,节点数与列中的项数相同。

考虑 1,2,3,4

    1 
  / 
2
   \ 3 
      \ 4

确切的空间可能还是有点不同(索引可能要大一点,因为它需要存储节点之间的链接,它可能不完全平衡,等等),我猜数据库可以使用优化来压缩索引的一部分。但是索引和列数据之间的数量级应该是相同的。

1. 对树叶中的数据进行排序;

2. 你不必回心转意

PS刚刚检查了我们的mysql服务器:对于20GB的表索引需要10GB的空间:)

由此判断 article

自己检查的一种方法是使用derby DB,创建一个包含一百万行和一列的表,检查它的大小,在列上创建索引,然后再次检查它的大小。如果您需要10-15分钟,请告诉我们结果。:)