gyw服务器架构
文章平均质量分 96
服务器架构
花开花落为谁愁
这个作者很懒,什么都没留下…
展开
-
05 高性能网络设计专栏-网络原理
websocket协议与服务器实现redis,memcached,nginx网络组件Posix API与网络协议栈UDP的可靠传输协议QUIC原创 2023-02-05 21:45:35 · 631 阅读 · 0 评论 -
04 高性能网络设计专栏-网络编程
04 高性能网络设计专栏-网络编程的学习记录原创 2023-01-14 21:09:57 · 464 阅读 · 0 评论 -
创建型设计模式
定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。Template Method使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。——《 设计模式》 GoF定义对象间的一种一对多(变化)的依赖关系,以便当一个对象(Subject)的状态发生改变时,所有依赖于它的对象都得到通知并自动更新。——《 设计模式》 GoF当一个对象发生了变化,关注它的对象就会得到通知;这种交互也称为发布-订阅(publish-subscribe)。观察者模式又叫发布-订阅模式、模型-视图模式。原创 2022-11-19 20:44:27 · 96 阅读 · 0 评论 -
海量数据去重的Hash与BloomFilter,bitmap
布隆过滤器的使用原创 2022-11-10 21:56:00 · 269 阅读 · 0 评论 -
B树和B+树
B+树相比B树的优势:1.单一节点存储更多的元素,使得查询的IO次数更少;2.所有查询都要查找到叶子节点,查询性能稳定;3.所有叶子节点形成有序链表,便于范围查询。原创 2022-11-04 20:35:39 · 334 阅读 · 0 评论 -
二叉树与红黑树见解
红黑树是一种自平衡的二叉查找树,是一种高效的查找树。红黑树具有良好的效率,它可在 O(logN) 时间内完成查找、增加、删除等操作1。大家应该都学过平衡二叉树(AVLTree),了解到AVL树的性质,其实平衡二叉树最大的作用就是查找,AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。AVL树的效率就是高在这个地方。如果在AVL树中插入或删除节点后,使得高度之差大于1。此时,AVL树的平衡状态就被破坏,它就不再是一棵二叉树;原创 2022-10-15 22:03:48 · 1603 阅读 · 0 评论