杂记整理
文章平均质量分 76
记录一些理解,比较杂乱,以后会多一些知识点的专题文章
驰骋光束
这个作者很懒,什么都没留下…
展开
-
一些实用的数据结构
平衡树 PPT动画class RedBlackBST<Key extends Comparable<Key>,Value>{ boolean RED = true; boolean BLACK = false; class Node{ Key key; Value val; Node l,r; int N; boolean color;//当前节点与父节点之间链接的颜色 } boolean isRed(N原创 2022-03-28 20:22:16 · 996 阅读 · 0 评论 -
中间件相关杂记
• Tomcat服务器采用nio方式的话跟netty一样,也会有个Acceptor,网络接收线程池和事件处理线程池,处理一个HTTP请求的过程如下:1. 用户点击网页内容,请求localhost/test/get被发送到本机端口8080,被在那里监听的Coyote HTTP/1.1 Connector获得。2.Connector生成request和response并交给它所在的Service的Engine来处理。3.Engine把请求分配到名为localhost的Host4.Hos...原创 2022-03-28 20:05:05 · 1413 阅读 · 0 评论 -
数据库相关杂记
数据库理论• 若在一张表中,在属性(或属性组)X的值确定的情况下,必定能确定属性Y的值,那么就可以说Y函数依赖于X,写作 X → Y。在一张表中,若 X → Y,且对于 X 的任何一个真子集(假如属性组 X 包含超过一个属性的话),X ' → Y 不成立,那么我们称 Y 对于 X 完全函数依赖,记作 X F→ Y(X少一个属性都不行)。 假如 Y 函数依赖于 X,但同时 Y 并不完全函数依赖于 X,那么我们就称Y 部分函数依赖于 X,记作 X P→ Y。假如 Z 函数依赖于 Y,且 ...原创 2022-03-28 20:02:40 · 1159 阅读 · 0 评论 -
分布式事务
分布式事务 PPT 演示Paxos 中两种场景为什么需要多数派读写:首先分布式环境中,为了数据安全都会冗余备份到多个节点,多节点就涉及到数据同步问题。如果客户端发给分布式系统某个节点一个写请求,如果必须其他所有的节点都写入成功才给返回客户端成功,则保证了一致性,但是如果其中一台节点挂掉,整个请求就不会返回成功而堵塞,丢失了可用性。那如果我接收到客户端请求节点立刻返回成功,则保证了可用性,丢失了一致性。这就是著名的cap理论。有个折中的方案是并不用所有节点同步成功,只需要大多数节点成功就给客户端原创 2022-03-28 20:00:28 · 2321 阅读 · 0 评论 -
NIO && Netty
NIO && Netty PTT演示一个EventLoopGroup(就一个带等待队列的线程池)包含一个或多个EventLoop,一个EventLoop生命周期里只跟一个Thread绑定。Reactor模型是boss(mainReactor)线程组和worker(subReactor)线程组隔离,boss和worker都是EventLoopGroup类型,boss负责监听建立连接组装channel并select事件,然后将有事件发生的channel交由Accept原创 2022-03-28 19:58:44 · 516 阅读 · 0 评论 -
对于监控选型的一些思考
监控的选型:1.首先是拉模式(例如prometheus)和推模式:拉可以随意控制拉取频率和指标,可大可小,推的话收集者可以下发改变推频率的指令,实现比较麻烦;拉失败快速知道客户端节点agent监控异常,推的话只能看哪个节点没上报比较麻烦;拉模式下客户端agent只需要读取数据放到指定地方即可,不管发送,避免像推一样推失败导致进程整体退出;拉模式需要知道从哪拉,可以借助k8s实现,推模式需要知道往哪推,需要通过watch长连接监听注册的接收者节点的状态(如果不监听,agent推送数据失败没问题,就重原创 2022-03-16 22:49:02 · 1091 阅读 · 0 评论 -
minikube + istio + mosn
华为云 2C4G,有免费的1个月你好,Minikube | Kubernetesminikube start --force --driver=docker --kubernetes-version v1.14.0MOSN with Istio | mosn | Katacodacurl -L https://istio.io/downloadIstio | sh - cd ist.. export PATH=$PATH:$(pwd)/bin istioct原创 2022-02-24 19:25:52 · 1369 阅读 · 0 评论 -
17年4/27-5/24
相对位置更适合移植到不同设备为链表的头结点,利于删除操作的统一化对cur.next赋值才是连接链表插入操作中先连接后面线,利用完cur.next 再给他赋值递归:例如全排列:选好第一个,剩下的全排列,别忘了回溯用二叉树表示多叉树或森林:对于某个结点有firstchild和nextsibling两种不互斥的选择博弈问题中两个人都很聪明,当你把局面递归的交给对手,对手返回必输时你必赢每一个变量都对应一个原创 2017-05-26 10:41:32 · 217 阅读 · 0 评论