下列应用中，适合使用B+树的是( )。

admin2018-08-17 8

问题下列应用中，适合使用B+树的是( )。

选项 A、编译器中的词法分析
B、关系数据库系统中的索引
C、网络中的路由表快速查找
D、操作系统的磁盘空闲块管理

答案B

解析 B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。编译器中的词法分析使用有穷自动机和语法树。网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。系统一般使用空闲空间链表管理磁盘空闲块。所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/eSRi777K

本试题收录于：计算机408题库学硕统考专业分类