0

我是一个新的 php 和 mysql 程序员。我正在处理大量数据,并且将来它会缓慢增长,因此我正在使用哈希表。我有几个问题:

  1. mysql是否有内置函数的哈希表?如果是,如何使用它?

  2. 经过几天对哈希表的研究。我简要地知道什么是哈希表,但我就是不明白如何开始创建一个。我在互联网上看到了很多哈希表代码。他们中的大多数,在第一步中创建了一个哈希表类。这是否意味着,他们将哈希表值存储在临时表中,而不是插入到 mysql 数据库中?

对于问题 3,4 和 5,示例场景:用户可以收集网站中的物品。我想使用哈希表来插入和检索用户收集的项目。

  1. [重要] 可能的mysql数据库结构是什么样的?

    例如,创建项目和用户表

    在 items 表中有:item_id、item_name 和 item_hash_value

    在 users 表中有:user_id、username、item_name、item_hash_value

    我不确定用户表是否正确?

  2. 【重要】php和mysql创建hash表的步骤是什么?(如果有任何示例代码会很棒:))

  3. [重要] 如何从哈希表中插入和检索数据?我说的是 php 和 mysql,所以我希望答案可以是:“你可以使用 mysql 查询,即 SELECT * from blabla ...”

4

4 回答 4

2

(对不起斜体,下划线可以触发它们,但我找不到在段落中间禁用它的好方法。忽略斜体,我不是故意把它们放在那里)

您无需担心在 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 的教程

于 2009-02-12T16:40:29.417 回答
1

1) 哈希表确实存在于 MySQL 中,但用于保持表上键的内部跟踪。2) 哈希表通过散列数据单元来创建许多不同的键,这些键通过这些键分隔数据,从而更容易搜索。哈希表用于查找应该用于显示正确列表以进行搜索的键。

例如,您有 100 个项目,连续搜索 100 个项目需要 10 秒。如果您知道它们可以按项目类型分开并将其分解为 25 件 T 恤、25 件时钟、一排手表和一排鞋子。然后当你需要找到一件 T 恤时,你只需搜索 25 件 T 恤,然后需要 2.5 秒。

3)不确定您的问题是什么意思,MySQL 数据库是一个包含数据库中所有行的二进制文件。4)与#2一样,您需要决定您想要的密钥是什么。5)#2你需要知道你的钥匙是什么。

于 2009-02-12T04:16:51.107 回答
1

如果您认为哈希表是存储数据的正确方式,您可能希望使用CouchDB等键值数据库而不是 MySQL。他们向您展示了如何开始使用 PHP。

于 2009-02-12T16:43:48.987 回答
1

我是一个新的 php 和 mysql 程序员。我正在处理大量数据,并且将来它会缓慢增长,因此我正在使用哈希表。

查看您的原始目的,改用“memcache”,它是最具可扩展性的解决方案,同时提供代码中的最小更改,您可以随着数据越来越大而扩展 memcache 服务器。

于 2011-12-06T10:20:31.283 回答