b在聚簇索引中工作的树

时间:2017-06-21 02:41:39

标签: sql database indexing b-tree clustered-index

我试图理解聚集索引的幕后工作,它在主键列上以二叉树的形式开发。

在阅读了几项研究之后,包括根节点在内的所有其他节点只保存键值和指向下一个节点的指针。这里混乱开始了。如果我在下表中的ID列上创建聚簇索引,我无法理解键值和指针是什么。

在我的脑海中,我想要的是一张包含两列ID,NAME

的表格
    ID  NAME
    1   A
    2   B
    3   C
    4   D
    5   E
    6   F
    7   G
    8   H
    9   I
    10  J
    11  K
    12  L
    13  M
    14  N
    15  O
    16  P
    17  Q
    18  R
    19  S
    20  T

我在列ID上创建了一个主键。因此,一旦我创建了主键,它就会使用B树算法在列ID上生成聚簇索引,并将此列的所有值存储在btree结构中。

我想从这里理解,当btree类结构开始构建什么值(上面列ID中的指针和索引)时,每个分支节点和叶节点都会保持,并且在什么基础上它通过分支路由到叶级别节点...?

如果在字符串类型列级别创建聚簇索引,它是如何工作的。?

谢谢

0 个答案:

没有答案