gpt4 book ai didi

algorithm - 生成/压缩唯一 key

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:53:09 24 4
gpt4 key购买 nike

在我的工作中,我有很多用户,每个用户在主目录中都有一组文件。由于一些预定义的规则,我根据用户文件内容及其创建时间为每个文件赋予了一个 UID(唯一标识)。但是现在我知道用户帐户中的文件数量不能超过 100 万。当前的 UID 大约有 32 个字符长。如果当前 uidl 在我的 NoSQL 数据库中使用大量空间,有什么方法可以将我的 UID 减少到大约 6 个(理想条件)字符到大约 10-12 个字符。

当前的 uidl 看起来像timestamp.prrocess_whichcreated_it.size

编辑让我重新表述一下这个问题。我真正需要的是一个压缩算法:例如

我有 1,000,000 个字符串(每个字符串都是唯一的)的列表,每个字符串的长度为 32 个字符。我需要一个压缩函数 f,使得 F(string) = s2 ,其中 S2 的长度为 10 个字符,并且所有 S2 字符串都是唯一映射的

最佳答案

对您的 UID 进行排序,并将旧的 UID 替换为新的 UID,指示旧 UID 的排序数组中的索引

一个简化的伪代码应该是这样的:

sorted <- sort(UID's)
for each file:
file.UID <- sorted.indexOf(file.UID)

关于algorithm - 生成/压缩唯一 key ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9002261/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com