- 博客(1)
- 收藏
- 关注
RSS订阅原创 数据库索引原理（1）-----TokuDB中的COLA-Tree
目前无论是商业的SQL Server，还是开源的MySQL，都基本上还在用比较老的B+Tree（SQL Server用的是标准的B-Tree）的索引结构。从原理来说，B系列树在查询过程中应该是不会慢的，而主要问题就是出现在插入。B-Tree在插入的时候，如果是最后一个node，那么速度非常快，因为是顺序写。但如果数据插入比较无序的时候，比如先插入5然后10000然后3然后800这样跨度很大的数
2012-08-23 19:43:54
8521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人