索引所需的页数

时间:2010-12-03 22:22:04

标签: database

我正在尝试计算需要多少页面如果我要在下表中索引carID。

employeeID |名字| carID

    1      | John     |  null
    2      | Jack     |   52
    3      | Rob      |   42

依旧......

如果每个页面能够容纳100个记录指针,那么该表有3000行。然后我知道如果没有空值那么会有: (3000/100)= 30页的叶节点。总共有31页索引carID。

但是,我不确定如果有空值会发生什么。当然你不需要索引它们吗?如果汽车表中只有1000辆汽车可以说(因此存在2000个空值)。 carID的索引是否需要(1000/100)= 10页?

由于

2 个答案:

答案 0 :(得分:0)

NULL值不会被编入索引。

至于需要多少页面,它取决于您正在使用的特定数据库以及可能的数据库设置。

答案 1 :(得分:0)

索引使用B-tree结构而不是线性排序列表来表示,因此使用简单公式计算索引的大小可能是不可行的。

更新:请注意,不会对NULL值编制索引。它依赖于数据库引擎,如下所述:http://en.wikipedia.org/wiki/Null_(SQL)#Effect_on_index_operation