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

Data structures b-树如何减少特定文件的搜索时间?,data-structures,filesystems,b-tree,Data Structures,Filesystems,B Tree,在一般的文件系统中 如果外部数据存储在叶子中,那么叶子中到底存储了什么?是二进制数据吗?整个文件还是其中的一部分。。。指向其他块的指针 我知道,根据B的选择,我们可以将所有内部节点加载到内存中,搜索路径将在内存中开始,并在其中一个叶子中结束。但是磁盘块大小与外部存储叶子有什么关系呢 如果我们存储的文件大于磁盘块大小4096字节,它是占用多个叶还是拥有自己的内部节点?这对搜索时间有何影响?我们在这里讨论的是数据库索引吗?还是基于B树的文件系统?或者两者都有,或者两者都没有?@仅限霍布斯文件系统

在一般的文件系统中

如果外部数据存储在叶子中,那么叶子中到底存储了什么?是二进制数据吗?整个文件还是其中的一部分。。。指向其他块的指针

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


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

我们在这里讨论的是数据库索引吗?还是基于B树的文件系统?或者两者都有,或者两者都没有?@仅限霍布斯文件系统