为什么文件存储要选用B+树这样的数据结构

发布网友

我来回答

2个回答

热心网友

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

热心网友

 因为要降低搜索一个文件的时候,IO的次数。
  比如一个1000度的B树,磁盘上面有10亿个文件的话,B树只需要 4 次就好了。其他的数据结构做不到。
  磁盘很慢,当涉及到磁盘的输入输出的时候,CPU的时间就已经可以忽略不计了,数据结构的设计要集中考虑到尽可能降低IO的次数,所以B树应运而生。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com