索引存储方式又可以分为()和()。若每个结点在索引表中都有一个索引项,则该种索引存储方式称为();若一组结点在索引表中只对应一个索引项,则索引存储方式称为()。在()中,索引项的地址指示结点所在的位置,而()中,索引项的地址指示一组结点的起始位置。
举一反三
- 每个存储结点只含一个数据元素,所有存储结点连续存放。此外增设一个索引表,[br][/br]索引表中的索引指示各存储结点的存储位置或位置区间端点。按这种方式组织起来的[br][/br]存储结构称为__1__。
- 用B+树建立主索引,下列说法正确的是__________。? 非叶结点某索引项X的左侧指针,指向键值=X记录所在的索引文件存储块;|叶结点某索引项X的左侧指针指向键值<=X记录所在的索引文件存储块;|叶结点某索引项X的左侧指针,指向键值=X记录所在的索引文件存储块;|非叶结点某索引项X的左侧指针指向键值<X记录所在的索引文件存储块;
- 设文件索引结点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是
- 设文件索引结点有8个地址项,每个地址项大小为4B,其中5个地址项为直接地址索引,2个地址项为一级间接索引,1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为1KB。若要访问文件的逻辑块号分别为8和518(块号从0开始)。 A: 直接地址索引和一级间接地址索引 B: 直接地址索引和二级间接地址索引 C: 一级间接地址索引和二级间接地址索引 D: 级间接地址索引和一级间接地址索引
- 关于索引的下列说法不正确的是__________。 A: 主索引是对每一个存储块都有一个索引项 B: 稠密索引,对于Table中索引字段的每一个不同值,总是有一个索引项 C: 稠密索引,对于Table中的每一个记录,总是有一个索引项 D: 稀疏索引是对于Table中的部分记录有索引项