b-tree如何减少特定文件的搜索时间?

时间:2015-01-25 22:22:45

标签: data-structures filesystems b-tree

在一般文件系统中......

如果外部数据存储在它的叶子中,那么叶子中究竟存储了什么?是二进制数据吗?整个档案还是一块呢? ...指向其他街区的指针?

我知道,根据B的选择,我们可以将所有内部节点加载到内存中,搜索路径将从内部存储器开始,最终在其中一个叶子中。但是,磁盘块大小与外部存储叶子有什么关系?

如果我们存储的文件大于磁盘块大小(4096字节),它是否占用多个叶子还是它自己的内部节点?这对搜索时间有何影响?

0 个答案:

没有答案