按字母顺序显示用户好友的最佳方式

Question

在我使用 PHP/MySQL 开发的社交网络上，我有一个朋友页面，它将显示用户拥有的所有朋友，就像大多数网络一样。我在 MySQL 中有一个朋友表，它只有几个字段。 auto_ID, from_user_ID, to_friend_ID, date

我想让朋友页面有几个不同的选项来对结果进行排序，

1. 按 auto_ID 基本上按照添加朋友的顺序。它只是一个自动递增的 id

2. 按日期新朋友，将使用日期字段

3. 按朋友姓名，将有一个按字母顺序排列的列表。

按字母顺序排列是我需要一些建议的地方。我将有一个字母表 AZ 的列表，当用户单击 K 时，它将显示所有以 K 开头的用户名，依此类推。诀窍是它需要很快，因此在用户表上执行 JOIN 不是一个选项，尽管大多数人会认为它很快，但这不是我想要的此操作的性能。我的一个想法是在我的友谊表中添加一个额外的字段，并将用户名的第一个字母存储在其中。用户可以随时更改名称，因此我必须确保在用户更改名称时更新可能的数千条记录。

有更好的方法吗？

Answer 1

好吧，如果您不想进行联接，那么将用户的姓名或缩写存储在 Friendship 表上实际上是您唯一的其他可行选择。您提到每次名称更改时都必须更新数千条记录的问题，但这真的是一个问题吗？除非您谈论的是 Facebook 或 MySpace 等主要社交网站，否则普通用户是否真的有足够的朋友来解决这个问题？然后你必须将其乘以用户更改名称的概率，我想这对于每个用户来说并不是经常发生的事情。

如果这些更新实际上并不重要，您可以随时将其放在后台或延迟在非高峰时段进行。当然，您会牺牲每秒的准确性，但实际上，大多数用户会注意到吗？可能不会。

编辑：请注意，我上面的回答仅适用于您已经拥有这些级别的用户的情况。如果您基本上仍在开发网站，只需担心它能否正常运行，并在扩展问题成为真正的问题时担心它们。

Answer 2

您还可以查看像 memcached 这样的缓存解决方案。您可以有一个始终更新 memcached 哈希的后台进程，然后当您需要此数据时，它已经在内存中了。

Answer 3

我只需加入包含名称的表，然后对名称进行排序。假设一个非常正常的表格布局：

Table Person：
ID，
名，
姓

表好友：
自动ID，
来自_用户_ID，
to_friend_ID,
date

你可以做这样的事情：

Select person.id, person.firstname, person.lastname, friend.auto_id 
from Friend
left join on person where person.id = friend.to_friend_ID
where friend.from_user_ID = 1
order by person.lastname, person.firstname

或者

Select person.id, person.firstname, person.lastname, friend.auto_id 
from Friend
left join on person where person.id = friend.to_friend_ID
where friend.from_user_ID = 1
order by friend.date desc

我真的建议在朋友表中添加一列来保留第一个字母，不需要复制这样的数据（并且必须担心保持同步），这就是联接的作用为了。