qq_34130311的博客

缓存穿透缓存穿透需求定义解决方案布隆过滤器定义特点原理其他方案map/setunordered_map三级目录缓存穿透需求从海量数据中查询某字符串是否存在。定义在海量字符串数据中查找是否存在某个字符串时，server端会发出请求数据，此时先访问redis缓存数据库，若有此数据就返回，若无就访问落盘数据库Mysql。若mysql不存在就直接返回，若存在就将数据写入redis中，以便下次查询此数据可直接访问redis。若有黑客利用此漏洞发送大量请求数据，那最终的数据压力还是积累在mysql中。发

数据结构与算法 排序希尔排序原理——分组代码实现快速排序原理——大数在基准数右边，小数在基准数左边代码实现KMP算法原理三希尔排序原理——分组希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按组进行插入排序操作，直至增量为1。希尔排序的基本步骤，在此我们选择增量gap=length/2，缩小增量继续以gap = gap/2的方式，这种增量选择我们可以用一个序列来表示，{n/2,(n/2)/2…1}，称为增量序列。代码实现/*

数据结构与算法三 红黑树和二叉树红黑树定义和性质应用红黑树的操作创建代码左旋代码实现：右旋代码实现添加删除二叉排序树性质优点缺点实现代码红黑树定义和性质R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种自平衡的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。性质：应用用途运用红黑树主要用其两个性质：A.通过键值对方式存储信息运用：1、多个客户端与服务器建立链接时，此时链接为socket实质就是一个int型数字。但是

数据结构与算法 B-树 B+树（一）B-树概念规则代码B-树的添加B-树的分裂背景拆分流程代码B-树概念很多文章把B树和B-tree理解成了两种不同类别的树，其实这两个是同一种树。B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据结构。规则一颗M阶B树T，满足以下条件(（注：M阶代表一个树节点最多有多少个查找路径，M=M路,当M=2则是2叉树,M=3则是3叉）)每个结点至多拥有M课子树根结点至少拥有两颗子树除了根结

数据结构与算法（一）链表链表定义作用底层结构链表的分类单链表结构头结点尾结点时间复杂度循环链表定义双向链表算法求环形链表入口点如何改变文本的样式如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入链表定义作用链表：通过指针将零散的内存块链接起来。底层结构结构：内存块：为链表的“结点”，里面存储了