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

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

    } 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};//利用数组来做哈希表

    22710

    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.6K20

    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.8K11

    mysql分区表_MySQL分区分表

    mysql中有一种机制是表锁定和行锁定,是为了保证数据的完整性。表锁定表示你们都不能对这张表进行操作,必须等我对表操作完才行。...2、MySQL分表 分表是将一个大表按照一定的规则分解成多张具有独立存储空间的实体表,每个表都对应三个文件,MYD数据文件,.MYI索引文件,.frm表结构文件。...Mysql分表分为垂直切分和水平切分,具体区别如下: 垂直切分是指数据表列的拆分,把一张列比较多的表拆分为多张表 通常我们按以下原则进行垂直拆分: 把不常用的字段单独放在一张表; 把text,blob(...例: 1)创建一个完整表 mysql> create database test1; mysql> use test1; mysql> create table member -> ( -> id bigint...#创建两个分表,表结构必须和上面完整的表结构一致 mysql> create table tb_member1 like member; mysql> create table tb_member2 like

    18.6K20

    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

    87520

    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

    77210

    java mysql 分区表_mysql分区表

    对用户来说,分区表是一个独立的逻辑表,但是底层由多个物理子表组成。实现分区的代码实际上是对一组底层表的句柄对象的封装。 mysql在创建表时使用PARTITION BY子句定义每个分区存放的数据。...分区表本身也有一些限制,下面是其中比较重要的几点: 1.一个表最多只能有1024个分区。 2.在mysql5.1中,分区表达式必须是整数,或者是返回整数的表达式。...在mysql5.5中,某些场景中可以直接使用列进行分区。 3.如果分区字段中有主键或者唯一索引的列,那么所有主键列和唯一索引列都必须包含进来。 4.分区表中无法使用外键约束。...update操作 当更新一条记录时,分区层先打开并锁住所有的底层表,mysql先确定需要更新的记录在哪个分区,然后取出数据并更新,再判断更新后的数据在哪个分区,最后对底层进行写入操作,并对原数据所在的底层表进行删除操作...虽然每个操作都有“先打开并锁住所有的底层表”,但这并不是说分区表在处理过程中是锁住全表的。如果存储引擎能够自己实现行级锁,例如innoDb,则会在分区层释放对应表锁。

    11.3K10

    MySQL表分区

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

    9.6K20

    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.5K10

    MYSQL 清空表和截断表

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

    7.8K10
    领券