标签:数据库

服务器

高并发架构设计

4

嘣嚓嚓 发布于 2021-03-02

01 概述       高并发(High Concurrency)是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很多请求。    高并发一方面可以提高资源利用率,加快系统响应速度,但是同时也会带来安全性,分布式事务、死锁等问题。   ...

阅读(107)赞 (0)

服务器

布隆过滤器原理及应用

3

嘣嚓嚓 发布于 2021-03-02

01 背景     假如需要过滤某些不安全网页,现有100亿个黑名单页面,每个网页的URL最多占用64字节。现要设计一种网页过滤系统,可以根据网页的URL判断该网页是否在黑名单上,要求该系统允许有万分之一以下的判断错误率,并且使用的额外空间不要超过30G。     可以采用如下几...

阅读(96)赞 (0)

服务器

大数据领域常用算法

8

嘣嚓嚓 发布于 2021-03-02

01 概述     大数据必然涉及海量数据,所谓海量数据,就是数据量太大,要么在短时间内无法计算出结果,要么因为数据太大无法一次性装入内存。     针对时间,我们可以使用巧妙的算法搭配合适的数据结构,如bitmap/堆/trie树等进行优化。     针对空间,就一个办法,大而...

阅读(96)赞 (0)

服务器

算法实现 | 贪心算法

2

嘣嚓嚓 发布于 2021-03-02

  「云计算」「存储」「数据库」 背景 有1元、5元、10元、20元、100元、200元的钞票无穷多张。现使用这些钞票支付X元,最少需要多少张? 例如,X=628 我们应该尽可能使用面值较大的钞票,最佳支付方法: 3张200元的,1张20元的,1张5元的,3张1元的,共需要3+1...

阅读(107)赞 (0)