php - 扩展数据、减少加载时间、让我的虚拟主机满意的最佳方式

Question

对于 Facebook 应用程序，我必须在我的 MySQL 数据库中存储用户的好友列表。此列表是从我的数据库请求的，与其他数据等进行比较。

目前，我将这个 friend 列表存储在我的用户表中， friend 的 uid 放在一个“文本”字段中，带有“|”作为分隔符。例如:

ID - UID - NAME - FRIENDS => 1 - 123456789 - John Doe - 987654321|123456|765432

我的 PHP 文件请求这一行并通过展开该字段 ('|') 来提取好友列表。这一切都很好，每 1000 个用户大约有 5MB 磁盘空间。

现在的问题:

对于一个额外的功能，我还需要保存用户 friend 的名字。我可以用不同的方式做到这一点:

1) 将此数据保存在一个额外的表中。例如:

ID - UID - NAME => 1 - 1234321 - Jane Doe

如果我需要 ID 为 1234321 的 friend 的名字，我可以从这个表中请求名字。然而，问题是这个表会一直增长，直到 Facebook 上的所有用户都被索引(>5 亿行)。我的虚拟主机不会喜欢这个!这样的表将占用大约 25GB 的磁盘空间。

2) 另一种解决方案是扩展用户表中保存的数据，方法是将名称添加到好友字段中的 UID(使用额外的分隔符，让我们使用',')。例如:

ID - UID - NAME - FRIENDS => 1 - 123456789 - John Doe - 987654321,Mike Jones|123456,Tom Bright|765432,Rick Smith

对于这个解决方案，我必须改变脚本，添加另一个额外的爆炸('，')等。我不确定这将占用多少额外的磁盘空间......但是数据没有得到这样好办!

3) 第三种解决方案可以很好地概览所有数据，但会导致数据库变得庞大。在这个解决方案中，我们创建了一个 friend 表，每条 friend 都有一行。例如:

ID - UID - FRIENDUID => 1 - 123456789 - 54321

ID - UID - FRIENDUID => 3 - 123456789 - 65432

ID - UID - FRIENDUID => 2 - 987654321 - 54321

ID - UID - FRIENDUID => 4 - 987654321 - 65432

如您在此示例中所见，它很好地概述了所有友谊。然而，对于大约 5 亿用户，假设每个用户平均有 300 个好友，这将创建一个包含 1500 亿行的表。我的主机肯定不会喜欢那样...而且我认为这种表会占用大量磁盘空间...

那么...如何解决这个问题呢？您认为在 Facebook 上存储用户的 UID + 好友姓名的最佳方式是什么？如何扩展这种数据？或者，除了上述三种可能性，您还有其他(更好)的解决方案吗？

希望你能帮助我!

Answer 1

If I need the name of the friend with ID 1234321, I can request the name from this table. However, the problem is that this table will keep growing, until all users on Facebook are indexed (>500million rows). My webhost is not going to like this! Such a table will take about 25GB of diskspace.

如果存储您需要的用户名确实需要 25GB，那么它需要 25GB。您不能四处移动数据并期望它变得更小 - 而且表的开销并不那么。相反，您需要专注于仅存储您实际需要的数据。 Facebook 上的每个人 都不太可能使用您的应用程序(如果是，您不应该使用担心 25GB 空间的主机)。 p>

因此，与其为整个 Facebook 建立索引(无论如何这都会很困难)，不如存储与实际使用您的应用程序的人及其直接 friend 相关的数据，这是一个小得多的数据集。

您提出的第一个解决方案是正确的方法；它消除了名称存储中的任何潜在冗余。