(对不起斜体,下划线可以触发它们,但我找不到在段落中间禁用它的好方法。忽略斜体,我不是故意把它们放在那里)
您无需担心在 MySQL 中使用哈希表。如果您打算在对它们进行操作时在内存中拥有大量项目,则哈希表是一种很好的数据结构,因为它可以比简单的列表更快地找到事物。
但在数据库级别,您无需担心哈希表。弄清楚如何最好地保存和访问记录是 MySQL 的工作,所以只要你给它正确的信息,它就会很高兴。
数据库结构
items table would be: item_id, item_name
Primary key is item_id
users table would be: user_id, username
Primary key is user_id
user_items table would be: user_id, item_id
Primary key is the combination of user_id and item_id
Index on item_id
每个项目在项目表中都有一个(并且只有一个)条目。每个用户在 users 表中获得一个(并且只有一个)条目。当用户选择一个项目时,它会进入用户项目表。例子:
Users:
1 | Bob
2 | Alice
3 | Robert
Items
1 | Headphones
2 | Computer
3 | Beanie Baby
因此,如果 Bob 选择了耳机,而 Robert 选择了计算机和 beanie baby,那么 user_items 表将如下所示:
User_items (user_id, item_id)
1 | 1 (This shows Bob (user 1) selected headphones (item 1))
3 | 2 (This shows Robert (user 3) selected a computer (item 2))
3 | 3 (This shows Robert (user 3) selected a beanie baby (item 3))
由于 users 和 items 表上的 user_id 和 item_id 是主键,MySQL 将让您非常快速地访问它们,就像 hashmap 一样。在 user_items 表中,主键中同时包含 user_id 和 item_id 意味着您不会有重复项,并且您应该能够快速访问(item_id 上的索引不会受到伤害)。
示例查询
使用此设置,很容易找到您想知道的内容。这里有些例子:
谁选择了项目 2?
SELECT users.user_id, users.user_name FROM users, user_items
WHERE users.user_id = user_items.user_id AND user_items.item_id = 2
罗伯特选择了多少东西?
SELECT COUNT(user_items.item_id) FROM user_items, users
WHERE users.user_id = user_items.user_id AND users.user_name = 'Robert'
我想要每个用户的列表以及他们选择的内容,按用户名排序
SELECT user.user_name, item.item_name FROM users, items, user_items
WHERE users.user_id = user_items.user_id AND items.item_id = user_items.item_id
ORDER BY user_name, item_name
网上有很多关于 SQL 的指南,比如W3C 的教程。