这本质上是一个连接组件的问题。把数据想象成一个无向图，其中顶点是人，边表示别名。我们希望找到连接的组件，并在添加新边（别名）时更新它们。
我们可以有一个名字表和一个额外的 alias 列，其值表示相应行所属的组件。最初，每个人都将在自己的组件中( alias 最初将是唯一的）。当一个别名出现在说人之间时 A 以及 B 是要建立的，我们更新 alias 所属组件中所有人员的列 B （或 A )价值 alias 列 A （或 B ). 这将合并组件。

CREATE TABLE persons (
 id INTEGER PRIMARY KEY,
 name varchar(100),
 alias INTEGER NOT NULL
)

INSERT INTO persons (id, name, alias)
VALUES (1, 'Bob', 1), (2, 'Joe', 2), (3, 'Tom', 3),
       (4, 'Sam', 4), (5, 'Fred', 5), (6, 'Lucy', 6)

-- Tom = Lucy
UPDATE persons
SET alias = (SELECT alias FROM persons WHERE name = 'Tom')
WHERE alias = (SELECT alias FROM persons WHERE name = 'Lucy')

-- Joe = Lucy
UPDATE persons
SET alias = (SELECT alias FROM persons WHERE name = 'Joe')
WHERE alias = (SELECT alias FROM persons WHERE name = 'Lucy')

-- linear progression of Tom = Lucy = Joe
-- Run the above queries one after another

-- Search for all alias of Tom

SELECT *
FROM persons WHERE alias = (SELECT alias FROM persons WHERE name = 'Tom')

下面是一个sql fiddle查询的工作示例。