mysql - sql 求一个算法
高洛峰
高洛峰 2017-04-17 12:01:41
[MySQL讨论组]

一个表有两个字段,想查询那些srcip有对应5个或者5个以上连续dstip
table ip

+-------------+-------------+
| srcip       | dstip       |
+-------------+-------------+
| 192.168.0.2 | 192.168.1.4 |
| 192.168.0.2 | 192.168.1.3 |
| 192.168.0.2 | 192.168.1.5 |
| 192.168.0.2 | 192.168.1.6 |
| 192.168.0.2 | 192.168.1.7 |
| 192.168.0.2 | 192.168.1.2 |
| 192.168.0.5 | 192.168.1.2 |
+-------------+-------------+
高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师,...

全部回复(2)
高洛峰

我想用存储过程写一个。

BEGIN
    #Routine body goes here...
    DECLARE lastSrcIP VARCHAR(255) DEFAULT "";
    DECLARE lastDestIP INT;
    DECLARE srcIP VARCHAR(255) DEFAULT "";
    DECLARE destIP INT;
    DECLARE count INT DEFAULT 0;
    DECLARE done INT DEFAULT 0;
    DECLARE ip_cursor CURSOR FOR SELECT srcip, INET_ATON(dstip) dest_ip from ip where srcip in ( SELECT p.srcip from ip p GROUP BY srcip HAVING COUNT(p.dstip) >= 5) ORDER BY srcip, dest_ip;
    DECLARE CONTINUE HANDLER FOR NOT FOUND SET done=1;
    OPEN ip_cursor;
        REPEAT
            FETCH ip_cursor INTO srcIP, destIP;
            IF done=0 THEN
                INSERT INTO tbl_src_ip VALUES(UUID(), srcIP);
                # 计数开始
                IF srcIP = lastSrcIP THEN
                    IF (destIP - lastDestIP) = 1 THEN
                        SET COUNT = COUNT + 1;
                    END IF;
                    IF (destIP - lastDestIP) <> 1 THEN
                        SET COUNT = 1;
                    END IF;
                END IF;
                IF srcIP <> lastSrcIP THEN
                    # 新的srcIP组
                    SET count = 1;
                    SET lastSrcIP = srcIP;
                    SET lastDestIP = destIP;
                END IF;
                # 如果COUNT == 5,则找到
                IF COUNT = 5 THEN
                    ## 放入临时表验证
                    INSERT INTO tbl_src_ip VALUES(UUID(), srcIP);
                END IF;
            END IF;
            UNTIL done
        END REPEAT;
    CLOSE ip_cursor;
END

程序还有待调通。
关键点:

mysql> SELECT srcip, INET_ATON(dstip) dest_ip from ip where srcip in ( SELECT p.srcip from ip p GROUP BY srcip HAVING COUNT(p.dstip) >= 5) ORDER BY srcip, dest_ip;
+-------------+------------+
| srcip       | dest_ip    |
+-------------+------------+
| 192.168.0.2 | 3232235778 |
| 192.168.0.2 | 3232235779 |
| 192.168.0.2 | 3232235780 |
| 192.168.0.2 | 3232235781 |
| 192.168.0.2 | 3232235782 |
| 192.168.0.2 | 3232235783 |
+-------------+------------+
6 rows in set

1.用GROUP BYHAVING子句找出dstip大于等于5个的记录
2.使用INET_ATON函数将dstip转成Integer类型。

阿神

说一下思路,SQL忘的差不多了。
为了方便描述,表简化为src为字符串,dist为整数,表称为t。
t join自己 t1,条件为src相等,t1.dist-t.dist in [0,4]
结果为
IPa 1 1
IPa 1 2
……
IPa 1 5
从这个结果group by t.src, t.dist having count(*) = 5

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号