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