sql - 划分一个表格，使其增加到 2N 而不是 N^2？

Question

你好，我正在创建一个 friend 表，但它正在不断增加。这是我的表结构

id | friend_id | name  | category1  | 2         | kashif| friend2  | 1         | Hamid | colleagues

有没有办法把它分成2份，使之成为O(2N)

Answer 1

[Can I] divide a table so that it will increase to 2N instead of N^2?

在这种情况下不是，因为存在 O(n^2) 种可能的关系。

在最坏的情况下，您将始终拥有 O(n^2) 数据。