经验总结1

最新推荐文章于 2024-07-18 16:32:46 发布
最新推荐文章于 2024-07-18 16:32:46 发布
阅读量109 收藏
点赞数
分类专栏： bloomFilter的使用 文章标签： 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThinkInMyLife/article/details/84285318
版权

之前想查找用户id是否已经在我们的系统中出现，这时不想通过查数据库来判断，只能放在内存中快速判断

首先想到的是使用bloomFilter，进行hash4次，分别放入bloom的bit位，置1。由于bloomFilter是有误差在里面

所以为了降低误差率，采用1:8的桶，即10亿的用户需要10*8亿个bit位，误差率还有约2%

。。。。。。。。。。。。

改进：

有userid是数字，且不具有重复性，所以判断用户是否在系统的时候，

采用10亿的数组，uid当做下标数组，这样10亿个bit就行， 且无误差

 

 

.....................

ThinkInMyLife
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PCB LAYOUT 经验总结1
Garfield____的博客
09-14 2029
布了好几年的PCB板，虽然不是专业LAYOUT工程师，但是LAYOUT的一些经验教训还是有一点的，这里把这些注意事项记录下来，以便自己和有需要的人作参考。 1、IC布局的时候，可以对齐的经典对齐，可以增加板子美观，这个是在基本设计还以后优化处理的 2、多层板的顶层IC底部，最好铺一下铜，有助于IC散热以及抗干扰。 3、贴片IC的管脚不要做的太长，防止IC贴片的时候出现位置移动...
程序员工作经验总结
善守者
12-29 5696
程序员工作经验总结
C1认证经验总结
一个优秀的极客「白泽」
12-23 5063
C1认证经验总结 在前段时间，突然看到CSDN官方举行了CSDN软件开发精英赛，抱着试试看的态度报考。最终获得了第五名的成绩，因此对自己的备考经验做一总结：CSDN软件开发精英赛（首赛）精英榜 1. 什么是C1认证？ 从官网的介绍来开，通过C1认证，表明持有人具有软件开发所必需的基础知识，具备“计算机通识”、“程序逻辑”和“Web基础”能力，其中程序逻辑使用JavaScript语言作为编程语言。确保持有者是可以从事软件开发相关的见习/实习类岗位工作的。也就是说，如果能通过C1的认证，你就已经具备了在公司中实
java工作经验总结
二营长
01-30 2431
java工作经验总结 不知不觉算上实习，工作也快一年了，沉下心来想想就会发现很多东西需要总结一下，毕竟作为职场菜鸟新手，总是需要反复思考以便进步的，看到相关博客有感而发，贴几个要点督促督促自己： 1.学习需要多思考，想想知识点的应用场景及原理，下一次遇到类似的项目往往举一反三。 2.多动手去写，尽量别copy别人代码急于求成，除非很赶时间，平时尽量自己手写，便于掌握。 3.需求需要明确，项
java项目经验总结
a1773570500的博客
07-06 3167
java开发项目经验总结
app项目经验总结
front_end_fan
08-03 9377
我写app的10条小经验：1、关于整体布局：app项目可以不使用bootstrap，不使用jquery mobile等框架，直接当作普通的pc端来写，但是一定要注意响应式布局，因为手机的尺寸实在太多，必须要保证各种分辨率下都要能够正常显示。      所以，要多用百分比等相对单位，少用浮动，先打好脚手架，保证整体布局在页面放大缩小后不会乱。2、关于文本域的问题：app好多地方是要用
测试经验总结分享
天道哥哥的博客
09-13 4081
测试理论分享(博主长期佛系更新) 1.需求评审/测试要点9大角度 ①需求角度（SRS+ISO25010软件质量模型）; ②测试角度（写用例的9大用例设计方法-等价类边界值[内外边界次边界]/判定表因果图/正交表[正交试验法]/状态迁移法/流程分析法/输入域法/输出域法/异常分析法/错误猜测法; ③增删查改角度（技术分析）-比如：组合查询，bug多; ④用户业务角度; ⑤多用户交互角度-比如：后台增删改查，前台显示与操作; ⑥经验角度(职业经验积累-错误猜测等); ⑦互联网资源角度(大数据查漏); ⑧异常角度
项目开发经验总结
关于代码的那些事
07-05 4530
1、需求理解要透彻 需求关乎项目要做什么，要达到什么样的结果，对公司开展业务有什么样的帮助等，需要在需求阶段理解清楚，做到心中有数。另外需求是工作量评估的基础，要想工作量评估适当且充分，不出现大幅度偏差，就需要客观理解需求。 2、工作量评估做到群策群力 我们会把整体计划拆分成细小的功能点，然后按照技术人员的特点，分配到具体的开发负责人。由于很多功能点都是互相关联，单方面评估往往不能反应真实的
.Net面试经验总结
热门推荐
baidu_33146219的博客
08-09 2万+
金九银十即将到来，求职套路多，但是网上很多都是Web前端、Java方面的面经，很少有,Net和C#相关的面经。一方面国内从事.Net的程序员和Java相比少很多，另一方面公司的岗位不多并且薪资也比Java低。当时.Net还是有许许多多有趣的地方，C#的语法跟Java很相似，并且很多知识是多语言通用的（比如数据库、数据结构和算法、设计模式等等）。...
系统重装经验总结
cshy2013的博客
06-03 4206
声明：文中有部分内容参考自网络（如百度百科），仅供交流学习使用，不做商用；转载请注明来源。 前言：几年前在学校经常折腾装系统时，可能由于大多数都是旧电脑，再加上UEFI + GPT模式普及率可能没有现在这么高，所以都是基于BOIS + MBR方式进行系统安装，似乎也没出现过什么幺蛾子。因此，我对安装系统的认知和技术水平仍停留在了传统的BOIS + MBR组合……直到最近几天，自己想在一台配置了S...
嵌入式经验总结1
02-05
嵌入式经验总结1a）按实时性分类为：非实时，软实时，硬实时 b）实时系统的正确性依赖于运行结果的逻辑正确性和运
界面测试经验总结[1]
03-23
界面测试经验总结[1]软件测试1.应验证界面显示内容的完整性：a)报表显示时应考虑数据显示宽度的自适应或自动换行。b)所有有数据展现的界面(如统计、查询、编辑录入、打印预览、打印等)，必须使测试数据的记录数超过...
QTP经验总结
05-02
QTP经验总结QTP经验总结QTP经验总结QTP经验总结QTP经验总结
免疫组化的经验总结1.pdf
11-15
免疫组化的经验总结1.pdf
软件功能测试一些经验总结
03-23
软件功能测试一些经验总结软件测试一下是功能测试的一些经验总结，分三个阶段给大家说明:测试准备：1实际测试总比你预想的要花更多的时间，遇到更多的麻烦，所以要尽量争取足够的测试时间，不要不加思索的说这个东西...
PostgreSQL的逻辑架构
最新发布
weixin_41992498的博客
07-18 79
一、PostgreSql的逻辑架构：所有者：
【星海随笔】vCenter Server 和主机管理。
weixin_41997073的博客
07-16 193
1.方法：删除页面信息，然后断连这个受管主机，断开受管主机的连接不会将其从 vCenter Server 中移除，而只是临时挂起 vCenter Server 执行的所有监控活动。2.方法：在分布式存储中找到该虚拟设备的存储盘，文件里找到相关的vmdk磁盘文件，点击注册虚拟机。当资料不匹配时候，可以删除展示页面，孤立的设备的 匹配位置的信息。断开后，然后重新连接，既可以重新识别受监管的主机。数据库在Vserver中展示的是一个数据库的资料，应该是client的资料。1.确定为资料不匹配导致的展示问题。
Linux系统的用户组管理和权限以及创建用户
Johaden的博客
07-14 983
因此，我们可以根据每个用户的角色、职位和需求，为他们分配相应的权限，以确保服务器的安全性和有效管理。sudo（superuser do）是在类Unix操作系统中（包括Linux和macOS）常用的一个命令，它允许经过授权的用户以系统管理员（通常是root用户）的权限来运行程序或命令。2.在登陆Ubuntu时，会填写全名、用户名、密码等，所创建的这个用户就是默认用户，其中全名可以类似为一个昵称，用户名为主机名（较正式，不可随意更改）。超级用户可以执行系统上的所有命令，包括系统配置、文件访问和用户管理等。
Spring框架之DI依赖注入
G81948577的博客
07-18 498
我们在下面构建spring的过程中体会依赖注入；从上面的图中我们知道，在ssm框架中服务层（server）无法直接操作数据库，持久层（dao）是直接操作数据库进行数据处理的，但是我们如果在服务层有一个持久层的对象，然后我们在服务层通过对象去调用持久层的方法就可以操作数据库了。@OverrideSystem.out.println("持久层，你好");UserServiceImpl类中的代码如下@Override。
IC验证经验总结：如何发现和定位Bug
IC验证经验总结 本文档总结了华为大牛的IC验证经验，旨在帮助IC验证工程师学习和提高。作者分享了自己的验证思路，强调了验证的唯一目的就是发现Bug，证明没有Bug。作者认为，验证方法学远比验证语言更重要，设计...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值