如何为数据库中的每个帖子创建一个简短的唯一 ID？

Question

mydomain.com/show/?id=sf32JFSVANMfaskjfh

通常我只是生成一个 25 个字符长的随机字符串并以这种方式访问​​我的帖子。但在今天看来，短网址是必要的。

如果我想要 3-5 个字母作为 ID...我不能只生成随机字符。有时候会发生冲突。

我该怎么办？

Answer 1

PHP：

运行：

rand_uniqid(9007199254740989);

将返回 'PpQXn7COf' 和：

rand_uniqid('PpQXn7COf', true);

将返回 '9007199254740989'

---

如果您希望 rand_uniqid 至少有 6 个字母长，请使用 $pad_up = 6 参数

---

您可以通过向顶部的 $index var 添加字符来支持更多字符（使生成的 rand_uniqid 更小）函数体的。

---

<?php
function rand_uniqid($in, $to_num = false, $pad_up = false, $passKey = null)
{
    $index = "abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    if ($passKey !== null) {
        // Although this function's purpose is to just make the
        // ID short - and not so much secure,
        // you can optionally supply a password to make it harder
        // to calculate the corresponding numeric ID

        for ($n = 0; $n<strlen($index); $n++) {
            $i[] = substr( $index,$n ,1);
        }

        $passhash = hash('sha256',$passKey);
        $passhash = (strlen($passhash) < strlen($index))
            ? hash('sha512',$passKey)
            : $passhash;

        for ($n=0; $n < strlen($index); $n++) {
            $p[] =  substr($passhash, $n ,1);
        }

        array_multisort($p,  SORT_DESC, $i);
        $index = implode($i);
    }

    $base  = strlen($index);

    if ($to_num) {
        // Digital number  <<--  alphabet letter code
        $in  = strrev($in);
        $out = 0;
        $len = strlen($in) - 1;
        for ($t = 0; $t <= $len; $t++) {
            $bcpow = bcpow($base, $len - $t);
            $out   = $out + strpos($index, substr($in, $t, 1)) * $bcpow;
        }

        if (is_numeric($pad_up)) {
            $pad_up--;
            if ($pad_up > 0) {
                $out -= pow($base, $pad_up);
            }
        }
        $out = sprintf('%F', $out);
        $out = substr($out, 0, strpos($out, '.'));
    } else {
        // Digital number  -->>  alphabet letter code
        if (is_numeric($pad_up)) {
            $pad_up--;
            if ($pad_up > 0) {
                $in += pow($base, $pad_up);
            }
        }

        $out = "";
        for ($t = floor(log($in, $base)); $t >= 0; $t--) {
            $bcp = bcpow($base, $t);
            $a   = floor($in / $bcp) % $base;
            $out = $out . substr($index, $a, 1);
            $in  = $in - ($a * $bcp);
        }
        $out = strrev($out); // reverse
    }

    return $out;
}

echo rand_uniqid(1);
?>

---

PostgreSQL：

<?php 

CREATE OR REPLACE FUNCTION string_to_bits(input_text TEXT) 
RETURNS TEXT AS $
DECLARE
    output_text TEXT;
    i INTEGER;
BEGIN
    output_text := '';


    FOR i IN 1..char_length(input_text) LOOP
        output_text := output_text || ascii(substring(input_text FROM i FOR 1))::bit(8);
    END LOOP;


    return output_text;
END;
$ LANGUAGE plpgsql; 


CREATE OR REPLACE FUNCTION id_to_sid(id INTEGER) 
RETURNS TEXT AS $
DECLARE
    output_text TEXT;
    i INTEGER;
    index TEXT[];
    bits TEXT;
    bit_array TEXT[];
    input_text TEXT;
BEGIN
    input_text := id::TEXT;
    output_text := '';
    index := string_to_array('0,d,A,3,E,z,W,m,D,S,Q,l,K,s,P,b,N,c,f,j,5,I,t,C,i,y,o,G,2,r,x,h,V,J,k,-,T,w,H,L,9,e,u,X,p,U,a,O,v,4,R,B,q,M,n,g,1,F,6,Y,_,8,7,Z', ',');

    bits := string_to_bits(input_text);

    IF length(bits) % 6 <> 0 THEN
        bits := rpad(bits, length(bits) + 6 - (length(bits) % 6), '0');
    END IF;

    FOR i IN 1..((length(bits) / 6)) LOOP
        IF i = 1 THEN
            bit_array[i] := substring(bits FROM 1 FOR 6);
        ELSE
            bit_array[i] := substring(bits FROM 1 + (i - 1) * 6 FOR 6);
        END IF;

        output_text := output_text || index[bit_array[i]::bit(6)::integer + 1];
    END LOOP;


    return output_text;
END;
$ LANGUAGE plpgsql; 

 ?>

---

JavaScript：

<script>
/*jslint white: true, browser: true, onevar: true, undef: true, nomen: true, eqeqeq: true, newcap: true, immed: true */

/*global Crypto:true */

if (typeof Crypto === 'undefined') {
    Crypto = {};
}

Crypto.random = (function () {
    var index = [
        'b', 'c', 'd', 'f', 'g', 'h', 'j', 'k', 'l', 'm',
        'n', 'p', 'q', 'r', 't', 'v', 'w', 'x', 'y', 'z',
        '_', '-', '0', '1', '2', '3', '4', '5', '6', '7',
        '8', '9', 'B', 'C', 'D', 'F', 'G', 'H', 'J', 'K',
        'L', 'M', 'N', 'P', 'Q', 'R', 'T', 'V', 'W', 'X',
        'Y', 'Z'
    ], base = index.length;

    return {
        encode: function (i) {
            var out = [],
                t = Math.floor(Math.log(i) / Math.log(base)),
                bcp,
                a;

            while (t >= 0) {
                bcp = Math.pow(base, t);
                a = Math.floor(i / bcp) % base;
                out[out.length] = index[a];
                i -= a * bcp;

                t -= 1;
            }

            return out.reverse().join('');
        },
        decode: function (i) {
            var chars = i.split(''),
                out = 0,
                el;

            while (typeof (el = chars.pop()) !== 'undefined') {
                out += index.indexOf(el) * Math.pow(base, chars.length);
            }

            return out;
        }
    };
}());
</script>

示例：

<script>
alert(Crypto.random.encode(101010101));
alert(Crypto.random.decode('XMzNr'));
</script>

Answer 2

为什么不直接使用自动递增的数字，例如 5836？每次插入新行时，该列都会加一。例如，如果最新行是 5836，则下一行将为 5837，依此类推。

只需使用长度为 15 的 INT 类型列。或者，如果它不是由常规成员添加的行类型，请使用小 int 或中 int 类型。

Answer 3

如果您的每个帖子已经有一个 id，并且它是数字，您可以使用任意基数对它们进行编码。想想有点像十六进制，但数字更大..

看看 leah culver 的这个网址...

http://blog.leahculver.com/2008/06/tiny-urls-based-on-pk.html

了解更多想法。我过去用过这个并且效果很好。在 Leah 的帖子中，它是基数 56，因此只需将您的主键（整数）编码为新的基数 56，就可以了。

Answer 4

一般来说，较短的哈希值会导致较高的冲突率。较长的哈希值也可能导致冲突，但发生冲突的概率会变小。

如果您想要更短的哈希值，您应该实施冲突解决策略。

Answer 5

短网址是必要的

真的吗？为什么？您打算让用户手动输入它们吗？

我认为，由于它们几乎肯定是来自其他地方的链接，因此 URL 的大小基本上是无关紧要的。

担心用于访问帖子的 URL 大小的用户是在浪费时间。无论如何，如果您愿意，可以将大整数编码为 base64 或类似的内容，但我个人认为这是浪费时间，就像“您可能可以做一些事情来获得更大的投资回报”一样。

---

关于您在 Twitter 上的评论，我只是像您现在一样为实际帖子分配连续的 25 个字符（如果您愿意，可以更短）ID，然后在您需要较少 URL 的地方使用缩短的版本。例如，该 25 个字符的 ID 的最后 4 个字符。

然后将该 4 字符 ID 映射到最新等效的 25 字符 ID（意味着有两个 URL（短和长）可以访问该帖子）。这意味着您的消息将一直有效，直到您滚动，但这仍然会为您提供大量活跃的消息（以 base64、64⁴ 或超过 1600 万条消息）。

并且完整大小的 URL 将能够永远访问该帖子（有效，因为 25 个字符可为您提供大约 10⁴⁵ 消息）。

Answer 6

NOID：漂亮的不透明标识符（Minter 和名称解析器） 旨在为库执行此操作系统，

但它的基本设计是它创建一个 id 并检查它是否已被使用，如果没有则可以使用在后台生成并将 id 分发给用户可以避免创建它们的开销

Answer 7

我想说你必须看到外部和内部。您不能拥有包含“仅 3 个”字母的唯一数字，或者至少在短时间内。因此，您可以使用内部长标识符，我想到的是使用 UUIDS，然后您必须弄清楚如何使具有此类 UUIDS 的 URL 变得漂亮和/或可读。例如，如果我们看类似的帖子
YYYY.mm.dd.nnn 可以。我建议检查 REST 方法......

Answer 8

AFAIK 大多数语言都有自己的方法来做到这一点。例如，在 PHP 中，您可以使用内置函数 uniqid()。
然而，使用这种方法，您还必须将生成的 uniqid 保存在数据库中，以便您可以在 SQL 的“where”子句中使用它。据我所知，没有办法解密这些所谓的 GUID，因此它们不会告诉您任何有关其制作时间或任何内容的信息。

<?php
//For a basic unique id based on the current microtime:
$uniq_id = uniqid();
//If you want it to be even more uniq, you can play around with rand().
function rlyUniqId(){
    $letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghyjklmnopqursuvwxyz1234567890";
    $letter_count = strlen($letters);
    $prefix_letter_count = rand(1,4);
    for($i=1;$i<=$prefix_letter_count;$i++){
        $letter_pos = rand(0,$letter_count)-1;
        $prefix .= substr($letters,$letter_pos);
    }
    return uniqid($prefix);
}
$rly_uniq_id = rlyUniqId();
?>

前面提到的另一个建议是使用标准生成的自动递增 id，然后在 URL 中对其进行 base64 编码，这样看起来会很漂亮。这可以再次解码，这意味着您只需解码 url 中的 id 即可从数据库中调用 id。另一方面，任何人都可以这样做，所以如果是为了隐藏实际的id，这种方式绝不是理想的。另外，如果您有时必须手动编写链接，则有时此方法有点烦人。
从好的方面来说，它给你的 url 比前面提到的 uniqid() 短得多。

<?php
$data_from_db = array("id"=>14,"title"=>"Some data we got here, huh?");
$url_id = base64_encode($data_from_db["id"]);
echo '<a href="readmore.php?id='.$url_id.'>'.$data_from_db["title"].'</a>';
//when reading the link, simply do:
$original_id = base64_decode($url_id);
?>

我知道这有点晚了，但我希望有一天这会帮助某个地方的人：P
GL 高频！