PostgreSQL无间隙序列

时间:2012-04-02 21:36:02

标签: ruby-on-rails postgresql sequence

我正在从MySql迁移到Postgres,我注意到当您从MySql中删除行时,这些行的唯一ID会在您创建新行时重复使用。使用Postgres,如果您创建行并删除它们,则不会再次使用唯一ID。

Postgres中有这种行为的原因吗?在这种情况下,我可以让它更像MySql吗?

1 个答案:

答案 0 :(得分:45)

序列有间隙允许并发插入。尝试避免间隙或重新使用已删除的ID会产生可怕的性能问题。请参阅PostgreSQL wiki FAQ

PostgreSQL SEQUENCEs用于分配ID。这些只会增加,并且它们不受通常的事务回滚规则的限制,以允许多个事务同时获取新的ID。这意味着如果事务回滚,那些ID将被“丢弃”;没有保留“免费”ID的列表,只有当前的ID计数器。如果数据库不正常地关闭,序列通常也会增加。

无论如何,合成键(ID)无意义。他们的命令并不重要,他们唯一的重要属性是独特性。你不能有意义地衡量两个ID是如何“相距甚远”的,也不能有意义地说一个是大于还是小于另一个。你所能做的就是说“平等”或“不平等”。其他任何事情都是不安全的。你不应该关心差距。

如果你需要一个重复使用已删除ID的无间隙序列,你可以拥有一个,你只需要放弃它的大量性能 - 特别是你不能在INSERT s上有任何并发​​性根本不需要,因为您必须扫描表中最低的空闲ID,锁定表以进行写入,这样其他任何事务都不能声明相同的ID。尝试搜索“postgresql gapless sequence”。

最简单的方法是使用计数器表和获取下一个ID的函数。这是一个使用计数器表生成连续无间隙ID的通用版本;但它不会重复使用ID。

CREATE TABLE thetable_id_counter ( last_id integer not null );
INSERT INTO thetable_id_counter VALUES (0);

CREATE OR REPLACE FUNCTION get_next_id(countertable regclass, countercolumn text) RETURNS integer AS $$
DECLARE
    next_value integer;
BEGIN
    EXECUTE format('UPDATE %s SET %I = %I + 1 RETURNING %I', countertable, countercolumn, countercolumn, countercolumn) INTO next_value;
    RETURN next_value;
END;
$$ LANGUAGE plpgsql;

COMMENT ON get_next_id(countername regclass) IS 'Increment and return value from integer column $2 in table $1';

用法:

INSERT INTO dummy(id, blah) 
VALUES ( get_next_id('thetable_id_counter','last_id'), 42 );

请注意,当一个打开的事务获得一个ID时,尝试调用get_next_id的所有其他事务将阻塞,直到第一个事务提交或回滚。对于无间隙的ID而言,这是不可避免的,并且是设计的。

如果要在表中存储多个用于不同目的的计数器,只需在上面的函数中添加一个参数,向计数器表添加一个列,并向WHERE添加UPDATE子句将参数与添加的列匹配。这样,您可以拥有多个独立锁定的计数器行。 只为新计数器添加额外的列。

此功能不会重复使用已删除的ID,只是避免引入间隙。

要重新使用ID,我建议......不要重复使用ID。

如果你真的必须,你可以通过在感兴趣的表上添加一个ON INSERT OR UPDATE OR DELETE触发器,将删除的ID添加到空闲列表边表,并在它们'时将它们从空闲列表中删除。 re INSERT ed。将UPDATE视为DELETE,然后是INSERT。现在修改上面的ID生成函数,使其执行SELECT free_id INTO next_value FROM free_ids FOR UPDATE LIMIT 1,如果找到,DELETE该行。 IF NOT FOUND正常从生成器表中获取新ID。这是一个未经测试的先前函数扩展,以支持重用:

CREATE OR REPLACE FUNCTION get_next_id_reuse(countertable regclass, countercolumn text, freelisttable regclass, freelistcolumn text) RETURNS integer AS $$
DECLARE
    next_value integer;
BEGIN
    EXECUTE format('SELECT %I FROM %s FOR UPDATE LIMIT 1', freelistcolumn, freelisttable) INTO next_value;
    IF next_value IS NOT NULL THEN
        EXECUTE format('DELETE FROM %s WHERE %I = %L', freelisttable, freelistcolumn, next_value);
    ELSE
        EXECUTE format('UPDATE %s SET %I = %I + 1 RETURNING %I', countertable, countercolumn, countercolumn, countercolumn) INTO next_value;
    END IF;
    RETURN next_value;
END;
$$ LANGUAGE plpgsql;