- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我需要在 Postgresql 中生成固定长度为 13 位的唯一随机数。我找到了一个类似的 thread其中使用了使用“pseudo_encrypt”加密的序列,但返回的数字不是固定长度。
所以,我需要的是:得到一个固定长度为13位数字的加密随机序列,最小值为0000000000001,最大值为9999999999999。
这可能吗?如果不可能从前面的零开始不是一个大问题(我认为),我可以在从数据库读取期间以编程方式设置它们,但如果 Postgresql 可以自行完成,那就太好了。
-- 编辑--
在意识到一些有用的东西之后我必须改变问题以便更好地解释我需要什么:
我需要在 Postgresql 中生成最大长度固定为 13 位的唯一随机数 (bigint)。实际上我正在尝试使用 pseudo_encrypt函数(64 位),但返回的数字显然不是固定的最大长度 13,在 32 位的情况下最大长度是 10 位(int),而对于 64 位是 19(bigint)。
那么,如何得到一个固定最大长度为13位,最小值为1,最大值为9999999999999的加密随机序列呢?
是否可以修改 64 位 pseudo_ecrypt 函数以获得此结果?或者,如果不可能,是否有其他方法可以获得符合此要求的唯一序列?
伪加密函数(64位)
CREATE OR REPLACE FUNCTION pseudo_encrypt(VALUE bigint) returns bigint AS $$
DECLARE
l1 bigint;
l2 bigint;
r1 bigint;
r2 bigint;
i int:=0;
BEGIN
l1:= (VALUE >> 32) & 4294967295::bigint;
r1:= VALUE & 4294967295;
WHILE i < 3 LOOP
l2 := r1;
r2 := l1 # ((((1366.0 * r1 + 150889) % 714025) / 714025.0) * 32767*32767)::int;
l1 := l2;
r1 := r2;
i := i + 1;
END LOOP;
RETURN ((l1::bigint << 32) + r1);
END;
$$ LANGUAGE plpgsql strict immutable;
最佳答案
为 N < 64 位值调整现有函数
调整 bigint 变体以将输出减少到 2^N
值相对简单,其中 N
是偶数,并且小于 64。
要获得 13 位十进制数字,请考虑 2^N
有 13 位的最大 N
。那是 N=42,2^42=4398046511104
。
该算法的工作原理是将输入值分成位数相等的两半,并使它们流经 Feistel 网络,本质上是与轮函数的结果进行异或运算,并在每次迭代时交换两半。
如果在过程的每个阶段,每一半都限制为 21
位,那么两半的组合结果保证不会超过 42 位。
所以这是我提出的变体:
CREATE OR REPLACE FUNCTION pseudo_encrypt42(VALUE bigint) returns bigint
AS $$
DECLARE
l1 bigint;
l2 bigint;
r1 bigint;
r2 bigint;
i int:=0;
b21 int:=(1<<21)-1; -- 21 bits mask for a half-number => 42 bits total
BEGIN
l1:= VALUE >> 21;
r1:= VALUE & b21;
WHILE i < 3 LOOP
l2 := r1;
r2 := l1 # (((((1366*r1+150889)%714025)/714025.0)*32767*32767)::int & b21);
l1 := l2;
r1 := r2;
i := i + 1;
END LOOP;
RETURN ((l1::bigint << 21) + r1);
END;
$$ LANGUAGE plpgsql strict immutable;
输入必须小于(2^42)-1
,否则输出会发生冲突,如pseudo_encrypt42(x) = pseudo_encrypt42(x mod 2^42)
.
对于 2^42 和 10^13 之间的缺失数字可以做什么?
2^42 - 10^13 = 5601953488896
所以缺少了很多数字。我不知道如何通过 Feistel 网络一次性解决这个问题。不过,一个可能可以接受的解决方法是在 0..M
中生成另一组唯一值并向它们添加 2^42
,这样就没有冲突的风险.
这另一个集合可以通过相同的函数获得,只是添加了偏移量。 4398046511104 + pseudo_encrypt42(x)
保证在 4398046511104
和 2*4398046511104 = 8796093022208
唯一值之间,这样更接近目标。相同的技术可以应用于其他几个范围,甚至不必具有相同的大小。
然而,这种变通方法降低了随机行为的性能,因为不是有一个单一的输出范围,每个数字都可以在 0
和 X
之间,你会得到 N
X/N
数字的不同输出范围。有了几个这样的不同分区,很容易猜测输出将在哪个分区中,而不是分区内的值。
关于postgresql - 在Postgresql中生成固定长度的唯一随机数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33760630/
将 KLV 字符串拆分为键、长度、值作为元素的列表/元组的更有效方法是什么? 为了添加一点背景,前 3 位数字作为键,接下来的 2 位表示值的长度。 我已经能够使用以下代码解决该问题。但我不认为我的代
首先,我试图从文件中提取视频持续时间,然后在无需实际上传文件的情况下显示它。 当用户选择视频时 - 信息将显示在其下方,包括文件名、文件大小、文件类型。不管我的技能多么糟糕 - 我无法显示持续时间。我
我是 Scala 编程新手,这是我的问题:如何计算每行的字符串数量?我的数据框由一列 Array[String] 类型组成。 friendsDF: org.apache.spark.sql.DataF
我有一个React Web应用程序(create-react-app),该应用程序使用react-hook-forms上传歌曲并使用axios将其发送到我的Node / express服务器。 我想确
如果给你一个网络掩码(例如 255.255.255.0),你如何在 Java 中获得它的长度/位(例如 8)? 最佳答案 如果您想找出整数低端有多少个零位,请尝试 Integer.numberOfTr
我需要使用 jQuery 获取 div 数量的长度。 我可以得到它,但在两个单击事件中声明变量,但这似乎是错误的,然后我还需要使用它来根据数字显示隐藏按钮。我觉得我不必将代码加倍。 在这里摆弄 htt
我对此感到非常绝望,到目前为止我在 www 上找不到任何东西。 情况如下: 我正在使用 Python。 我有 3 个数组:x 坐标、y 坐标和半径。 我想使用给定的 x 和 y 坐标创建散点图。 到目
我有一个表单,我通过 jQuery 的加载函数动态添加新的输入和选择元素。有时加载的元素故意为空,在这种情况下我想隐藏容器 div,这样它就不会破坏样式。 问题是,我似乎无法计算加载的元素,因此不知道
我决定通过替换来使我的代码更清晰 if (wrappedSet.length > 0) 类似 if (wrappedSet.exists()) 是否有任何 native jq 函数可以实现此目的?或者
简单的问题。如果我有一个如下表: CREATE TABLE `exampletable` ( `id` int(11) NOT NULL AUTO_INCREMENT, `textfield`
我正在使用经典 ASP/MySQL 将长用户输入插入到我的数据库中,该输入是从富文本编辑器生成的。该列设置为 LONG-TEXT。 作为参数化查询(准备语句)的新手,我不确定用于此特定查询的数据长度。
我正在获取 Stripe 交易费用的值(value)并通过禁用的文本字段显示它。 由于输入文本域,句子出现较大空隙 This is the amount $3.50____________that n
我有一个 div,其背景图像的大小设置为包含。但是,图像是视网膜计算机(Macbook Pro 等)的双分辨率图像,所以我希望能够以某种方式让页面知道即使我说的是背景大小:包含 200x200 图像,
我正在开发一个具有“已保存”和“已完成”模块的小部件。当我删除元素时,它会从 dom 中删除/淡化它,但是当我将其标记为完成时,它会将其克隆到已完成的选项卡。这工作很棒,但顶部括号内的数字不适合我。这
我有一个来自 json 提要的数组,我知道在 jArray 中有一个联盟,但我需要计算出该数组的计数,以防稍后将第二个添加到提要中。目前 log cat 没有注销“teamFeedStructure”
目标:给定一个混合类型的数组,确定每个级别的元素数量。如果同一层有两个子数组,则它们的每个元素都计入该层元素的总数。 方法: Array.prototype.elementsAtLevels = fu
我需要帮助为 Java 中的单链表制作 int size(); 方法。 这是我目前所拥有的,但它没有返回正确的列表大小。 public int size() { int size = 0;
我正在为学校作业创建一个文件服务器应用程序。我目前拥有的是一个简单的 Client 类,它通过 TCP 发送图像,还有一个 Server 类接收图像并将其写入文件。 这是我的客户端代码 import
我有这对功能 (,) length :: Foldable t => t a -> b -> (Int, b) 和, head :: [a] -> a 我想了解的类型 (,) length he
我正在GitHub Pages上使用Jekyll来构建博客,并希望获得传递给YAML前题中Liquid模板的page.title字符串的长度,该字符串在每个帖子的YAML主题中。我还没有找到一种简单的
我是一名优秀的程序员,十分优秀!