Which two statements are true regarding B-tree index? (Choose two.)
A.The leaf blocks in the index are doubly linked.
B.The leaf node stores a bitmap for each key value.
C.The rows with NULL value in key columns also have entries in the index.
D.The deletion of a row from the table causes a logical deletion in index leaf block and the space becomes available for the new leaf entry.
A,在索引的叶块是双向链表。正确。叶块在两个方向都是相互关联的,这便于按键值升序或降序扫描索引。
B,叶节点为每个键值存储一个位图。错误。是 ROWID
C,错误。当某行包含的所有键列为 NULL 时,该行没有对应的索引条目。因此,当 WHERE 子句指定了 NULL 时,始终会导致全表扫描。
D,正确。删除一行只会导致对索引条目进行逻辑删除。在删除块中的所有条目之前,已删除行占用的空间不可用于新条目。在删除后,便可用于新条目。