代码之家  ›  专栏  ›  技术社区  ›  Jesse

MySQL唯一哈希插入

  •  0
  • Jesse  · 技术社区  · 16 年前

    因此,假设一个mysql表有几个简单的列、一个自动递增的列和一个散列(varchar,UNIQUE)。

    有没有可能给mysql一个查询来添加一个列,并生成一个唯一的散列而不需要多个查询?

    目前,我唯一能想到的方法就是花一段时间来实现这一点,我担心随着数据库中的条目越来越多,这段时间会变得越来越占用处理器。

    下面是一些伪php,显然未经测试,但可以理解其基本思想:

    while(!query("INSERT INTO table (hash) VALUES (".generate_hash().");")){
        //found conflict, try again.
    }
    

    那么,我可以用纯SQL来实现这一点吗?我需要生成一个base62、6字符的字符串(比如:“j8Du7X”、字符a-z、a-z和0-9),并用它更新最后一个插入id,或者更好的是,在插入期间生成它。

    我可以用MySQL处理基本的CRUD,但即使是连接也有点超出了我的MySQL舒适区,所以如果这是蛋糕,请原谅我的无知。

    有什么想法吗?我更喜欢使用纯MySQL或PHP&MySQL,但是,如果另一种语言可以干净利落地完成这项工作,我也会构建一个脚本和AJAX。

    谢谢

    6 回复  |  直到 16 年前
        1
  •  3
  •   Kendall Hopkins    16 年前

    如果您打算使用base-36 4字符哈希(hashspace只有1679616),那么您可能会预先生成一个哈希表,而这个哈希表还不在另一个表中。然后找到一个唯一的散列就很简单了,只需将它从“未使用的表”移动到“已使用的表”,即O(1)。

    如果您的表可以想象为1/3满,那么您可能需要考虑扩展您的HASH空间,因为它可能会在您的一生中填充。一旦空间满了,无论使用什么算法,都将无法再找到唯一的散列。

        2
  •  2
  •   Nikos Antoniadis    6 年前

    这是一个类似项目的方法,我们希望生成唯一的优惠券代码。

    首先,我们使用自动递增主键。这确保了唯一性和查询速度。 然后,我们创建了一个base24编号系统,使用a、B、C等,而不使用O和I,因为有人可能认为它们是0或1。

    然后我们在表中创建了一个单独的列,即优惠券代码。此未编入索引。

    我们取base24,加上3个随机数,或I和O(在base24中没有使用),然后将它们插入到我们的数字中。例如,EKNYF可以变成1EKON6F或EK2NY3F9。这是我们的优惠券代码,我们把它插入优惠券代码栏。它是独特的和随机的。

    因此,当用户使用代码EK2NY3F9时,我们所要做的就是删除所有未使用的字符(2、3和9),然后得到EKNYF,我们将其转换为1458965。我们只需选择主键1458965,然后将优惠券代码列与EK2NY3F9进行比较。

        3
  •  1
  •   wsorenson    16 年前

    这个杂烩是什么?似乎您只是想要一个随机生成的唯一VARCHAR列?自动递增有什么问题?

    无论如何,你应该使用一个更大的散列-找到一个MD5函数-(如果你真的在散列某个东西),或者一个超过4个字符的UUID生成器,是的,你可以使用while循环,但是只要生成一个足够大的,这样冲突就不太可能了

        4
  •  1
  •   Toby Allen mercator    16 年前

        5
  •  0
  •   Byron Whitlock    16 年前

    使用zneaks评论,为什么不使用自动递增列?将哈希保存在另一个(非唯一的)字段中,并将id连接到它(动态)。所以你给了一个用户[hash][id]。您可以使用 substring

        6
  •  0
  •   Jesse    16 年前

    所以,万一有人遇到类似的问题,我会使用一个惟一的字段,我会使用一个php散列函数来插入散列,如果它返回一个错误,我会再试一次。 希望因为冲突的可能性很低,不会变慢。

        7
  •  0
  •   i3arnon    12 年前

    UUID() 和 UUID_SHORT() . 这些函数生成定义为全局唯一的uuid。您不必再次检查PHP生成的哈希字符串是否已经存在。