Algorithm B-树和BST用例

Algorithm B-树和BST用例,algorithm,binary-search-tree,b-tree,Algorithm,Binary Search Tree,B Tree,我曾读到,由于最小化了磁盘查找,B-tree主要用于辅助存储查找 但是,考虑到它提供的引用位置,以及由此降低的缓存未命中的可能性;它不也是主(内存中)查找的首选对象吗? 为什么我会在这上面用BST 如果B-树是指定义的平衡搜索树,那么内存的局部性不仅是它的目的,而且对于数据访问来说也是有利的复杂性。总的来说,对于内存中的数据结构,B-树可能更可取,但可能更难实现。那么,这一切都是关于实现的简单性吗?我知道可能没有一个明确的答案,但我想知道应该保留在权限内的不同因素。

我曾读到,由于最小化了磁盘查找,B-tree主要用于辅助存储查找

但是,考虑到它提供的引用位置,以及由此降低的缓存未命中的可能性;它不也是主(内存中)查找的首选对象吗?

为什么我会在这上面用BST

如果B-树是指定义的平衡搜索树,那么内存的局部性不仅是它的目的,而且对于数据访问来说也是有利的复杂性。总的来说,对于内存中的数据结构,B-树可能更可取,但可能更难实现。

那么,这一切都是关于实现的简单性吗?我知道可能没有一个明确的答案,但我想知道应该保留在权限内的不同因素。