- 博客(6)
- 收藏
- 关注
RSS订阅原创 简单的对分布式和集群概念讲解
一般来讲，可以按照三类结构来考虑：1、单机结构2、集群结构（cluster）3、分布式结构（distributed）接下来将重点讨论一下单机结构和分布式结构单机结构处理能力有限，随着业务的增长，无法满足业务需求。无论是集群还是分布式最终的目标都是高吞吐、高可用。集群结构，英文名称为cluster，指的是“一群”，常指同类结点的集群，简单的讲就是一些提供相似服务的服务器的集合，强调的是一种物理上的结构，这是一个由相似群体组成的状态机。分布式，英文名称为distributed，指的是讲由功能不同
2020-07-31 15:57:48
461
原创 KMP算法几个重要概念
next数组–最长前缀后缀匹配长度，前缀不包含最后一个，后缀不包含第一个。如下为next数组示意索引012345字符串ababccnext 数组-100120int cn = 0, pos =2;while(pos< str.size()){ if(str[pos-1]==str[cn]){ next[pos++] = ++cn; }else if (cn > 0) { cn= next[c.
2020-07-31 15:54:53
221
原创 epoll的基本使用方法
多路IO转接服务器，不再由应用程序自己监听客户端链接，而由内核代为监听优点epoll可显著提高在大量并发连接中只有少量活跃连接下CPU利用率原因如下：- 复用文件描述符集合传递结果- 只遍历被内核IO事件唤醒而加入到队列中的fd集合 触发机制水平触发LT和边沿触发ET通常边沿触发和非阻塞IO配合使用其他查看fd上限cat /proc/sys/fs/file-max更改上限sudo vim /etc/security/limits.conf" soft nofile 6553
2020-07-31 15:37:05
618
原创 谈论多路IO中的epoll底层原理
再谈epoll原理关键概念：eventpoll结构体（fd管理器）、ep_poll_callback（回调）、rdlist（双向链表）、epitem（epoll管理的结点）每个epoll对象都有一个独立的eventpoll结构体，通过eventpoll管理存放epoll_ctl添加的事件集合，这些事件以epitem为结点挂载到红黑树上。添加到epoll中的事件，都会与设备驱动建立回调关系，当相应事件发生时该回调将事件对应的epitem结点加入rdlist即可；因此，当用户调用epoll_wai
2020-07-31 15:36:28
208
原创 有意思的关联容器api C++
关联容器insert操作//insert elementword_count.insert({word,1});word_count.insert(make_pair(word, 1));word_count.insert(pair<string,size_t>(word,1));删除元素
2020-05-11 15:33:11
135
原创 Win环境下配置多结点linux环境
pre处女贴，记录自己的踩坑记录，共计花费时间0.75天，如有不当之处，敬请见谅。前置信息首先感谢这两篇文章，分别来自慕名linux嵌入式和CodeSheep，前者为我解析了相关原理问题后者为我想要搭建一个多节点linux环境提供了一个契机。vmware虚拟机网络配置的三种模式Linux环境都没有，怎么学编程？憋说了，肝！（保姆级教程）环境概述linux发行版本为：CentOS...
2020-04-25 11:06:17
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人