关注
跳表能否代替 B+ 树?为什么?
答案是不能,原因就是因为跳表的不同层高节点的数量是随机的,也就是说在最坏的情况下一个查询的时间复杂度会退化成O(n),而b+树的查询时间复杂度却是很稳定的O(logmn),同时跳表高度的随机化也会导致在海量数据的情况下磁盘IO的次数要比b+树多。所以应用是磁盘-based 或需要高效范围查询的话,B+ 树更合适。
为什么 Redis 的有序集合不使用 B+ 树,而选择跳表?
主要原因就是因为跳表的实现简单,代码易于理解和维护,没有了b+树随机插入一个节点的时候会出现的页分裂的问题
现有 1000 万条 URL,内存限制为 10 MB,如何对这些 URL 进行排序?
先进性分块,然后对块中url进行排序,最后我们在内存中维护一个最小堆,然后遍历一次所有的分块push所有分块的最小元素,遍历完成后再pop堆顶元素到一个新的磁盘分块中,同时从被弹出URL所在的文件块读取下一条URL,保证堆的大小一直≤分块的数量。
现有 1000 万库存,要求设计一个支持 20 万 QPS 的秒杀系统,仅考虑减库存环节,如何实现?
首先就是我们可以明确的知道数据库是支持不了这么高的QPS的,所以我们可以引入消息队列起到一个削峰的作用。同时还需要考虑消费函数的幂等性处理,我们可以给每一个商品的库存绑定一个当前版本号,然后生产者在生产扣减库存的操作的时候添加一个递增的操作版本号,这样我们在执行消费函数的时候需要比较当前版本号是不是大于数据库中的版本号,如果大于才执行扣减库存的操作。
当然还可以使用redis做一个预扣减库存的操作,库存预扣减成功后,并不会同步操作数据库生成订单。而是立即返回用户“抢购中”状态,同时将订单信息发送到消息队列
查看原帖
1 3
相关推荐
查看30道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
38271次浏览 250人参与
# 你被哪些公司挂了? #
197082次浏览 1073人参与
# 在爱玛,骑向未来 #
43104次浏览 431人参与
# 除了线上,还能去哪些地方投简历 #
17374次浏览 147人参与
# 听到哪句话代表面试稳了OR挂了? #
156283次浏览 838人参与
# 如果春招能重来,我会___ #
32330次浏览 316人参与
# 记录我的毕业季 #
6081次浏览 143人参与
# 来聊聊你目前的求职进展 #
765200次浏览 7053人参与
# 华为池子有多大 #
179204次浏览 938人参与
# 26届春招投递记录 #
9403次浏览 73人参与
# 美团笔试 #
998885次浏览 5857人参与
# 机械只有转码才有出路吗? #
176308次浏览 1668人参与
# 字节开奖 #
163596次浏览 817人参与
# 刚入职就____,这样正常吗? #
150516次浏览 711人参与
# 你上一次加班是什么时候? #
157070次浏览 822人参与
# 大学最后一个寒假,我想…… #
103651次浏览 848人参与
# 第一份工作一定要去大厂吗 #
59938次浏览 385人参与
# 公司情报交流地 #
163704次浏览 1352人参与
# 远程面试的尴尬瞬间 #
364432次浏览 2066人参与
# 春招前还要继续实习吗? #
67605次浏览 339人参与
# 金融财会交流会 #
151466次浏览 500人参与