table 表名; MySQL查看表占用空间大小(转) MySQL查看表占用空间大小(转) //先进去MySQL自带管理库:information_schema //自己的数据库:...dbwww58com_kuchecarlib //自己的表:t_carmod … mysql查看表大小 mysql查看表大小 一:命令 show table status like ‘table_name...’\G; mysql> show table status like ‘x’\G; . row … mysql 查看表结构方法 留给自己备查: mysql 导出为 csv 文件时如果直接使用导出命令是无法导出表结构的..., 因此我们需要能够查询表结构的方法: 方法如下: 1.desc(描述)命令 desc tablename;de … MySQL查看表结构及查看建表语句 查看表结构:desc 表名 mysql> use...####sample 1 mysql中去重 distinct 用法 在使用MySQL时,有时需要查询出某个字段不重复的记录,这时可以使用mysql提供的distinct这个关键字来过滤重 … MySQL
抽象数据结构 抽象数据结构(ADT)是一些操作的集合,集合了一些必要且重用性高的操作,这些操作在一个项目中只被编写一次。...抽象数据结构只定义操作的存在,并不定义操作的实现 表 概念 表是一种基础的数据结构,是一系列逻辑上"顺序"的数据(顺序指具有连续的数值索引)。...此外,还有前驱元和后继元的概念: 前驱元:某个元素之前的元素被称为该元素的前驱元(不定义第一个元素的前驱元) 后继元:某个元素之后的元素被称为该元素的后继元(不定义最后一个元素的后继元) 表的实现方法...数组实现:查找快,插入与删除慢,大小固定,内存中一般连续 链表实现:查找较慢,插入与删除相对较快,大小可变,内存中一般不连续 表需要的方法 is_empty:判断是否为空表 is_last:判断是否为结尾...find:根据值获得在表中的节点(find_previous:获得前驱元) visit:根据位置获得值(find) delete:删除元素 insert:插入元素 实现 接口与结构体 //表中数据类型
上篇文章我们介绍了mysql的安装目录和 数据存储目录是不同的,当create database时,会在数据存储目录下新建一个同名的数据库文件,进入指定数据库文件会有db.opt文件记录数据库的特点,字符集...Mysql数据目录(1)---数据库结构(二十四) InnoDB存储表数据 上篇文章介绍了表结构文件.frm,这篇文章介绍表数据文件。前面说过innoDB是通过页的形式存储数据,一页大概16kb。...需要注意的是,在mysql中,系统表空间只有一份,从mysql5.5.7到5.6.6之间,我们表中的数据默认存在系统表空间。...独立表空间(file-pre table space) 在mysql5.6.6版本之后,innoDB不会吧默认的表存储在系统表空间中,而是每个表都建立独立的空间,我们独立的表文件在之前表结构文件附近,表结构文件是表名...; 2)吧独立表空间转移到系统表空间 ALTER TABLE 表名 TABLESPACE innodb_system; 其他类型表空间 随着mysql的发展,越来越多的表空间,比如通用表空间(general
参考链接:数据结构(严蔚敏) 文章发布很久了,具体细节已经不清晰了,不再回复各种问题 文章整理自严蔚敏公开课视频 可以参考 https://www.bilibili.com/video/av22258871.../ 如果链接失效 可以自行搜索 数据结构严蔚敏视频 @2021/07/12 一、什么是Hash表 要想知道什么是哈希表,那得先了解哈希函数 哈希函数 对比之前博客讨论的二叉排序树 二叉平衡树 红黑树...(地址)均不相同,且所产生的s(m-1)个Hi能覆盖hash表中的所有地址 平方探测时表长m必须为4j+3的质数(平方探测表长有限制) 随机探测时m和di没有公因子(随机探测di有限制) 三种开放定址法解决冲突方案的例子...index】==null hash表的查找效率 决定hash表查找的ASL因素: 1)选用的hash函数 2)选用的处理冲突的方法 3)hash表的饱和度,装载因子 α=n/m(n表示实际装载数据长度...也不是,就像100的表长只存一个数据,α是小了,但是空间利用率不高啊,这里就是时间空间的取舍问题了。通常情况下,认为α=0.75是时间空间综合利用效率最高的情况。 上面的这个表可是特别有用的。
表中一定要有各种约束,通过约束,让我们未来插入数据库表中的数据是符合预期的。约束的本质是通过技术收到逼迫程序员插入正确的数据,反过来,站在mysql的视角,凡是插入进来的数据,都是符合数据约束的。...站在正常的业务逻辑中: 如果班级没有名字,你不知道你在哪个班级 如果教室名字可以为空,就不知道在哪上课 所以我们在设计数据库表的时候,一定要在表中进行限制,满足上面条件的数据就不能插入到表中。...一个主键可以被添加到一列,或者多列上 主键;主键所在的列通常是整数类型 创建表的时候直接在字段上指定主键 mysql> create table if not exists test_key (...对于自增长:默认是从1开始插入的,如果默认插入了一个值作为起始值,则从这个起始值加1开始 所以我们在创建表的时候可以给自增长设置一个起始值: mysql> create table t22( -...建立外键的本质其实就是把相关性交给mysql去审核了,提前告诉mysql表之间的约束关系,那么当用户插入不符合业务逻辑的数据的时候,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...add primary key(id,avg) 多对多:一个作者可以写多本书,一本书也可以有多个作者,双向的一对多,即多对 关联方式:foreign key+一张新的表 示例: 图片 图片 创建表 =
#前言:我们说过,库相当于一个文件夹,表相当于文件夹里的一个个文件,表里面的一条记录相当于一行内容,表中的一条记录有对应的标题,称为表的字段 #直观表 ?...#id,name,sex,age为表的字段,其余一行内容称为一条记录 1.建表 #创建表语法格式 Create table ( , ….....: create table 表示创建表的固定关键字,student为表名,有四个字段,分别表示 id:学号列, int:数字类型, 4:长度为4, not null:不为空值...字节 极大文本数据 #创建表的时候指定存储引擎 mysql> create table test ( -> id int(4) not null auto_increment,...#语法格式:drop table #例子:删除db库里面的student表 mysql> use db; Database changed mysql> show tables; #查看库中的表
'学号', name varchar(5) ); 创建好表之后,我们可以追加主键 2.删除主键 alter table 表名 drop primary key; 案例: 3.复合主键 在创建表的时候...索引: 在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结 构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。...索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。 索引提供指向存储在表的指定列中的数据值的指针,然后根据您指定的排序顺序对这些指针排序。...这样可以使对应于表的SQL语句执行得更快,可快速访问数据库表中的特定信息 七、唯一键 一张表中有往往有很多字段需要唯一性,数据不能重复,但是一张表中只能有一个主键:唯一键就可以解决表中有多个字段需要唯一性约束的问题...;插入的学生班级号不能在班级表中没有。
表的约束 表的约束:表中一定要有各种约束,通过约束,让我们未来插入数据库表中的数据是符合预期的。约束本质是通过技术手段,倒逼用户,插入正确的数据。...反过来,在 mysql 角度,凡是插入进来的数据,都是符合数据约束的!约束的最终目的就是保证数据的完整性和可预期性。因此我们需要更多的约束条件!...的值由原来的 1 变成 00001,这就是 zerofill 属性的作用,如果宽度小于设定的宽度(这里设置的是 5),自动填充 0;要注意的是,这只是最后显示的结果,在 MySQL 中实际存储的还是1...再插入 stu 表: 但是此时这两张表是两张独立的表,它们只有对应的关联关系,并没有任何的约束关系。...建立外键的本质其实就是把相关性交给 mysql 去审核了,提前告诉 mysql 表之间的约束关系,那么当用户插入不符合业务逻辑的数据的时候,mysql 不允许你插入。
所谓约束,就是避免犯一些低级错误,比如类似于语法错误,编译器的编译失败实际上也算是一种约束。 表中一定要有各种约束,通过约束,让我们未来插入数据库表中的数据是符合预期的。...约束的本质: 通过技术手段倒逼程序员插入正确的数据。反过来站在mysql的视角,凡是插入进来的数据,都是符合数据约束的。 约束的最终目标: 保证数据的完整性和可预期性。 为什么数据库这么严格?...二.表的非空约束 1.NULL与’ '比较 在MySQL数据类型已经说过,这二者是不同的,NULL代表什么都没有,而' '代表一个空串。 在select语句中,NULL不会参与到相应的计算操作中。...如果将学生表和班级表结合成一个表,那么在插入数据时,就需要插入大量的字段造成没必要的冗余。若将其分成两个表,那么通过一一对应的映射,来减少没必要的数据。 为什么会造成没必要的冗余?...在两个表的前提下,若要新增一名学生信息,只需要插入三个字段;若合并成一个表,那么就需要插入3+2-1=4个字段,并且我们知道组合起来的情况也会更多,两个表合并的结果就是数据位置上的相乘,比如: 两个表
前面说了innoDB表在mysql5.6.6之前存储在系统空间,5.6.6之后存储在独立的空间,表结构存储在.frm文件,里面记录着字符集,行规则等,表数据存储在.ibd里面,里面存储着数据和索引。...Mysql数据目录(2)---表数据结构(二十五) myISAM表存储数据 myISAM表不同的是,上面说的innoDB因为聚簇索引b+树节点是索引即数据,数据即索引,索引和数据是存在同一个文件的.ibd...视图在文件中的表示 我们都指定,视图其实是虚拟的表,查询的是指定表的本身,索引视图并没有真实的数据,只需要存储视图的结构,如果创建视图 ,则会生成一个视图名.frm的文件。...文件系统对数据库的影响(注意事项) 因为mysql生成的数据库,表等取的名字,会在文件系统中自动生成同名的目录级或者文件,导致文件系统的一些限制就会出现: 1)、数据库和表名称不能超过文件系统允许的最大长度...MYSQL数据库系统的简介 前面我们说了mysql有好几个数据库,这些数据库包含了mysql服务器运行过程所需要的一些运行状态信息。
大家好,又见面了,我是你们的朋友全栈君。 呃,下面该写邻接表了……. 邻接表的出现是因为图若是稀疏图,用邻接矩阵会造成空间的浪费,毕竟你要开辟一个一维数组和一个二维数组嘛,而且还是大开小用的那种。...邻接表为了避免内存的浪费引入了链式存储,它的处理办法是: 1.用一个一维数组存储顶点,当然你也可以用单链表存储, 2.用单链表存储顶点的邻接点,可以将顶点改为结构体数组,结构体中存放邻接点的指针,邻接点也创建一个结构体...下面是一个无向的网图: 邻接表中数据的存储图示如下(emmm,无向图果然没有有向图好画): emmm,终于画完了,我来介绍下这个图 顶点表也就是个结构体数组,是存放顶点的结构,顶点表中有data元素...边表也是一个结构体,内有adivex元素,存放邻接点的下标,weight存放顶点与邻接点之间线的权重,next是边表结构体指针,存放该顶点的下一个邻接点,next就是负责将顶点的邻接点连起来。...//当前邻接表的边数 }GraphAdjList; //建立图的邻接表 void CreateAdjListGraph(GraphAdjList &G) { ArcNode *e; cin
顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系...1.实现顺序表 代码实现 public class SequenceList{ //存储元素的数组 private T[] list; //记录当前顺序表中的元素个数...); //测试清空 sl.clear(); System.out.println("清空后的线性表中的元素个数为:"+sl.length()); } 3.顺序表容量可变 测试...remove(int i) : 每一次删除,都需要把 i 位置后面的元素移动一次,随着数据量N的增大,移动的元素也越多,时间复杂度为 O(n) ; 由于顺序表的底层由数组实现,数组的长度是固定的,所以在操作的过程中涉及到了容器扩容操作...这样会导致顺序表在使用过程中的时间复杂度不是线性的,在某些需要扩容的结点处,耗时会突增,尤其是元素越多,这个问题越明显 个人博客为: MoYu’s HomePage
数据结构_SeqList顺序表 前言:此类笔记仅用于个人复习,内容主要在于记录和体现个人理解,详细还请结合bite课件、录播、板书和代码。...---- [toc] ---- 线性表 线性表(linear list)是n个具有相同特性的元素的有限序列,是一种数据结构,包括:顺序表,列表,栈,队列,字符串等 逻辑结构上:是线性结构,连续的一条直线...顺序表分为: 静态顺序表:用定长数组存储元素 动态顺序表:使用动态开辟的数组存储元素 静态顺序表由于容量是有限的,所以在实际应用的时候不如动态顺序表更灵活,动态顺序表在实际应用中更广泛 动态顺序表的实现...:存储的数据从0开始,依次连续存储 // 静态的顺序表 // 问题:开小了,不够用。...int取别名,便于在后期见到之后就知道是定义的顺序表存储的类型 // 动态的顺序表 typedef struct SeqList { SLDataType* a; int size; //
---- 数据结构之顺序表:: SeqList.h #pragma once #include #include #include 动态顺序表...线性表是n个具有相同特性的数据元素的有限序列,线性表是一种在实际中广泛使用的数据结构. 常见的线性表有:顺序表 链表 栈 队列 字符串......线性表在逻辑上是线性结构,也就是连续的一条直线,但是在物理结构上并不一定是连续的. 线性表在物理上存储时,通常以数组和链式结构的形式存储....顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删查改. 顺序表一般可以分为: 静态顺序表:使用定长数组存储元素. ...动态顺序表:使用动态开辟的数组存储.
前言: 小编在开始之前就已经发了顺序表的相关用例,想看的小伙伴可以去看看哦http://t.csdnimg.cn/saIbn 1.概念 什么是顺序表: 顺序表是用一段 物理地址连续 的存储单元依次存储数据元素的线性结构...在数组上完成 数据的增删查改。 那么小编在之前就已经通过模拟顺序表实现了图书管理系统,这里也会再次模拟一下。...(为啥大于有效数字有误,因为顺序表是连续的,不能出现断点) 如下图:(这是不合法的) private boolean checkPosInAdd(int pos) { if(pos <...ArrayList 底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表 4.ArrayList的简单构造 代码以及解释如下: public static void main(String...位置插入指定元素,index及后续的元素统一往后搬移一个位置 list.add(1, "Java数据结构"); System.out.println(list); // 删除指定元素,找到了就删除,该元素之后的元素统一往前搬移一个位置
这样的一组序列元素的组织形式,我们可以将其抽象为 线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。...线性表是最基本的数据结构之一,在实际程序中应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。...图b这样的顺序表也被称为对实际数据的索引,这是最简单的索引结构。 顺序表的结构与实现 ✍ 顺序表的结构 ?...一个顺序表的完整信息包括两部分,一部分是表中的元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区的 容量 和当前表中已有的 元素个数 两项。...✍ 顺序表的两种基本实现方式 ? 图a为一体式结构,存储表信息的单元与元素存储区以连续的方式安排在一块存储区里,两部分数据的整体形成一个完整的顺序表对象。 一体式结构整体性强,易于管理。
一、从一道Leetcode题目认识哈希表 387. 字符串中的第一个唯一字符 ?...if(freq[s.charAt(i) - 'a'] == 1 ) return i; return -1; } } 这个问题内部隐藏着哈希表的结构思想...,我们开辟的 int[] freq 实际上就是一个哈希表,每一个字符都和数组中的一个索引对应 ?...哈希表充分体现了算法设计领域的经典思想:使用空间换取时间 ?...我们在add后的resize(2 * M)方法中 扩容M ---> 2*M ,发现扩容后2 * M 此时并不是一个素数。 改进:采用素数,考虑HashMap的扩容,略 哈希表的得失 ?
谈起顺序表,那我们就不得不先来了解一下它的上级概念---线性表 线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。...线性表是⼀种在实际中⼴泛使⽤的数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构,也就说是连续的⼀条直线。...但是在物理结构上并不⼀定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。 *线性表的有逻辑结构与物理结构: 逻辑结构:一定是线性的 物理结构:不一定是线性的。...顺序表 概念与结构 概念:顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构,⼀般情况下采⽤数组存储。 那么顺序表和数组有什么区别?...顺序表的底层结构是数组,对数组的封装,实现了常⽤的增删改查等接⼝。 我们可以通过日常生活中的具体例子来了解这二者的区别: 数组包含与线性表中,是线性表的底层逻辑。顺序表是数组ProMax.
1.线性表 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串......线性表在逻辑上是线性结构,也就说是连续的一条直线。...但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储 2.顺序表 2.1概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存...动态顺序表:使用动态开辟的数组存储。 2.2 接口实现 静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空 间开多了浪费,开少了不够用。...所以现实中基本都是使用动态顺序表,根据需要动态的分配空间 大小,所以下面我们实现动态顺序表。
领取专属 10元无门槛券
手把手带您无忧上云