我们的应用程序使用的数据库(内存中)直到最近才使用T-Tree。 现在,我们已经迁移到B-Tree,并且已经观察到,对于更高的工作负载(数百万条记录驻留在db中),性能将大大提高。帐户信息已经创建(插入-4M),然后在处理后更新。
但是,对于运行很少记录的另一种产品变型,吞吐量却下降了。在这里,帐户信息是临时创建(插入),处理(很少更新)然后清理(删除)的。在任何情况下,我们的目标都不是每秒处理100个以上的帐户资料。 在这种情况下,我们观察到T-Tree和B-Tree的性能存在明显差异。
对于后一种情况,B树似乎表现较差。
在某些情况下,B树的性能可能不如T树,我在互联网上找不到太多信息。
答案 0 :(得分:0)
T树在内存中的数据集上表现更好,而B树在磁盘上的数据集上表现更好。
这可以推断出T树在较小的数据集上可以更好地工作,因为它们很可能会全部装入内存中(并保留一段时间)
修改
发现: T-Tree or B-Tree
在这个时代,由于预期的块/页面传输计数和高速缓存局部性,[T树]因其局部性差而必将遭受可怕的折磨。