2014年9月7日

找了好久,b-tree 与 hash表区别

摘要: ash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么大家... 阅读全文

posted @ 2014-09-07 23:19 berkeleysong 阅读(231) 评论(0) 推荐(0) 编辑

实现一个无法被继承的C++类

摘要: 一个类不能被继承,也就是说它的子类不能构造父类,这样子类就没有办法实例化整个子类从而实现子类无法继承父类。我们可以将一个类的构造函数声明为私有,使得这个类的构造函数对子类不可见,那么这个类也就不能继承了。但是,这引出一个问题,客户程序岂不是也无法实例化这个类了?OK,让我们参考一下Singleto... 阅读全文

posted @ 2014-09-07 17:08 berkeleysong 阅读(141) 评论(0) 推荐(0) 编辑

进程同步

摘要: 为了能够有效的控制多个进程之间的沟通过程,保证沟通过程的有序和和谐,OS必须提供一定的同步机制保证进程之间不会自说自话而是有效的协同工作。比如在 共享内存的通信方式中,两个或者多个进程都要对共享的内存进行数据写入,那么怎么才能保证一个进程在写入的过程中不被其它的进程打断,保证数据的完整性 呢?又怎么... 阅读全文

posted @ 2014-09-07 14:58 berkeleysong 阅读(161) 评论(0) 推荐(0) 编辑

导航