11 2016 档案

土法炼钢：怎么实现一个简单的B+Tree In-Disk
摘要：1. 写在前面 说起B+树，大家应该都很熟悉。B+树是一种平衡的多路搜索树，广泛在操作系统和数据库系统用作索引。相比于内存的存取速度，磁盘I/O存取的开销要高上几个数量级。而将B+树用作索引时，它可以在查找过程有效地减少磁盘I/O操作次数。 一般涉及B+Tree的书籍和文章都会提到它广泛用作外存的索 阅读全文
posted @ 2016-11-08 14:25 ohmhong 阅读(2540) 评论(2) 推荐(4) 编辑
panguan(判官)：一个自研的任务执行引擎的工程实践
摘要：来某厂接近半年了，几乎没写过C++代码，说实话还真的有点手生。最近刚好有一个需求，然而我感觉我也没有办法用C++以外的语言去实现它。于是还是花了几天时间用C++完成编码，这是一个简单的任务执行引擎，它被我称作panguan。写这 篇文章主要记录一下开发过程中的一些思路和想法。不足之处，劳烦大家给予指 阅读全文
posted @ 2016-11-07 17:38 ohmhong 阅读(1646) 评论(3) 推荐(6) 编辑