数据库的基础问题

Question

36.下面哪种文件格式对等值搜索的效率最高  
  A.无序文件 B.排序文件 C.哈希文件 D.队列文件37. 下面哪种文件格式对搜索全部数据的效率最差
A.无序文件 B.排序文件 C.哈希文件 D.B+树文件
高手指点一下，都是单选题

Answer 1

对于第二个问题，搜索所有数据对于一个b+树的结构来说，可以通过访问所有叶子节点来完成，而不用遍历整棵树。而一般来说叶子节点之间是使用指针相连的（比如oracle的索引就是这样建造的，不过课本上的b+树叶子节点之间是没有相连的），如果是相连的话，则访问时间相当于遍历一个n长的链表，比hash稍快
所以第二个问题是c还是d都有可能，关键在于B+树的实现方式。