数据结构_线性表应用 _稀疏矩阵 [toc] 什么是稀疏矩阵 如果一个矩阵中,0的数量远大于非0的数量(0超过一半以上),这个矩阵就是稀疏矩阵 由于全部都是重复的0,这种无用的重复值的存储会占据很多空间...只需要存储非零的数据以及它在矩阵中的位置就可以 比如一个二维矩阵,就可以用一个三元组进行表示,(行,列,数据) struct triple { int row,col; int data; } 然后以三元组为基本元素,用顺序表或者链表就可以表示出稀疏矩阵了...十字链表表示法 由于用顺序表或者一般的链表,在表示稀疏矩阵的时候,不便于进行计算的操作 这里采用十字链表来表示 十字链表包括 数据域(data)、同列的下一个结点(down)、同行的下一个结点(right...) 用来表示稀疏矩阵的时候,data就是三元组 如果同列/行中没有了下一个(非零)结点,那down/right就指向NULL 画个图表示一下 结束 That’s all, thanks for
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
对用户来说,分区表是一个独立的逻辑表,但是底层由多个物理子表组成。实现分区的代码实际上是对一组底层表的句柄对象的封装。 mysql在创建表时使用PARTITION BY子句定义每个分区存放的数据。...分区表本身也有一些限制,下面是其中比较重要的几点: 1.一个表最多只能有1024个分区。 2.在mysql5.1中,分区表达式必须是整数,或者是返回整数的表达式。...在mysql5.5中,某些场景中可以直接使用列进行分区。 3.如果分区字段中有主键或者唯一索引的列,那么所有主键列和唯一索引列都必须包含进来。 4.分区表中无法使用外键约束。...update操作 当更新一条记录时,分区层先打开并锁住所有的底层表,mysql先确定需要更新的记录在哪个分区,然后取出数据并更新,再判断更新后的数据在哪个分区,最后对底层进行写入操作,并对原数据所在的底层表进行删除操作...虽然每个操作都有“先打开并锁住所有的底层表”,但这并不是说分区表在处理过程中是锁住全表的。如果存储引擎能够自己实现行级锁,例如innoDb,则会在分区层释放对应表锁。
分区不够的情况下可以使用修改语句添加一个分区: alter table 表名add partition(partition 分区名values in(10,11,12)); 代码示例: ?...Mysql的一些优化方式: 根据情况更换适当的数据库引擎,一般最好是使用MyISAM引擎,因为是在内存中所以查询速度要比其他引擎快得多。 一张表必须要有主键。...数据量很大的时候就需要建立表分区,如果数据量非常的大就需要在分区中建立子分区。...连接查询: 连接查询分为内连接和外连接,外连接又分为右外连接、左外连接和全外连接,不过在mysql里不支持全外连接的写法。...内连接:就是把两张表的记录进行连接,因为它们有关系的映射,所以连接在一起方便客户的查看。能够使用内连接将两张有关系映射的表的数据符合条件的显示出来,不符合条件的就不显示。
清空表和截断表 清空表:delete from users; 清空表只是清空表中的逻辑数据,但是物理数据不清除,如主键值、索引等不被清除,还是原来的值。...截断表:truncate table users; 截断表可以用于删除表中 的所有数据。截断表命令还会回收所有索引的分配页。...截断表的执行速度与不带where子句的delete(删除)命令相同,甚至比它还要快。...delete(删除)一次删除一行数据,并且将每一行被删除的数据都作为一个事务记录日志;而truncate (截断)表则回收整个数据页,只记录很少的日志项。...只有表的 拥有者可以截断表。 另外,truncate表之后,如果有自动主键的话,会恢复成默认值。
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(库名+表名
表 1.增 结构 create table 表名(字段名 类型); 建立表s1,id字段为int类型,设置为自增主键 create table s1( id int AUTO_INCREMENT PRIMARY...复制s1的表结构成s2,不包含数据。...create table IF NOT EXISTS s2 (LIKE s1); 2.删 删除表 drop table 表名; 删除表所有记录 DELETE FROM 表名; 删除某个表id为3百万的记录...delete from s1 where id=3000000; 清空表数据-1 truncate table table_name; 清空表数据-2 delete * from table_name;...; 统计一个字段不重复的值的个数 select count(distinct user) from mysql.user; 将s1,s2表的xx字段合并一起显示,但会重启,去重用union select
创建表 1....users 表存储引擎是 MyISAM ,在数据目中有三个不同的文件,分别是: users.frm:表结构 users.MYD:表数据 users.MYI:表索引 案例二: create...二.查看表结构 首先确定是在哪个数据库中: 查看有哪些表: show tables; 查看表的详细信息: desc 表名 查看创建表时的详细信息: show create table 表名;...三.修改表结构 在项目实际开发中,经常修改某个表的结构,比如字段名字,字段大小,字段类型,表的字符集类型,表的存储引擎等等。我们还有需求,添加字段,删除字段等等。这时我们就需要修改表。...四.删除表 想要删除表users,执行如下语句: drop table users; 五.总结操作表 我们这一节所讲的是操作表的结构,而不是操作标表的内容。
MySQL 临时表在我们需要保存一些临时数据时是非常有用的。临时表只在当前连接可见,当关闭连接时,Mysql会自动删除表并释放所有空间。...临时表在MySQL 3.23版本中添加,如果你的MySQL版本低于 3.23版本就无法使用MySQL的临时表。不过现在一般很少有再使用这么低版本的MySQL数据库服务了。...MySQL临时表只在当前连接可见,如果你使用PHP脚本来创建MySQL临时表,那每当PHP脚本执行完成后,该临时表也会自动销毁。...如果你使用了其他MySQL客户端程序连接MySQL数据库服务器来创建临时表,那么只有在关闭客户端程序时才会销毁临时表,当然你也可以手动销毁。...---- 删除MySQL 临时表 默认情况下,当你断开与数据库的连接后,临时表就会自动被销毁。当然你也可以在当前MySQL会话使用 DROP TABLE 命令来手动删除临时表。
Mysql清空表(truncate)与删除表中数据(delete)的区别 为某基于wordpress搭建的博客长久未除草,某天升级的时候发现已经被插入了几万条垃圾留言,如果一条条删除那可真是累人的活。...遂考虑直接进入mysql直接清空表或者删除表中数据。 本文记录一下这2种操作模式的区别,目标对象是表wp_comments,里面的所有留言均是垃圾留言,均可删除。...然后便有了以下2种方式(进入mysql操作界面后): truncate table wp_comments; delete * from wp_comments; 其中truncate操作中的table...这两者都是将wp_comments表中数据清空,不过也是有区别的,如下: truncate是整体删除(速度较快), delete是逐条删除(速度较慢)。...如果只需删除表中的部分记录,只能使用DELETE语句配合where条件。 DELETE FROM wp_comments WHERE……
CREATE TABLE `fs_orders_funds_detail_sp32` (
可以看到棋盘是11*11的,并且棋盘上面分布了黑子和蓝子 第一种最简单的办法是将这个棋盘以二维数组的形式保存起来 1代表黑子。...2代表蓝子 但是这样的做法存在一个问题 二维数组中很多值是默认值0,因此记录了很多没有意义的数据 这个时候就可以使用稀疏数组对数据进行压缩。...(稀疏数组 )中,从而缩小程序的规模 如下例:将一个二维数组转换为稀疏数组 稀疏数组第一行保存的值是二维数组有多少行和列,有多少个不同的值。...这里就得到两个结论: 二维数组的有效值越少,转换为对应的稀疏数组就越高效 稀疏数组适用于空数据较多的情况下 在使用稀疏数组之前一定要具体问题具体分析,不能一股脑的用!.../1代表黑子,2代码蓝子 int[][] chess = new int[11][11]; chess[1][3] = 1; chess[2][4] =
1.1 稀疏数组介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。...将i存到稀疏数组[0][0]的位置 将j存到稀疏数组[0][1]的位置 将count存到稀疏数组[0][2]的位置 将各个有效值的行列存到稀疏数组下一行,例如[1][0]=行,[1][1]=列,[1][...首行解释 6代表二维数组中一共6行 7代表二维数组中一共7行 8代表二维数组中一共8个有效值 第二行及之后的解释 0和3表示在二维数组中的坐标,值为22。...1.2 转换思路 二维数组转稀疏数组的思路: 遍历原始的二维数组,得到有效数据的个数sum 根据sum就可以创建稀疏数组sparseArr int[sum+1][3] 将二维数组的有效数据数据存入到稀疏数组...稀疏数组转原始的二维数组的思路: 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的chessArr2 =int[5][6] 2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可
因此传统的MySQL单库单表架构的性能问题就暴露出来了。而有下面几个因素会影响数据库性能: 1.1 数据量 MySQL单库数据量在5000万以内性能比较好,超过阈值后性能会随着数据量的增大而变弱。...MySQL单表数据量是500w-1000w之间性能比较好,超过1000w性能也会下降。...库内分表只解决了单一表数据量过大的问题,但没有将表分布到不同机器的库上,因此对于减轻MySQL数据库的压力来说,帮助不是很大,大家还是竞争同一个物理机的CPU、内存、网络IO,最好通过分库分表来解决。...另外性能瓶颈限制在单台MySQL的读写性能。 flickr团队使用的一种主键生成策略,与上面的sequence表方案类似,但更好的解决了单点和性能瓶颈的问题。...例如1T的数据,网络传输占50MB时候,需要20000秒才能传输完毕,整个过程的风险都是比较高的 对一个很大的表进行DDL修改时,MySQL会锁住全表,这个时间会很长,这段时间业务不能访问此表,影响很大
表与表之间的关系 表1 foreign key 表2 则表1的多条记录对应表2的一条记录,即多对一 利用foreign key的原理我们可以制作两张表的多对多,一对一关系 多对多: 表1的多条记录可以对应表...2的一条记录 表2的多条记录也可以对应表1的一条记录 一对一: 表1的一条记录唯一对应表2的一条记录,反之亦然 分析时,我们先从按照上面的基本原理去套,然后再翻译成真实的意义,就很好理解了...1、先确定关系 2、找到多的一方,把关联字段写在多的一方 一对多 多对一或者一对多(左边表的多条记录对应右边表的唯一一条记录) 需要注意的: 1.先建被关联的表,保证被关联表的字段必须唯一。...图片 创建表 书要关联出版社 被关联的表 create table press(id int primary key auto_increment, name char(20)); 关联的表 create...用户组,主机表 创建三张表 -- 用户表 create table user (id int primary key auto_increment,username varchar(20) not null
一.横向拆分 create table 新表的名称 select * from 被拆分的表 order by id limit int1,int2 int1为其实位置,int2为几条 注意:这样拆分后主键会失效手动让其主键生效即可所有要执行...alter table 新表的名称 modify 主键字段 int primary key auto_increment 二.纵向拆分 create table 新表的名称 select 需保留的字段...from 被拆分的表 拆分后原表都要保存 主要是把经常查的数据放在一个表里,不经常查的数据不做处理
在 http://dev.mysql.com/ 查找 nontransactional关键字,查询结果第一个是 Rollback Failure for Nontransactional Tables...、 一、非事务表 Nontransactional Tables,非事务表,不支持事务的表,也就是使用MyISAM存储引擎的表。...,显示非事务表不支持回滚。...二、事务表 与非事务表对象的是事务表,比如使用InnoDB的表,支持回滚操作。...max_binlog_cache_size 该参数影响的是事务表,如InnoDB,该参数不够时,则提示需要更多的空间。
写表 这里,我已经创建好了一个Demo数据库。 我们先来了解一下创建表的语法。...创建表 USE Demo; # 语法如下 # CREATE TABLE [IF NOT EXISTS] 表名(字段内容) CREATE TABLE IF NOT EXISTS class( Id...CREATE TABLE class( Id INT(4) COMMENT 'ID号', Name VARCHAR(10) COMMENT '姓名' ); 记住CREATE TABLE用于创建表。...创建字段 ()里面是表的字段,写入字段的格式如下。
题目是这样的,a表有100条记录,b表有10000条记录,两张表做关联查询时,是将a表放前面效率高,还是b表放前面效率高?网上各种答案,但感觉都没有十分的说服力,期待老师的指点!...作者回复: (这题目改成100万禾10000万比较好) 如果是考察语句写法,这两个表谁放前面都一样,优化器会调整顺序选择合适的驱动表; 如果是考察优化器怎么实现的,你可以这么想,每次在树搜索里面做一次查找都是...log(n), 所以对比的是100log(10000)和 10000log(100)哪个小,显然是前者,所以结论应该是让小表驱动大表。
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。...稀疏数组的处理方法是: 1)记录数组一共有几行几列,有多少个不同的值 2)把具体不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 ?...二维数组转稀疏数组 public class SpareseArray { public static void main(String[] args) { /**...d\t",data); } System.out.println(); } /** * 将二维数组转稀疏数组...创建稀疏数组,行数=sum+1 ,多出来的1行是对稀疏数组中总行数、总列数以及非0个总个数的 sparseArr[0][0] = chessArr1.length; sparseArr
领取专属 10元无门槛券
手把手带您无忧上云