【问题标题】:Questions about Php and Mysql Hash Table关于php和mysql哈希表的问题
【发布时间】:2010-10-07 02:23:24
【问题描述】:

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

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

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

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

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

    例如,创建项目和用户表

    在 items 表中有:item_id、item_name 和 item_hash_value

    在用户表中有:user_id、username、item_name、item_hash_value

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

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

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

【问题讨论】:

    标签: php mysql hash hashtable


    【解决方案1】:

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

    您无需担心在 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 选择了计算机和无檐小便帽,那么 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's tutorial

    【讨论】:

      【解决方案2】:

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

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

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

      【讨论】:

      • 4) 我需要这些步骤。例如,第一次在数据库中创建表,第二次,创建哈希函数等 5)我期待类似 mysql 的查询答案,但这一个我想我以后可以自己做。
      • 很抱歉没有尽快回复您;如果您的密钥是整数,那么您可以使用模数。所以 10000%10, 10001%10;那么这将是列表的关键。所以它会返回一个介于 0 和 5 之间的值;这将是用于列表的键。
      【解决方案3】:

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

      【讨论】:

        【解决方案4】:

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

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

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 2011-01-19
          • 2011-02-20
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2020-09-03
          • 1970-01-01
          相关资源
          最近更新 更多