Notes on ‘Expert Oracle’ — No.11.2: 索引 — B*索引

1.结构

  a.类似于二叉树

  b.高度平衡：所有叶结点都在树的同一层次上

  c.一般来说高度是2或者3 (需要2至3次I/O)

2.When B*?

  a.如果与索引有关的查询只返回少数几行数据，则可以用B* 索引

  b.如果与索引有关的查询会牵涉到多行数据，但索引本身就可以回答这类查询（如 select count(*)），则也可以用B*索引。