https://en.wikipedia.org/wiki/Bloom_filter https://en.wikipedia.org/wiki/Bloom_filter 写在前面 在大数据与云计算发展的时代，我们经常会碰到这样的问题。我们是否能高效的判断一个用户是否访问过某网站的主页（每天访问量上 ...
分类：
其他好文 时间：
2018-04-29 20:00:00
阅读次数：
163
1、顺序查找： 成功时间复杂度O（（n+1)/2），失败：O(n)【在顺序存储或链式存储下查找】 2、二分查找： 对半查找，必须在有序的条件下，平均时间复杂度O（log2n)，失败O（log2（n+1）) 3、插值查找： 在表长较大且数据分布均匀情况下，插值查找比二分查找要好，插值就是1/4，1/5 ...
分类：
编程语言 时间：
2018-04-29 17:40:54
阅读次数：
207
简介： 1、unique:唯一索引，该字段的每个记录的值都不能重复。 2、clustered:聚集索引，可以包含多个列，比非聚集索引要快，但是每个表只能有一个。 3、nonclustered:非聚集索引，单列使用，可以提高检索性能，但是会增加硬盘存储的数据，也就是说空间换时间 使用方式： 简单的例子 ...
分类：
数据库 时间：
2018-04-27 13:44:31
阅读次数：
167
记下自己对跳表SkipList的理解。 SkipList采用空间换时间的思想，通过增加数据间的链接，达到加快查找速度的目的。 数据库LevelDB和RocksDB中用到了SkipList，Redis中的有序set即zset也用到了SkipList。Java中也提供了ConcurrentSkipLis ...
分类：
其他好文 时间：
2018-04-15 19:41:02
阅读次数：
189
作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 饿汉式单例类 饿汉式是典型的空间换时间，当类装载的时候就会创建类的实 ...
分类：
编程语言 时间：
2018-03-20 22:57:38
阅读次数：
238
1.如何设计高性能、高并发、高可用的系统。 系统架构三个利器：RPC服务组件、消息中间件（交互异步化、流量削峰）、配置管理（灰度发布、降级）； 无状态：接口层最重要的就是无状态，将有状态的数据剥离到数据库或缓存中； 如何改善延时：找关键路径（“28原则”）、空间换时间，如各级缓存；时间换空间，如传输 ...
分类：
其他好文 时间：
2018-03-11 21:01:50
阅读次数：
158
1. 表的优化 1.1. 定长与变长分离 如 id int, 占4个字节, char(4) 占4个字符长度,也是定长, time 即每一单元值占的字节是固定的. 核心且常用字段,宜建成定长,放在一张表. 而varchar, text,blob,这种变长字段,适合单放一张表, 用主键与核心表关联起来. ...
分类：
其他好文 时间：
2018-02-28 01:06:12
阅读次数：
148
对于Python垃圾回收机制主要有三个，首先是使用引用计数来跟踪和回收垃圾，为了解决循环 引用问题，就采用标记-清除的方法，标记-清除的方法所带来的额外操作实际上与系统中总的内存 块的总数是相关的，当需要回收的内存块越多，垃圾检查带来的额外操作就越多，为了提高垃圾收集 的效率，采用“空间换时间的策略 ...
分类：
编程语言 时间：
2018-02-22 16:44:57
阅读次数：
177
任何比较排序在最好情况下都要经过Ω(nlgn)，即比较排序的下界为Ω(nlgn)。 合并排序和堆排序都是渐进最优的。 要突破Ω(nlgn)，就要进行非比较排序。计数排序、基数排序和桶排序都有非比较的一些操作来确定排序顺序，它们可以达到线性运行时间。 这三种排序都是以空间换时间。应用的不广，先不细看了 ...
分类：
编程语言 时间：
2018-02-06 01:26:19
阅读次数：
167
1.两个list如果有重复元素(如List1: a,b,a List2: b,b,a) 是无法通过包含关系来判断是否相等的. 有两个办法,其一是两个List排序后再按顺序比较.另一个办法就是计算各元素的重复项再进行比较 第一种方案劣势太明显,时间复杂度过大 第二种以空间换时间,只需要遍历无需排序即可 ...
分类：
Windows程序 时间：
2018-02-05 20:00:15
阅读次数：
2233
