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

时间:2019-04-11 14:21:30

标签: database performance indexing database-design database-performance

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

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

对于后一种情况,B树似乎表现较差。

在某些情况下,B树的性能可能不如T树,我在互联网上找不到太多信息。

1 个答案:

答案 0 :(得分:0)

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

这可以推断出T树在较小的数据集上可以更好地工作,因为它们很可能会全部装入内存中(并保留一段时间)

修改

发现: T-Tree or B-Tree

  

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