内存索引的实际应用中选择T树还是B树
摘要：在T树最开始被提出的时候，其CPU效率被认为比B树要好[1]。不过20多年过去了，CPU的速度和内存的访问速度的发展不平衡，CPU缓存的容量也在不断被扩充，这又不得不成为新的考虑因素。在有并发操作的情况下，B树的性能要好于T树。在没有IO瓶颈的情况下，为保证并发操作时一致性的加解锁的开销将成为影响性能的主要因素。
阅读全文
posted @ 2012-01-05 20:41
01 2012 档案
posted @ 2012-01-05 20:41
