发布网友
共2个回答
热心网友
您好,我来为您解答:
因为要降低搜索一个文件的时候,IO的次数。
比如一个1000度的B树,磁盘上面有10亿个文件的话,B树只需要 4 次就好了。其他的数据结构做不到。
磁盘很慢,当涉及到磁盘的输入输出的时候,CPU的时间就已经可以忽略不计了,数据结构的设计要集中考虑到尽可能降低IO的次数,所以B树应运而生。
如果我的回答没能帮助您,请继续追问。
热心网友
因为要降低搜索一个文件的时候,IO的次数。
比如一个1000度的B树,磁盘上面有10亿个文件的话,B树只需要 4 次就好了。其他的数据结构做不到。
磁盘很慢,当涉及到磁盘的输入输出的时候,CPU的时间就已经可以忽略不计了,数据结构的设计要集中考虑到尽可能降低IO的次数,所以B树应运而生。