052-174

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，正确。删除一行只会导致对索引条目进行逻辑删除。在删除块中的所有条目之前，已删除行占用的空间不可用于新条目。在删除后，便可用于新条目。