初级会员
  • 第 5981 位会员
  • lobo
  • 2016-08-19 08:38:43
  • Offline
  • 22 0

最近发布的项目

    暂无

最近的评论

  • 评论了博文 redis
    多路 I/O 复用模型是利用select、poll、epoll可以同时监察多个流的 I/O 事件的能力,在空闲的时候,会把当前线程阻塞掉,当有一个 或多个流有I/O事件时,就从阻塞态中唤醒,于是程序就会轮询一遍所有的流(epoll是只轮询那些真正发出了事件的流),并且只依次 顺序的处理就绪的流,这种做法就避免了大量的无用操作。这里“多路”指的是多个网络连接,“复用”指的是复用同一个线程。采用多路 I/O 复用技术可以让单个线程高效的处理多个连接请求(尽量减少网络IO的时间消耗),且Redis在内存中操作数据的速度非常快(内 存内的操作不会成为这里的性能瓶颈),主要以上两点造就了Redis具有很高的吞吐量。
  • 评论了博文 网络协议
    #3 @lobo 参考:https://www.jianshu.com/p/b0b6b88fe9fe
  • 评论了博文 linux
    ![cpu_.png](https://static.studygolang.com/190627/e3b4d677775d9551f7c4464d3950933b.png)
  • 评论了博文 B 树
    1.B+树是应文件系统产生的B树的变种。它依然是一颗多路查找树,与B树相比它的不同体现在: (1).如果非叶子节点包含n个关键码,则这个节点有n个子树。 (2).非叶子节点仅包含关键码信息,叶子节点包含关键码以及含有这个关键码的记录的指针。所以查找时,B+树必须到达叶子节点才会命中。 (3).叶子节点包含有兄弟叶子节点的指针,而且叶子节点的关键码值是有序的,有利于遍历。 (4).所有的非叶子节点可看成是索引部分(稀疏索引) 2.为什么说B+树比B树更适合实际应用中作为操作系统的文件索引和数据库索引? (1)B+树的磁盘读写代价更低 非叶子节点包含的信息更少,如果把同一节点的所有信息放在一个磁盘块中,则可以比B树放入更多的关键码。一次读入内存当中(读一个块)就能读入更多的关键码,所以降低了磁盘I/O总数。 (2)查询效率更加稳定 对任何关键字的查找都必须从根节点走到叶子节点,路径长度相同,所以对每条数据的查询效率相当。 (3)B树在提高磁盘I/O性能的同时并没有解决元素遍历效率低下的问题。而B+树因为叶子节点有链指针存在,所以遍历叶子节点即可以实现对整棵树的遍历。而在数据库中基于范围的查询是非常频繁的,B+树就能更好的支持。
  • 评论了博文 网络协议
    ![image.png](https://static.studygolang.com/190408/d8fa1ceaa325b90fef0a6ff33b78be62.png)