摘要:
在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶 阅读全文
摘要:
本片文章会介绍以下章节,使大家能够有一些基本的认知。 什么是交换器、路由器、绑定,以及三者的关系 交换器类型 消费模式 交换器、队列、消息的持久化 消息发送的过程以及可靠消息投递机制 消息与队列的过期事件 死信队列 什么是交换器、路由器、绑定 RabbitMQ的很多强大功能和灵活性来自于AMQP规范 阅读全文
摘要:
LRU全称Least Recently Used,也就是 最近最少使用的意思,是一种内存管理算法,该算法最早应用于 Linux操作系统。 这个算法基于一种假设:长期不被使 用的数据,在未来被用到的几率也不大。因此,当数据所占内存达 到一定阈值时,我们要移除掉最近最少被使用的数据。 LRU算法中,使用 阅读全文
摘要:
首先说结论: 一台主机上只能保持最多65535个TCP连接是吗? 客户端是这样的,服务端不是 是否有关系 .有关系 对于客户端 对于客户端来说,只有65535,因为根据TCP四元组的sport来说,sport只有16位,所以(2^16) 1是65535。也就是最多有65535个可用端口,这里只说长链 阅读全文
摘要:
触发方式 水平触发 LT 只要文件描述符关联的读内核缓冲区非空,有数据可以读取,就一直发出可读信号进行通知 当文件描述符关联的内核写缓冲区不满,有空间可以写入,就一直发出可写信号进行通知 边沿触发 ET 当文件描述符关联的读内核缓冲区由空转化为非空的时候,则发出可读信号进行通知 当文件描述符关联的内 阅读全文
摘要:
区别 1. 二进制日志(bin log)会记录所有与MySQL数据库有关的日志记录,包括InnoDB、MyISAM、Heap等其他存储引擎的日志。而InnoDB存储引擎的重做日志只记录有关该存储引擎本身的事务日志。 2. 其次,记录的内容不同,无论用户将二进制日志文件记录的格式设为STATEMENT 阅读全文
摘要:
锁 行锁 record lock 间隙锁 gap lock 区间锁 next key lock 作用 防止幻读 什么时候会取得gap lock或者next key lock 隔离级别有关,只在REPEATABLE READ或以上的隔离级别下的特定操作才会取得gap lock或nextkey lock 阅读全文
摘要:
索引类型 索引类型分为主键索引和非主键索引。(一定要牢记,是怎么存储数据的) 主键索引的叶子节点存的是整行数据。在 InnoDB 里,主键索引也被称为聚簇索引(clustered index)。 非主键索引的叶子节点内容是主键的值。在 InnoDB 里,非主键索引也被称为二级索引(secondary 阅读全文
摘要:
刚开始使用 openssl 生成证书给客户端用时,某些版本的手机提示 verify chain faild, 找不到原因、随放弃 后来发现除了openssl还有keytool 于是参考了以下三篇文章 [生成交换证书][1] [转keystore到pfx][2] [通过pkf和cer导出key,pem 阅读全文
摘要:
场景: 通过微信公众号拿验证码在APP上绑定,为了防止重复,尝试使用reids lua的方法实现此功能 以下是 php 调用 redis.eval 方法传入的 lua 方法,当然这只是修改后的,保留了主要逻辑 乍一看没问题,但是要知道 redis 在创建 lua 环境的时候,第6步是这样的(具体 阅读全文