mysql 知识梳理和开始jvm的学习

最新推荐文章于 2024-04-04 12:18:15 发布

zzz_king

最新推荐文章于 2024-04-04 12:18:15 发布

阅读量196

点赞数

分类专栏：数据结构与算法 javase java面试文章标签： java

本文链接：https://blog.csdn.net/zzz_king/article/details/107481624

版权

javase 同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

java面试

7 篇文章 0 订阅

订阅专栏

数据结构与算法

6 篇文章 0 订阅

订阅专栏

每天一道剑指offer

5.用两个栈实现一个队列
栈：先进后出
队列：先进先出
队列push操作：将元素放入stack1中。
队列pop操作：如果stack2中没有元素，将stack1中的元素放入stack2中，再stack2.pop（）；如果stack2中有元素，直接stack2.pop（）；

//用两个栈实现队列
public class Offer5 {

    Stack<Integer> stack1 = new Stack<>();
    Stack<Integer> stack2 = new Stack<>();
    //存
    public void push(int node){
        stack1.push(node);
    }
    //取
    public int pop(){
        if (!stack2.isEmpty()){
            while (!stack1.isEmpty()){
                 stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}

事务的特性(ACID)

原子性（atomicity）:事务时最小的工作单元，不可再分割。
一致性（consistency）：多条sql语句，要么同时成功，要么同时失败。
隔离性（isolution）:事务A与事务B之间有隔离。
持久性（durability）:最终的数据必须持久化到硬盘上，事务才算结束。

事务的隔离级别

第一级别：读未提交（read unconmitted）:事务A和事务B，事务B修改了数据，没有提交，而事务A可以立马读取到。产生脏读现象。

第二级别：读已提交（read committed）：事务A和事务B，事务B修改了数据，并提交，事务A才能读到，解决了脏读现象，但是产生了不可重复读。

第三级别：可重复读（repeatable read）：事务B修改了数据，并提交，但事务A读到的依然是事务B修改前的数据。解决了不可重复读的问题，但是产生了幻读的情况。读到的不是磁盘中的数据，二十备份的数据。

第四级别：串行化读/序列化读：解决所有问题，强制事务排序，使其不会发生冲突。但是需要等待另一个事务的结束，效率低。

数据库设计三范式

设计表的依据，按照三范式设计的表不会出现数据的冗余；
第一范式：任何一张表都应该有主键，并且每个字段原子性不可再分，
第二范式，建立再第一范式基础上，所有非主键字段完全依赖主键，不能产生部份依赖，如果多对多，三张表，关系表两个外键。
第三范式：建立在第二范式上，所有非主键字段直接依赖主键，不能产生传递（间接）依赖。一对多，两张表，多的表加外键。

索引

就相当于一本书的目录，通过没目录可以快速的找到对应的资源。就是把无序的数据变成有序的查询，如果没有索引就会遍历整张表进行查找
创建索引：create index 索引名称 on 表名（字段名）
删除索引：drop index 索引名称 on （字段名）

索引的类型

普通索引：基本的索引类型，没有唯一性的限制，允许为NULL值。
唯一索引: 数据列不允许重复，允许为NULL值，一个表允许多个列创建唯一索引。
主键索引: 数据列不允许重复，不允许为NULL，一个表只能有一个主键。
联合索引：几个字段一起作为索引

索引的数据结构

B+树索引和hash索引
但现在大多数都是使用B+树，因为hash索引不能应用再范围查找中；等值查找效率很快。范围查找中B+地叶子节点有双向指针，所以范围查找效率高
B+树的优点
1.由于B+树在内部节点上不含数据信息，因此在内存页中能够存放更多的key。数据存放的更加紧密，
2.B+树的叶子结点都是相链的，因此对整棵树的便利只需要一次线性遍历叶子结点即可。而且由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻

存储引擎

Myisam:不提供事务的支持，也不支持行级锁和外键
Innodb:提供了对数据库ACID事务的支持。并且还提供了行级锁和外键的约束。它的设计的目标就是处理大数据容量的数据库系统

区别
1.InnoDB索引是聚簇索引，MyISAM索引是非聚簇索引。
2.InnoDB的主键索引的叶子节点存储着行数据，因此主键索引非常高效。
3.MyISAM索引的叶子节点存储的是行数据地址，需要再寻址一次才能得到数据。
4.InnoDB非主键索引的叶子节点存储的是主键和其他带索引的列数据，因此查询时做到覆盖索引会非常高效。
5.InnoDB支持行级锁，而MyISAM支持表级锁

Myisam和Innodb是用b+数的数据结构来存储索引的。

为什么Innodb必须要有主键。

因为如果不加主键，依然会用B+树的数据结构存储，Innodb会从数据字段找到没有相同数据的字段，作为索引，如果没有找到，会在数据中添加一行隐藏列作为索引。非常消耗资源。

为什么还要推荐使用自增的整型主键，不用UUID

因为是以B+树的结构存储，底层会存储过程会不断的做比较，用整型做比较很方便，UUID比较比较麻烦，另外，整型的存储过程会占用更少的内存。

最左前缀法则

最左前缀匹配原则，非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。
———————————————— 版权声明：本文为CSDN博主「ThinkWon」的原创文章，遵循CC 4.0
BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/ThinkWon/article/details/104778621

常见的sql优化

1…查询条件中，一定不要使用select * ，因为会返回过多无用的字段会降低查询效率。应该使用具体的字段代替 *，只返回使用到的字段。
2.尽量不要用in，not in，会造成全表扫描，用between and 代替
3.尽量不要使用or，会造成全表扫描，用union代替。
4.where条件里尽量不要进行null值的判断，null的判断也会造成全表扫描
5.使用索引，索引是提高数据库性能的常用方法，特别是对于max、min、order by查询时。
6.避免使用<>,!=
7.开启事务，当数据库执行多条语句出现错误时，事务会回滚，可以维护数据库完整性。

今天初学jvm 选择看尚硅谷宋红康老师的讲解

JVM

JVM虚拟机

作用：java虚拟机就是二进制字节码的运行环境
特点：1，一次编译到处运行
2，自动的内存管理
3，自动垃圾回收机制

JVM的位置

在这里插入图片描述

jvm的整体结构

在这里插入图片描述

jvm的生命周期

虚拟机的启动：Java虚拟机的启动是通过引导类加载器创建一个初始类来完成的，这个类是由虚拟机的具体实现指定的。
虚拟机的执行：程序开始执行是他才运行，程序结束时他就停止，执行一个所谓的java程序的时候，真真正正在执行的是一个叫做java虚拟机的进程
虚拟机的推出：1，程序的正常结束。
2，程序在执行过程中遇到了异常或错误而终止。
3，由于操作系统出现了问题而导致java虚拟机进程终止。
4，线程的Runtime类或System类的exi方法，或Runtime类的halt方法。

常见的jvm

HotSpot VM：目前我们所使用最广泛的。
Sun Classic VM：世界上第一款商用的jvm
还有IBM的J9、JRockit、Taobao JVM等

zzz_king

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
mysql 知识梳理和开始jvm的学习

每天一道剑指offer5.用两个栈实现一个队列栈：先进后出队列：先进先出队列push操作：将元素放入stack1中。队列pop操作：如果stack2中没有元素，将stack1中的元素放入stack2中，再stack2.pop（）；如果stack2中有元素，直接stack2.pop（）；//用两个栈实现队列public class Offer5 { Stack<Integer> stack1 = new Stack<>(); Stack<Inte
复制链接

扫一扫