Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >唯一值的散列=唯一散列?

唯一值的散列=唯一散列?
EN

Stack Overflow用户
提问于 2010-05-04 19:04:00
回答 4查看 5.6K关注 0票数 3

从理论上讲,散列唯一值会产生唯一值吗?

假设我有一个包含两列的DB表: id和code。id是一个自动递增的int,code是一个varchar。如果我这么做了..。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
$code = sha1($id);

..。然后将$code存储在与$id相同的行中。我的代码列也是唯一的吗?

如果我追加当前时间呢?例如:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
$code = sha1($id . time());

谢谢。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2010-05-04 19:08:24

一般来说,答案是否定的。这很容易说明: SHA-1有2^160个不同的输出- 160位,但还有更多的输入(例如,有2^320个不同的40字节字符串,它们不能全部映射到唯一的输出)。

给定值的足够子集,答案是可能的。这取决于确切的算法和子集的大小:如果可能输入的数量小于可能输出的数量,那么这是可能的(但不能保证)。考虑这一点时,牢记birthday paradox可能会有所帮助:冲突的概率不会随着输入数量的增加而线性增加。

票数 8
EN

Stack Overflow用户

发布于 2010-05-04 19:06:38

两个不同的值给出相同散列的可能性很小。虽然很小,但也不是不可能。

票数 0
EN

Stack Overflow用户

发布于 2010-05-04 19:05:18

这取决于散列算法。但从理论上讲,除非散列与原始字符串完全相同,否则散列可能不是唯一的。

值的散列是原始值的压缩表示。通过删除信息片段来创建散列,您丢失了使散列在域中唯一的部分,从而增加了值不是唯一的可能性。保证其唯一性的唯一方法是使用原始值本身,这违背了散列的目的。

票数 -1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2768191

复制
相关文章
Facebook路由事故未圆,何以元宇宙?
最近Facebook创始人马克·扎克伯格正式对外宣布,Facebook将更名为Meta。“Meta”一词来自于最近Facebook火爆全球的概念元宇宙(Metaverse),据说Facebook此举是用改名来彰显公司在元宇宙世界中开拓和创新的愿景。
beyondma
2021/10/31
4770
输入URL到页面加载
https://juejin.im/entry/58ce00c5ac502e00589b4bde
tanoak
2018/10/10
1K0
输入URL到页面加载
未对齐原始内存的加载和存储操作
swift 目前没有提供从任意字节源(如二进制文件)加载数据的明确方法,这些文件中可以存储数据而不考虑内存中的对齐。当前提议旨在纠正这种情况。
DerekYuYi
2022/11/08
1.7K0
【Pikachu】URL重定向(不安全的URL跳转)
URL重定向(不安全的URL跳转) http://lzctf.thecat.top/vul/urlredirect/urlredirect.php?url=i lzctf.thecat.top/vul
菜菜有点菜
2022/03/17
2K0
【Pikachu】URL重定向(不安全的URL跳转)
coreml之通过URL加载模型
在xcode中使用mlmodel模型,之前说的最简单的方法是将模型拖进工程中即可,xcode会自动生成有关模型的前向预测接口,这种方式非常简单,但是更新模型就很不方便。
一棹烟波
2019/07/02
1.5K0
Superpack:突破 Facebook 移动应用程序的压缩极限
作者 | Sapan Bhatia 译者 | 张健欣 策划 | 褚杏娟 在 Facebook 上管理应用程序的大小是一个独特的挑战:开发者每天都要检查大量的代码,每行代码最终都会转化为人们下载到手机上的应用程序中的附加位。如果不加检查,这些添加的代码会使应用程序越来越大,直到下载应用程序所需的时间变得不可接受。 压缩是我们用来保持应用程序大小最小化的方法之一。这些压缩过的文件占用更少的空间,这意味着更小的应用程序下载地更快,全球数十亿用户使用更少的带宽。在移动宽带有限的地区,这样的节省尤其重要,
深度学习与Python
2023/04/01
4700
Superpack:突破 Facebook 移动应用程序的压缩极限
js获取url上的参数
获取url上的参数 function getUrlParam(name) { if (name == null) { return name; } var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); var r = window.location.search.substr(1).match(reg); if (r != null) { //return une
阿超
2022/08/16
12.1K0
js获取url上的参数
springboot如何加载应用程序
上篇《ClassLoader#getResource与Class#getResource的差别》[1]了解原生java获取资源方式以及方式之间的区别。
码农戏码
2022/11/18
1.1K0
springboot如何加载应用程序
用IP轮换+暴力猜解禁用未确认的Facebook账户
在2014年Facebook曾针对该漏洞做过修复。当时的漏洞情况是这样的:如果你用个人邮箱注册一个Facebook账户,创建完成之后,Facebook会向你的邮箱发送一个5位数确认码邮件,但出于个人邮箱被恶意注册的安全原因考虑,Facebook还会在邮件末尾附加上一个“未曾注册过Facebook”的选项按钮,以便让那些个人邮箱被恶意注册的用户提交上报Facebook。如下:
FB客服
2019/12/23
1.3K0
用IP轮换+暴力猜解禁用未确认的Facebook账户
OC底层探索16 -应用程序加载OC底层探索16 -应用程序加载
源文件-预编译-编译-汇编-链接-可执行文件 - dyld加载 链接: dyld链接器 - 动静态库(加载UIkit、FOunation库、libSystem) -读到 内存(表)-加载主程序中 -link(链接主程序-链接动态库)-库的初始化- main()
用户8893176
2021/08/09
4020
OC底层探索16 -应用程序加载OC底层探索16 -应用程序加载
php url安全性,allow_url_fopen潜在的安全性风险
PHP 的动态功能同时也是潜在安全性风险的,它会从网路上的任何位置主动撷取、接收及处理资料。 攻击者可能会试图传送恶意的资料和指令码,并欺骗您的服务器撷取恶意的指令码及执行它们。 攻击者也可能会试图读取和写入您服务器上的档案,以控制网站并利用网站实现自己的目的。
全栈程序员站长
2022/09/13
1K0
php url安全性,allow_url_fopen潜在的安全性风险
Canvas画布
Canvas(画布)组件为Tkinter的图形绘制提供了基础 Canvas是一个通用的组件,通常用于显示和编辑图形。可以用它来绘制线段、圆形、多边形,甚至是绘制其他组件,创建图形编辑器,并实现各种自定义的小组件。
大白熊
2021/12/23
1.3K0
【未解决】获取注解上的注解的值
获取失败,debug发现从方法上获取的Test2类的class对象是代理对象,而代理对象本身并没有拿到该注解。 网上说使用getSuperClass获取到代理的原始对象,但是这个代理使用的不是继承,一番查找后,使用如下方法获取代理的原始对象
devi
2021/08/19
1.3K0
【未解决】获取注解上的注解的值
URL安全的Base64编码
Base64编码可用于在HTTP环境下传递较长的标识信息。在其他应用程序中,也常常需要把二进制数据编码为适合放在URL(包括隐藏表单域)中的形式。此时,采用Base64编码不仅比较简短,同时也具有不可读性,即所编码的数据不会被人用肉眼所直接看到。 然而,标准的Base64并不适合直接放在URL里传输,因为URL编码器会把标准Base64中的「/」和「+」字符变为形如「%XX」的形式,而这些「%」号在存入数据库时还需要再进行转换,因为ANSI SQL中已将「%」号用作通配符。 为解决此问题,可采用一种用于
张善友
2018/01/22
7.1K1
Picasso Android 教程 - 从URL加载图片
我们可以将图像指定为占位符来加载图像。如果在加载图像时发生任何错误,我们也可以将图像作为错误交给程序处理。
圆号本昊
2021/09/24
9140
Picasso Android 教程 - 从URL加载图片
Android 拦截WebView加载URL,控制其加载CSS、JS资源
版权声明:本文为博主原创文章,转载请标明出处。 https://blog.csdn.net/lyhhj/article/details/49517537
Hankkin
2018/09/06
3.9K0
flutter的画布认识
下图代码详见: p03_canvas/06_like_circle/paper.dart#_drawArcDetail
用户1974410
2022/09/20
3.2K0
flutter的画布认识
我的精益画布
商家推广是互联网重点关注的方向之一,现在也有很多产品、解决方案存在。但对于小商家来说,要不流程复杂、要不成本、门槛较高,这些产品都没有照顾到小商家身上,小商家依然使用低效的推广方法。
Jeffery
2019/07/30
1.5K0
我的精益画布
[PHP] url的pathinfo模式加载不同控制器的实现
使用自动加载和解析url的参数,实现调用到不同的控制器,实现了pathinfo模式和普通的url模式
唯一Chat
2019/09/10
6970
[PHP] url的pathinfo模式加载不同控制器的实现
JavaScript 获取 url 上的指定参数值
假设现在有 A 和 B 两个页面,当我们从 A 页面跳转到 B 页面的时候,需要将 A 页面的两个值传递到 B 页面当中,前端可以通过读取缓存的方式,从 B 页面获取到 A 页面的数据,但这样的方式,会让其他端上的数据不同步,所以我们往往通过 url 传参的方式,在 A 页面跳转到 B 页面的时候,通过字符串拼接的方式,将 A 页面上的值链到 url 上,可参考下面的栗子
Nian糕
2018/08/21
1.9K0
JavaScript 获取 url 上的指定参数值

相似问题

Facebook应用程序:安全画布URL

14

如何为Facebook上的应用程序设置画布url

12

Facebook画布URL

32

Facebook应用程序安全URL

11

应用程序的Facebook安全URL

12
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文