摘要：
在互联网公司或者一些并发量比较大的项目，虽然有各种项目架构设计、NoSQL、MQ、ES等解决比较高的并发访问，但是对于数据库来说，压力 还是太大，这时候即使数据库架构、表结构、索引等都设计的很好了，但是还是扛不住的，主从复制通过读写分离缓解读负载。但是像淘宝这种项目， 单一数据库肯定是不行的，为了解 阅读全文
摘要：
前面讲了如何设计数据库表结构、存储引擎、索引优化等内存，这篇文章会讲述如何进行SQL优化，也是面试中关于数据库肯定会被问到的， 这些内容不仅仅是为了面试，更重要的是付诸实践，最终用到工作当中 之前的MySQL内存地址：MySQL系列内容 如何获取存在性能的SQL： 1、通过生产环境用户、测试人员反馈 阅读全文
摘要：
在进行数据库查询的时候，索引是非常重要的，当然前提是达到一定的数据量。索引就像字典一样，通过偏旁部首来快速定位，而不是一页页 的慢慢找。 索引依赖存储引擎层实现，所以支持的索引类型和存储引擎相关，同一种索引底层实现在不同存储引擎也是不一样的 本文基于MySQL8.0版本，关于explain用法，可以 阅读全文
摘要：
MySQL复制是基于主库上的二进制日志来完成，复制是异步的，可能存在延迟 MySQL日志分为： 1、服务层日志：二进制日志、通用日志、慢查日志 2、存储引擎层日志：innodb中重做日志和回滚日志 二进制日志： 记录了所有对数据库修改的事件，包括DML和DDL，但是不包含因为出错回滚的日志。二进制日 阅读全文
摘要：
红黑树规则： 1、每个节点要么是红色，要么是黑色 2、根节点都是黑色节点 3、每个叶节点是黑色节点 3、每个红色节点的两个子节点都是黑色节点，反之，不做要求，换句话说就是不能有连续两个红色节点 4、从任意节点到所有叶子节点上的黑色节点数量是相同的 一般对红黑树的讲述都是先给出这样的定义，这样想对不太 阅读全文
摘要：
在上篇博客中，学习了二分搜索树：Java数据结构和算法(六)--二叉树，但是二分搜索树本身存在一个问题： 如果现在插入的数据为1，2，3，4，5，6，这样有序的数据，或者是逆序。 这种情况下的二分搜索树和链表几乎完全一样，是最不平衡的二叉树了，二分搜索树的效率直接降到最低。 如何解决上述问题： 使二 阅读全文
摘要：
什么是树？ 上面图例就是一个树，用圆代表节点，连接圆的直线代表边。树的顶端总有一个节点，通过它连接第二层的节点，然后第二层连向更下一层的节点，以此递推 ，所以树的顶端小，底部大。和现实中的树是相反的，但是代码一般从顶点开始执行操作 本文会讲述一种特殊的树--二叉树，每个节点最多有两个子节点。普通的树 阅读全文
摘要：
在前面复习了三个简单排序Java数据结构和算法(三)--三大排序--冒泡、选择、插入排序，属于算法的基础，但是效率是偏低的，所以现在学习高级排序 插入排序存在的问题： 插入排序在逻辑把数据分为两部分，左边：数据是有序的，右边：数据是无序的 上图中的元素2，是最小的数据，但是在最右边，我们需要和之前的 阅读全文
摘要：
日常开发中，数组和集合使用的很多，而数组的无序插入和删除效率都是偏低的，这点在学习ArrayList源码的时候就知道了，因为需要把要 插入索引后面的所以元素全部后移一位。 而本文会详细讲解链表，可以解决数组的部分问题，相比数组的大小不可更改，链表更加灵活，在学习LinkedList源码对链表有了一个 阅读全文
摘要：
三大排序在我们刚开始学习编程的时候就接触过，也是刚开始工作笔试会遇到的，后续也会学习希尔、快速排序，这里顺便复习一下 冒泡排序： 步骤： 1、从首位开始，比较首位和右边的索引 2、如果当前位置比右边的大，则交换位置 3、当前位置的索引向右移动一位，必须两两比较 图例： 代码实现： public st 阅读全文