草庐IT

php - 确定值列表是否完全满足一对多关系的最有效方法(MySQL)

coder 2023-10-06 原文

我有一个房间和他们的住户的一对多关系:

Room | User
1    | 1
1    | 2
1    | 4
2    | 1
2    | 2
2    | 3
2    | 5
3    | 1
3    | 3

给定一个用户列表,例如1、3,确定哪个房间完全/完全被他们填满的最有效方法是什么?所以在这种情况下,它应该返回房间 3,因为虽然他们都在房间 2 中,但房间 2 也有其他人,这不是一个“完美”的匹配。

我可以想到几个解决方案,但我不确定效率如何。例如,我可以对按房间分组的用户(按升序排列)进行组连接,这将给我逗号分隔的字符串,例如“1,2,4”、“1,2,3,5”和“1, 3"。然后我可以按升序排列我的输入列表并寻找与“1,3”的完美匹配。

或者我可以计算一个房间中的用户总数并且包含用户 1 和 3。然后我将选择用户数等于 2 的房间。

请注意,我想要一种最有效的方式,或者至少是一种可以扩展到数百万用户和房间的方式。每个房间将有大约 25 个用户。我要考虑的另一件事是如何将此列表传递给数据库。我应该通过连接 AND userid = 1 AND userid = 3 AND userid = 5 等等来构建查询吗?或者有没有办法将值作为数组传递到存储过程中?

如有任何帮助,我们将不胜感激。

最佳答案

For example, I can do a group concatenate on the user (ordered ascending) grouping by room, which will give me comma separated strings such as "1,2,4", "1,2,3,5" and "1,3". I can then order my input list ascending and look for a perfect match to "1,3".

首先,提个建议,提高您作为开发人员的职能水平。停止根据 CSV 考虑数据和解决方案。它限制您以电子表格的方式思考,并阻止您以关系数据的方式思考。你不需要构造字符串,然后匹配字符串,当数据在数据库中时,你可以在那里匹配它。

解决方案

那么,在关系数据方面,您到底想要什么?您想要与参数用户列表匹配的用户数最多的房间。那是对的吗 ?如果是这样,代码很简单。

您还没有给出表格。我假设 room, user, room_user, 在前两个上有致命的 ids,在第三个上有一个组合键。我可以给你 SQL 解决方案,你将不得不弄清楚如何在非 SQL 中执行它。

Another thing I want to consider is how to pass this list to the database. Should I construct a query by concatenating AND userid = 1 AND userid = 3 AND userid = 5 and so on? Or is there a way to pass the values as an array into a stored procedure?

  1. 要将列表传递给存储过程,因为它需要一个长度可变的调用参数,您必须创建一个 CSV 用户列表。我们称该参数为 @user_list。(请注意,这不是考虑数据,而是将列表传递给单个参数中的 proc,因为您无法将未知数量的已识别用户传递给否则一个过程。)

  2. 由于您在客户端构建了@user_list,因此您还可以计算@user_count(列表中的成员数)它,在客户端上,并将其传递给 proc。

类似于:

CREATE PROC room_user_match_sp (
    @user_list    CHAR(255),
    @user_count   INT
    ...
    )
AS
    -- validate parms, etc
    ...
SELECT  room_id,
        match_count,
        match_count / @user_count * 100 AS match_pct
    FROM  (
        SELECT  room_id,
                COUNT(user_id) AS match_count -- no of users matched
            FROM room_user
            WHERE user_id IN ( @user_list )
            GROUP BY room_id                  -- get one row per room
            ) AS match_room                   -- has any matched users
    WHERE match_count = MAX( match_count )    -- remove this while testing

目前还不清楚,如果你想要完全匹配。在这种情况下,使用:

    WHERE match_count = @user_count

期待

您要求基于过程的解决方案,所以我已经提供了。是的,这是最快的。但请记住,对于这种需求和解决方案,您可以在客户端构建 SQL 字符串,并以通常的方式在“服务器”上执行它,而无需使用 proc。这里的 proc 更快只是因为代码被编译并且该步骤被删除,而不是每次客户端使用 SQL 字符串调用“服务器”时都执行该步骤。

我在这里要说明的一点是,使用合理的关系形式的数据,您可以使用单个 SELECT 语句获得您正在寻找的结果,但您不需要 必须处理工作表或临时表或中间步骤,这需要一个过程。此处,proc 不是必需的,您是出于性能原因实现 proc。

我提出这一点是因为从您的问题中可以清楚地看出您对解决方案的期望是“哎呀,我不能直接得到结果,我先处理数据,我准备好并愿意这样做” .仅当数据不是关系数据时才需要此类中间工作步骤。

关于php - 确定值列表是否完全满足一对多关系的最有效方法(MySQL),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29650358/

有关php - 确定值列表是否完全满足一对多关系的最有效方法(MySQL)的更多相关文章

  1. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  2. ruby - 完全离线安装RVM - 2

    我打算为ruby​​脚本创建一个安装程序,但我希望能够确保机器安装了RVM。有没有一种方法可以完全离线安装RVM并且不引人注目(通过不引人注目,就像创建一个可以做所有事情的脚本而不是要求用户向他们的bash_profile或bashrc添加一些东西)我不是要脚本本身,只是一个关于如何走这条路的快速指针(如果可能的话)。我们还研究了这个很有帮助的问题:RVM-isthereawayforsimpleofflineinstall?但有点误导,因为答案只向我们展示了如何离线在RVM中安装ruby。我们需要能够离线安装RVM本身,并查看脚本https://raw.github.com/wayn

  3. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加?这是我的解决方案,但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  4. ruby - RVM 使用列表[0] - 2

    是否有类似“RVMuse1”或“RVMuselist[0]”之类的内容而不是键入整个版本号。在任何时候,我们都会看到一个可能包含5个或更多ruby的列表,我们可以轻松地键入一个数字而不是X.X.X。这也有助于rvmgemset。 最佳答案 这在RVM2.0中是可能的=>https://docs.google.com/document/d/1xW9GeEpLOWPcddDg_hOPvK4oeLxJmU3Q5FiCNT7nTAc/edit?usp=sharing-知道链接的任何人都可以发表评论

  5. ruby - 检查字符串是否包含散列中的任何键并返回它包含的键的值 - 2

    我有一个包含多个键的散列和一个字符串,该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么,如果包含,则返回它包含的键的值?例如,对于上面的h和s的例子,输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案

  6. ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2

    我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby​​是否有特定方法,但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗?编辑解释我的环境,并改变问题的范围。因此,我的项目将使用jsapiFullCalendar,这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么,以正确的格式将日期保存在数据库中,或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查

  7. ruby - 检查日期是否在过去 7 天内 - 2

    我的日期格式如下:"%d-%m-%Y"(例如,今天的日期为07-09-2015),我想看看是不是在过去的七天内。谁能推荐一种方法? 最佳答案 你可以这样做:require"date"Date.today-7 关于ruby-检查日期是否在过去7天内,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/32438063/

  8. ruby - 如何验证 IO.copy_stream 是否成功 - 2

    这里有一个很好的答案解释了如何在Ruby中下载文件而不将其加载到内存中:https://stackoverflow.com/a/29743394/4852737require'open-uri'download=open('http://example.com/image.png')IO.copy_stream(download,'~/image.png')我如何验证下载文件的IO.copy_stream调用是否真的成功——这意味着下载的文件与我打算下载的文件完全相同,而不是下载一半的损坏文件?documentation说IO.copy_stream返回它复制的字节数,但是当我还没有下

  9. ruby - 是否可以覆盖 gemfile 进行本地开发? - 2

    我们的git存储库中目前有一个Gemfile。但是,有一个gem我只在我的环境中本地使用(我的团队不使用它)。为了使用它,我必须将它添加到我们的Gemfile中,但每次我checkout到我们的master/dev主分支时,由于与跟踪的gemfile冲突,我必须删除它。我想要的是类似Gemfile.local的东西,它将继承从Gemfile导入的gems,但也允许在那里导入新的gems以供使用只有我的机器。此文件将在.gitignore中被忽略。这可能吗? 最佳答案 设置BUNDLE_GEMFILE环境变量:BUNDLE_GEMFI

  10. ruby - 在 Windows 机器上使用 Ruby 进行开发是否会适得其反? - 2

    这似乎非常适得其反,因为太多的gem会在window上破裂。我一直在处理很多mysql和ruby​​-mysqlgem问题(gem本身发生段错误,一个名为UnixSocket的类显然在Windows机器上不能正常工作,等等)。我只是在浪费时间吗?我应该转向不同的脚本语言吗? 最佳答案 我在Windows上使用Ruby的经验很少,但是当我开始使用Ruby时,我是在Windows上,我的总体印象是它不是Windows原生系统。因此,在主要使用Windows多年之后,开始使用Ruby促使我切换回原来的系统Unix,这次是Linux。Rub

随机推荐