- 博客(1)
- 收藏
- 关注
原创 数据库索引原理(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 8532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人