首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    基础 求两个数组的交集(利用哈希表)

    } return vector(result_set.begin(),result_set.end()); } }; 讲之前先说一下这两个点 什么时候用哈希表呢就是...再简单说一下set和unordered_set的区别,set是有序,并且元素只出现一次,另一个是无序,并且元素只出现一次   在这里用哪个都是可以的因为求得是交集,只要保证这里面的数是出现一次就可以。...简单讲述一下,就是给两个数组nums1,2 设个result_set用来存交集,在设个nums_set,存下nums1的数组内的元素,因为是unordered_set类型的所以自动去重 set<int...下面的循环,利用auto自动转化num的类型 接下来插入进交集中 最后因为返回值类型是vector所以最后再强转一下 class Solution { public: vector& nums2) { unordered_set result_set; int hash[1000+10]={0};//利用数组来做哈希表

    29210

    SQL中 inner join、left join、right join、full join 到底怎么选?详解来了

    右连接 full join 全连接(mysql没有,oricle有) 以及四种方式衍生出的其他数据集 四种方式本质都是做表之间的关联,仅仅只是存在了些许细微的差别,最终带来两表之间不同的结果集; 下面就通过两张示例表加上示意图...内连接 inner join 内连接查询两张表直接的交集部分,只保留两张表都有的字段 # INNER JOIN SELECT * FROM user_info AS ur INNER JOIN...city_info AS ci ON ur.city_id = ci.id WHERE ur.id IS NULL; 并集去交集 查询两张表中各自独有的数据,把交集部分去掉 # 并集去交集...自行根据相同的字段名判断并完成连接,不需要指定条件; 因为上面的表测试自然连接不太明显,因此这里重新创建两张表来进行测试 DROP TABLE IF EXISTS `t1`; CREATE TABLE...id字段,自然连接,就会以id作为关联 自然内连接 取两张表的交集 SELECT * FROM t1 NATURAL JOIN t2; 自然左连接 包含左边表的所有字段 SELECT * FROM

    1.7K20

    MySQL中的join查询

    前言 Mysql的join是什么,join这个单词的意思是加入、参加、连接,而在数据库中,也是连接的意思,将两个表连接起来查询出我们想要的数据。...,如果没有数据就为空 总结:查询到的内容是两个表的所有内容 2.去交集 如图,将这两张表去交集连接查询,两个表的全连接去掉中间的交集的部分就是去交集 [7c1a9600623f2a5a0778bdd680e0d366....png] 而test1和test2两张表去交集连接的sql语句和结果如下 SELECT * FROM test1 LEFT JOIN test2 ON test1.uid = test2.uid; [....png] 而test1和test2两张表去交集连接的sql语句和结果如下 SELECT * FROM test1 RIGHT JOIN test2 ON test1.uid =test2.uid; [...和test2两张表去交集连接的sql语句和结果如下 SELECT * FROM test1 INNER JOIN test2 ON test1.

    5.9K11

    N天爆肝数据库——MySQL(3)

    ,保证数据的一致性 和完整性 外键约束: 概念 外键用来让两张表中的数据之间建立连接,从而保证数据的一致性和完整性。...多表查询 概述:指从多张表中查询数据 笛卡尔积:在多表查询时,需要消除无效的笛卡尔积 分类 连接查询 内连接:相当于查询A,B交集部分数据 外连接 左外连接:查询左表所有数据,以及两张表交集部分数据...右外连接:查询游标所有数据,以及两张表交集部分数据 自连接:当前表与自身的连接查询,自连接必须使用表别名 子查询 多表查询-内连接 隐式内连接 SELECT 字段列表 FROM 表1,表2 WHERE...条件...; 显示内连接 SELECT 字段列表 FROM 表1[INNER]JOIN表2 ON连接条件...; 注意 内连接查询时两张表交集的部分 多表查询-外连接 左外连接 SELECT 字段列表...FROM 表1 LEFT [OUTER]JOIN表2 ON条件...; 相当于查找表1(左表)的所有数据,包含表1和表2交集部分的数据 右外连接 SELECT 字段列表 FROM 表1 RIGHT

    98020

    MySQL从入门到入魔(03)

    in(select distinct deptno from emp); 关联关系 创建表时,表与表之间存在的业务关系称为关联关系 外键: 用于建立关系的字段称为外键 有哪些关系: 一对一:有AB两张表...,A表中1条数据对应B表中的1条数据,同时B表中1条数据也对应A表中的一条数据.称为一对一关系 应用场景: 将原属于一张表的数据拆分成两张表进行数据保存时,使用1对1的关系....(将一张表拆成两张表(主表和从表)) 在从表中添加外键指向主表的主键 一对多:有AB两张表,A表中1条数据对应B表中的多条数据,同时B表中1条数据对应A表中的一条数据.称为一对多关系 应用场景: 比如员工表和部门表的关系...一对多关系中存在两张表,一个表是1(部门表),一个表是多(员工表),在多的表中添加外键指向另外一张表的主键 多对多:有AB两张表,A表中1条数据对应B表中的多条数据,同时B表中1条数据也对应A表中的多条数据...='程序员'; 等值连接和内连接查询到的都是两张表的交集数据,但是内连接代码结构更直观推荐使用 外连接 外连接查询的是一张表的全部和另外一张表的交集数据 格式: select 字段信息 from A left

    84710

    MYSQL 清空表和截断表

    清空表和截断表 清空表:delete from users; 清空表只是清空表中的逻辑数据,但是物理数据不清除,如主键值、索引等不被清除,还是原来的值。...截断表:truncate table users; 截断表可以用于删除表中 的所有数据。截断表命令还会回收所有索引的分配页。...截断表的执行速度与不带where子句的delete(删除)命令相同,甚至比它还要快。...delete(删除)一次删除一行数据,并且将每一行被删除的数据都作为一个事务记录日志;而truncate (截断)表则回收整个数据页,只记录很少的日志项。...只有表的 拥有者可以截断表。 另外,truncate表之后,如果有自动主键的话,会恢复成默认值。

    8K10

    MySQL表分区

    分区不够的情况下可以使用修改语句添加一个分区: alter table 表名add partition(partition 分区名values in(10,11,12)); 代码示例: ?...Mysql的一些优化方式: 根据情况更换适当的数据库引擎,一般最好是使用MyISAM引擎,因为是在内存中所以查询速度要比其他引擎快得多。 一张表必须要有主键。...数据量很大的时候就需要建立表分区,如果数据量非常的大就需要在分区中建立子分区。...连接查询: 连接查询分为内连接和外连接,外连接又分为右外连接、左外连接和全外连接,不过在mysql里不支持全外连接的写法。...内连接:就是把两张表的记录进行连接,因为它们有关系的映射,所以连接在一起方便客户的查看。能够使用内连接将两张有关系映射的表的数据符合条件的显示出来,不符合条件的就不显示。

    9.7K20

    MySQL 分析表

    当分析表时,可以使用以下 SQL 语句来获取有关表的信息: 获取表的基本信息: DESCRIBE table_name; 或 SHOW COLUMNS FROM table_name; 这些语句将返回表的列名...获取表的索引信息: SHOW INDEX FROM table_name; 该语句将返回表的索引信息,包括索引名称、索引类型、索引所涵盖的列等。...获取表的统计信息: ANALYZE TABLE table_name; 该语句将分析指定表的统计信息,包括行数、列的基数和数据分布等,并更新统计信息以供查询优化器使用。...这些 SQL 语句可以帮助你获取表的基本信息、索引信息、大小、碎片化程度和统计信息,从而进行更深入的表分析和优化。...请将 "table_name" 替换为你要分析的实际表名,并将 "your_database_name" 替换为你的数据库名。 特殊说明: 上述文章均是作者实际操作后产出。

    1.8K10

    MySQL 临时表

    show tables命令不显示临时表 临时表的数据会在Session意外或主动断开时删除 临时表的应用 复杂查询的优化借助临时表 分库分表查询 分库分表中应用临时表 分库分表就是我们把一个大表拆开分到不同的数据库实例上...(比如group by或者join),对中间层的开发能力要求较高 第二种思路是把各个分库拿到的数据,汇总到一个MySQL实例的一个临时表中,然后在汇总实例的临时表上进行逻辑操作。...MySQL5.6以前,会存放在临时目录下,创建一个相同前缀,以.ibd为结尾的文件用来存放数据 MySQL5.7开始,MySQL引入了一个临时文件表空间,专门用来放存放临时文件的数据 参数innodb_temp_data_file_path...MySQL除了维护物理文件,在内存中也要区分不同的表,每个表对应一个table_def_key: 普通表的table_def_key是由库名+表名得到,因此无法创建相同的表 对于临时表,table_def_key...MySQL在记录binlog的时候,会把主库执行这个语句的线程id写到binlog中,备库的同步线程能够知道每个执行语句的主库线程id,通过这个线程id来构造临时表的table_def_key(库名+表名

    9K30
    领券