标签: data-structures filesystems b-tree
在一般文件系统中......
如果外部数据存储在它的叶子中,那么叶子中究竟存储了什么?是二进制数据吗?整个档案还是一块呢? ...指向其他街区的指针?
我知道,根据B的选择,我们可以将所有内部节点加载到内存中,搜索路径将从内部存储器开始,最终在其中一个叶子中。但是,磁盘块大小与外部存储叶子有什么关系?
如果我们存储的文件大于磁盘块大小(4096字节),它是否占用多个叶子还是它自己的内部节点?这对搜索时间有何影响?