首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >生成长度为10的唯一随机字母数字主键

问生成长度为10的唯一随机字母数字主键
EN

Stack Overflow用户
提问于 2017-11-09 01:37:44
回答 1查看 1.1K关注 0票数 1

我想使用Hibernate为一个随机的实体生成唯一的主密钥--用于诸如支付确认号、酒店预订号、礼品卡代码等任何需要面对独特价值的客户来识别实体。

它们不应由最终用户预测,但不一定具有加密安全性。长度必须为10个字符字母数字,使用所有大写字母。

有很多类似的问题,但这些问题似乎都没有真正解决问题。我不可能是第一个有这个问题的人。

我希望避免只生成随机字母数字字符串并检查它是否存在于db中的蛮力方法。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-11-09 02:48:30

你可以生成10位基数-36位数字。为了使它们不可预测,您可以跳过其中相对质数为36^10的任何值,而不是一个接一个地跳过。

例如:

代码语言:javascript
复制
public class Unique {
    private static final long SKIP = 1656158440062971L;
    private static final long MOD  = 3656158440062976L;
    private static final long BASE = 36L;

    public static class ExhaustedException extends RuntimeException {
        public ExhaustedException() { super("No more codes"); }
    }

    private long currentValue = 0L;

    public static void main(String[] args) {
        int max = Integer.parseInt(args[0]);
        Unique generator = new Unique();
        for (int i = 0; i < max; i++) {
            System.out.println(generator.nextCode());
        }
    }

    public synchronized String nextCode() {
        currentValue = (currentValue + SKIP) % MOD;
        if (currentValue == 0L) {
            throw new ExhaustedException();
        }
        return codeFromLong(currentValue);
    }

    private String codeFromLong(long value) {
        StringBuilder code = new StringBuilder();
        for (int i = 0; i < 10; i++) {
            int digit = (int) (value % BASE);
            code.insert(0, charFromDigit(digit));
            value /= BASE;
        }
        return code.toString();
    }

    private char charFromDigit(int digit) {
        if (digit < 10) return (char) ('0' + digit);
        return (char) ('A' + (digit - 10));
    }
}

这将产生10个字符的字母数字代码,显然是随机的顺序.它将在3,656,158,440,062,976 (3.6千兆)码后重复。为了防止重复,在生成0之前,它会抛出一个ExhaustedException。保证只访问一次每段代码一次,因为1,656,158,440,062,971是整个循环长度的主要部分。

我通过将第一个数字更改为1并调整最后一个数字来生成这个值。确切地说,这个数字是什么并不重要,它不需要是素数,但是它不能与36^10 (必须是相对素数)有任何共同的因素,它应该很大,但不应该接近36^10,这样每次你转动曲柄时,大多数或所有的数字都会改变。

这是一个独立的程序,但您可能希望将当前值放入数据库,甚至可能将此代码放在存储过程后面,在这种情况下,您可能希望它返回一些不同的哨位值,以指示序列已经耗尽。我已经创建了生成下一个代码synchronized的方法;您需要以某种方式确保没有两个调用方接收相同的代码。

注释:这意味着这可能成为应用程序的瓶颈。。

我还会在它周围放个包装纸,并检查一下是否有一堆脏话。你不想给客户一个包含四个字母或其他冒犯词的代码。如果代码包含一个坏单词作为子字符串,只需丢弃它并生成下一段代码。

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

https://stackoverflow.com/questions/47192507

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档