
[数据结构&算法]
[数据结构&算法]
我能在河边钓一整天的鱼
欢迎来到我的酒馆
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
漏斗算法和令牌桶算法
目录 干什么用的? 什么是漏斗算法 令牌桶算法 令牌锁的使用 干什么用的? 这两个算法来源于计算机网络。在网络传输数据时,为了防止网络拥塞,需要限制网络中的流量,即限流 什么是漏斗算法 水(大量并发的用户请求)进入漏斗里,漏斗以一定的速度出水。当水流入的速度过大也就是漏斗满了的话,直接进行溢出。 漏斗算法被认为是一种粗暴的限流算法,因为并不是所有情况下当前没抢到商品的请求都要被抛弃,因此这种强制性过滤算法并不具备灵活性 令牌桶算法...原创 2020-07-15 16:29:24 · 3942 阅读 · 2 评论 -
☆B树与B+树
前言 关于索引的基本概念可参考这篇博客https://blog.youkuaiyun.com/Delicious_Life/article/details/105466368 我们知道MySQL的索引结构使用了B+树,想必读者很想知道为什么百度B+树会搜出来个B树,B树和B+树到底有什么异同?要清楚这些内容,首先我们要了解平衡二叉树 平衡二叉树 我们知道程序运行时需要从本地磁盘加载到内存中。每次从磁盘加载到内存都可以看做是一次I/O操作,而这种I/O操作是很耗费时间和...原创 2020-07-14 09:34:52 · 401 阅读 · 1 评论 -
与集合有关的数据结构
目录 栈 队列 数组 链表 红黑树 栈 队列 数组 链表 红黑树原创 2020-03-25 18:09:57 · 173 阅读 · 0 评论