php - MySQL数据库黑名单表设计

Question

我有一个 PHP 应用程序，我需要存储黑名单数据。我的站点成员会将任何用户添加到他/她的黑名单中。所以他们不会看到该用户的文本。

每个用户的黑名单都是不同的。
一个用户可以在他/她的黑名单中有1000-1500个用户。
用户可以从他/她的列表中添加/删除任何人。
黑名单将包含成员的 id 和黑名单人员的 id。

我正在尝试为此设计数据库表。但我不确定结构如何？
我有 7-8 个 MySQL 表，但没有一个是这样的。

方式一:

--member ID-----black listed people (BLOB)
-----------------------------------------
--1234----------(Some BLOB data)---------
--6789----------(Some BLOB data)---------

我可以序列化列入黑名单的人的 ID，并将它们保存在 BLOB 数据列中。当用户想要编辑他/她的列表时，我从表中获取 BLOB 数据，删除不需要的 ID 并用新数据更新列。当一个用户有 1k-2k 个 ID 时，它看起来有点慢。

方式二:

--member ID----black listed ID--------
--------------------------------------
--1234---------113434545--------------
--1234---------444445454--------------
--1234---------676767676--------------
--6789---------534543545--------------
--6789---------353453454--------------

这样，当用户想查看他/她的黑名单时，我会在“黑名单 ID”列中为他们提供所有用户。编辑时，我向表中添加/删除新行。此操作速度很快，但表在时间上可能会很大。

方式三:

--member ID----113434545----444445454----676767676---534543545-----353453454
----------------------------------------------------------------------------
--1234--------yes------------yes------------yes------------no------no-------
--6789--------no-------------no-------------no-------------yes------yes------

Yes 表示已列入黑名单，No 表示未列入黑名单。我为每个列入黑名单的人创建新列，并在用户添加或删除人员时更新该列。

方式四:

???

这些是我的想法。如果你能给我一个更好的，我真的很感激？谢谢。

Answer 1

您正在创建的是所谓的1 到 n 关系表。

第三版

第三个版本需要有 n 行 x n 列，其中 n 是注册用户的数量。 InnoDB 有一个 limit of 1000 columns , 打破你的逻辑 尽快第 1001 次。用户注册。更不用说您不想为每个新用户更改 TABLE。算了吧。

第一个版本

第一个解决方案真的很慢:BLOB 数据不会真正被索引，它往往会进入第二页(硬盘上的文件，有效地加倍磁盘 I/O)，它有大量的数据量开销，排序和分组赢了它发生在 RAM 中，并且您没有有效的方法进行向后搜索(有多少人将用户 xy 列入黑名单？)...作为一般建议，尽量避免使用 BLOB，直到绝对必要为止。

第二版

第二种解决方案是要走的路。 MySQL 针对此类内容进行了优化，具有 2 个数字索引行的表真的很快。

表格设计

我会创建一个包含以下内容的表格 blocker_id | blocked_id并且没有单独的主键。相反，我会创建一个 2-column-primary-key 和 blocker beeing 第一列并阻止第二列。这样你就可以保存一个 B 树(创建索引的成本很高)并且可以快速搜索来自阻塞器的所有阻塞(使用一半的 key )和单个组合的存在。 (这与过滤帖子最相关，应该针对此进行优化。)