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

发布网友发布时间：2022-04-23 07:00

共2个回答

热心网友时间：2022-04-10 14:45

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

热心网友时间：2022-04-10 16:03

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