技术碎碎念-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

技术碎碎念

专栏成员

79

文章

102336

阅读量

21

订阅数

大数据量下的集合过滤—Bloom Filter

大数据编程算法数据结构存储

算法背景如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。在响应时间要求比较严格的情况下，如果我们存在内里，那么随着集合中元素的增加，我们需要的存储空间越来越大，以及检索的时间越来越长，导致内存开销太大、时间效率变低。此时需要考虑解决的问题就是，在数据量比较大的情况下，既满足时间要求，又满足空间的要求。

欠扁的小篮子

2018-07-04

1.8K0

OS存储器管理(一)

存储器的层次：分为寄存器、主存（内存）和辅存（外存）三个层次。主存：高速缓冲存储器、主存储器、磁盘缓冲存储器，主存又称为可执行存储器；辅存：固定磁盘存储器、可移动的外部存储器；其可长期保存数据，但不能被处理器直接访问。此处针对的是在OS层面上对主存（内存）的管理。内(主)存储器管理的主要功能：① 逻辑地址到物理地址的转换 ② 内存（主存）空间的分配与回收 ③ 内存信息（数据）的共享与保护 ④ 内存的逻辑扩充（虚拟存储器的实现）

欠扁的小篮子

2018-04-11

1.2K0

sql server 2008 操作数据表

sql server 存储数据库

SQL Server表表的类型： ①临时表临时表可用来处理中间数据或者用临时表与其它连接共享进行中的工作。临时表只能放在tempdb中。私有临时表（#）全局临时表（##） ②系统表用来存储所有数据库对象、数据类型、约束、配置选项等相关信息的表。属性的数据类型 1.基本数据类型: ①精确数字类型 ②近似数字类型 ③Unicode字符类型 ④二进制类型 ⑤日期和时间类型 ⑥字符串类型其他 2.用户自定义的数据类型: ①数据类型的名称 ②所基于的系统内置数据类型 ③是否允许为空可以使用系统存

欠扁的小篮子

2018-04-09

8860

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态