什么是高/低算法？

#1 楼

基本思想是，您有两个数字组成主键-“高”数字和“低”数字。客户基本上可以增加“高”序列，知道它随后可以安全地从先前的“高”值的整个范围生成具有各种“低”值的密钥。

例如，假设您有一个“高”序列，当前值为35，而“低”数在0-1023范围内。然后，客户端可以将序列增加到36（其他客户端在使用35时能够生成密钥），并知道密钥35 / 0、35 / 1、35 / 2、35 / 3 ... 35/1023是全部可用。

可以在客户端设置主键，而不是在没有主键的情况下插入值然后将其取回客户端，这非常有用（尤其是对于ORM）。除了其他功能，这意味着您可以轻松建立父子关系并在进行任何插入操作之前将所有键都放置到位，这使批处理更为简单。

#2 楼

除了Jon的答案：

它还可以用来断开连接。然后，客户端可以向服务器请求一个hi编号，并创建增加lo编号本身的对象。在lo范围用完之前，无需联系服务器。

#3 楼

因为这是一个非常常见的问题，所以我写了这篇文章，并以此为依据。


hi / lo算法将序列域拆分为“ hi”组。同步分配一个“ hi”值。每个“ hi”组都有最大数量的“ lo”条目，可以通过离线分配它们，而不必担心并发重复的条目。


“ hi”令牌由数据库，并确保两个并发调用可以看到唯一的连续值
一旦检索到“ hi”令牌，我们只需要“ incrementSize”（“ lo”条目的数量）

标识符范围由以下公式给出：

[(hi -1) * incrementSize) + 1, (hi * incrementSize) + 1)

，“ lo”值将在以下范围内：

[0, incrementSize)

从以下起始值开始应用：

[(hi -1) * incrementSize) + 1)

使用所有“ lo”值时，都会获取新的“ hi”值，并且循环继续

您可以在本文中找到更详细的解释：

并且此直观演示也很容易遵循：



虽然hi / lo优化器可以优化标识符生成，但是它不能与其他插入行的系统配合使用

Hibernate提供了pool-lo优化器，它提供了hi / lo生成器策略的优点，同时还提供了与其他第三方客户端的互操作性不知道这种序列分配策略的人。

Pool-lo优化器既高效又可与其他系统互操作，比传统的hi / lo标识符策略要好得多。

#4 楼

Lo是一个缓存的分配器，通常根据某些机器字的大小，而不是人类可能会明智选择的有意义的大小范围（例如，一次获取200个密钥），将键空间分成大块。

Hi-Lo用法往往会在服务器重新启动时浪费大量密钥，并生成大量的对人不友好的密钥值。

比Hi-Lo分配器更好的是“线性块”分配器。这使用了类似的基于表的原理，但是分配了大小合适的小块并生成了很好的人性化值。

create table KEY_ALLOC (
    SEQ varchar(32) not null,
    NEXT bigint not null,
    primary key (SEQ)
);

要分配下一个（例如200个）密钥（然后将其作为范围保存在服务器中并根据需要使用）：

select NEXT from KEY_ALLOC where SEQ=?;
update KEY_ALLOC set NEXT=(old value+200) where SEQ=? and NEXT=(old value);

如果您可以提交此事务（使用重试来处理争用），则可以分配了200个键并可以根据需要分配它们。

该块大小仅为20，比从Oracle序列中分配速度快10倍，并且在所有数据库中100％可移植。分配性能等同于hi-lo。

与Ambler的想法不同，它将键空间视为连续的线性数字线。

这样避免了复合键的推动力（从来没有确实是个好主意），并避免在服务器重新启动时浪费整个lo-word。相比之下，它会生成“友好的”，人类规模的键值。

Ambler先生的想法是分配高16位或32位的值，并生成较大的人不友好的键值作为高字词。增量。

分配的键的比较：

Linear_Chunk       Hi_Lo
100                65536
101                65537
102                65538
.. server restart
120                131072
121                131073
122                131073
.. server restart
140                196608

从设计角度来看，他的解决方案在数字线上（复合键）从根本上更复杂，大型hi_word产品）而不是Linear_Chunk，却没有取得任何比较优势。

Hi-Lo设计出现在OO映射和持久性的早期。如今，诸如Hibernate之类的持久性框架提供了更简单，更好的分配器作为其默认值。

#5 楼

根据我的经验，我发现Hi / Lo算法非常适合具有复制方案的多个数据库。想象一下。您在纽约有一个服务器（别名01），在洛杉矶有另一个服务器（别名02），那么您有一个PERSON表...
在纽约，当创建一个人时也是如此...您始终使用01因为HI值和LO值是下一个秘密。例如。


010000010 Jason
010000011 David
010000012 Theo

在洛杉矶，您始终使用HI02。例如：


020000045 Rupert
020000046 Oswald
020000047 Mario

因此，当您使用数据库复制（无论什么品牌）时，主键和数据轻松自然地结合在一起，而不必担心重复的主键，冲突等。

这是在这种情况下的最佳方法。