Echo Blog

江湖无名安心练剑

Tree-02-java 实现 BST 二叉查询树详解
回顾前面我们学习了 java 如何实现 binary search 二分查找法？。那么，有没有一种数据结构，可以让我们更好的实现二分查找呢？有的，那就是我们今天的二叉查询树。让我们从二叉树开始，一起完成这次查询的学习之旅吧。二叉树（Binary Tree）概念顾名思义，就是一个节点分出两个节点，称其为左右子节点；每个子节点又可以分出两个子节点，这样递归分叉，其形状...
2020-10-17 08:15:55 | Data-Struct

Tree-01-二叉树 Binary Tree
二叉树（Binary Tree）顾名思义，就是一个节点分出两个节点，称其为左右子节点；每个子节点又可以分出两个子节点，这样递归分叉，其形状很像一颗倒着的树。二叉树限制了每个节点最多有两个子节点，没有子节点的节点称为叶子。二叉树引导出很多名词概念，这里先不做系统介绍，遇到时再结合例子一一说明。如下一个二叉树： /* A simple binary tree * ...
2020-10-17 08:15:55 | Data-Struct

Tree-00-概览
目录排序二分查找法 Tree 二叉查找树 AVL Tree 红黑树 B Tree B+ Tree Tree-00-概览 Tree-01-二叉树 Binary Tree Tree-02-java 实现 BST 二叉查询树详解 Tree-03-图解 AVL 自平衡二叉查找树及 java 实现 Tree-04-图解红黑树 Red Black Tree 及 java...
2020-10-17 08:15:55 | Data-Struct

操作系统动态内存管理 OS
动态内存管理在计算机中，操作系统负责管理整个内存空间，主要概括为两个方面：内存的分配与回收。本章中会详细介绍计算机中用于管理存储空间的方法，以及如何对产生的内存碎片进行处理。数据结构之动态内存管理机制通过前面的学习，介绍很多具体的数据结构的存储以及遍历的方式，过程中只是很表面地介绍了数据的存储，而没有涉及到更底层的有关的存储空间的分配与回收，从本节开始将做更深入地介绍。在...
2020-10-17 08:15:55 | OS

mysql-19-mysql 版本兼容性报错 java.sql.SQLNonTransientConnectionException Could not create connection to database server
背景 mysql 服务端为 5.7x 版本，本地 springboot 2.x，默认引入 mysql 版本为 8.x。应用执行报错： java.sql.SQLNonTransientConnectionException Could not create connection to database server 解决方式明确指定 mysql 的版本为低版本： <de...
2020-10-17 08:15:55 | Database

mysql-18-mysql 如何命令行执行脚本文件？
背景希望通过命令行执行脚本文件 chat 如何通过 mysql 如何命令行执行脚本文件？在 MySQL 中，你可以通过命令行执行脚本文件（例如 .sql 文件）使用以下命令：打开终端或命令提示符。使用以下命令登录到 MySQL 数据库： mysql -u 用户名 -p 输入你的 MySQL 密码。 ...
2020-10-17 08:15:55 | Database

mysql-17-mysql 字段如何 split?
背景 mysql 中的表标题字段，基本的格式为 xxxx;yyyy yyyy 是一些无关的信息拼接。希望按照 ; 分割，或者 xxxx 部分的内容。实现方式在MySQL中，你可以使用SUBSTRING_INDEX()函数来截取分号;之前的内容。 SUBSTRING_INDEX()函数接受三个参数：字符串、分隔符和一个数字，表示在分隔符之前或之后返回多少个子字符串。如果你想...
2020-10-17 08:15:55 | Database

mysql-16-buffer pool 缓冲池
揭开 Buffer Pool 的面纱为什么要有 Buffer Pool？虽然说 MySQL 的数据是存储在磁盘里的，但是也不能每次都从磁盘里面读取数据，这样性能是极差的。要想提升查询性能，加个缓存就行了嘛。所以，当数据从磁盘中取出后，缓存内存中，下次查询同样的数据的时候，直接从内存中读取。为此，Innodb 存储引擎设计了一个缓冲池（Buffer Pool），来提高数据库...
2020-10-17 08:15:55 | Database