B树与T树-对于较低的工作负载，哪个更好？

Question

我们的应用程序使用的是数据库（内存中），直到最近才使用T-Tree。 现在，我们已经迁移到B-Tree，并且已经观察到，对于更高的工作负载（数百万条记录驻留在db中），性能将大大提高。 帐户信息已经创建（插入-4M），然后在处理后进行更新。

但是，对于运行很少记录的另一种产品变型，吞吐量却下降了。 在这里，帐户信息是临时创建（插入），处理（很少更新）然后清理（删除）的。 在任何情况下，我们的目标都不是每秒处理100个以上的帐户资料。 在这种情况下，我们观察到T-Tree和B-Tree存在明显的性能差异。

对于后一种情况，B-Tree的性能似乎较差。

在某些情况下，我无法在Internet上找到太多信息，其中B树的性能可能不如T树。

Answer 1

T树在内存中的数据集上表现更好，而B树在磁盘上的数据集上表现更好。

这可以解释为T树在较小的数据集上可以更好地工作，因为它们很可能会全部装入内存中（并保留一段时间）。

编辑

找到了这个： T-树或B-树

在这一时代，由于预期的块/页面传输数和高速缓存局部性，[T树]因其局部性差而必将遭受可怕的折磨。