明论  

2011年6月23日

摘要: 这里回到文章主目录 [置顶]内存数据库内核开发探索 之前由于考虑到使用Page的内存和磁盘互换的机制实现了B-tree做为数据库的键值索引,在真实的生产环境下2000万以上的数据建立索引会使到B-tree层数增多,效率明显下降,在运算工程中使用AIX大型机都用了数天才将2000多万的数据生成出来,效果非常不理想。 全新的框架采用了纯内存的红黑树作为数据的索引,效果很好,性能测试中,用thinkpad 201i 电脑建立1000万的红黑树只用了3分钟,消耗内存270M这在电信项目的生产环境是完全可以接受的。 该代码使用内存池和红黑树的技术,参考主要文献包括: http://zh.wikiped. 阅读全文
posted @ 2011-06-23 20:13 konyel 阅读(4298) 评论(15) 推荐(5) 编辑