![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mangkhut_
这个作者很懒,什么都没留下…
展开
-
如何存储一棵树
存储一棵树要考虑节点插入、删除、聚合和将一棵树加载到内存。 插入:将节点加入到树上; 删除:将节点从树上摘除; 聚合:将某个节点的所有子节点(不递归子节点)查找放在一起; 加载树:相当于从根节点聚合。 方法一 以节点为主键,其父节点为某一列值。create table tree(node, value, parentNode); 插入:insert into tree(node,...原创 2019-02-27 20:30:01 · 1418 阅读 · 0 评论 -
漏桶算法和令牌桶算法
###漏桶算法 水(请求)先进入漏桶里,漏桶以一定的速度出水(接口循环去获取请求),当水流入速度过大会直接溢出,然后拒绝请求。可见这里有两个变量,一个是桶的大小,支持流量最大时可以存放多少的水(请求),另一个是水桶漏洞的大小,在某些情况下,漏桶算法不能有效地使用网络资源,因为漏桶的漏出速率是固定的参数,所以即使网络中不存在资源冲突(没有发生拥塞),漏桶算法也不能使某一个单独的流突发到端口速率,因此...原创 2019-04-13 12:02:10 · 311 阅读 · 1 评论