摘要：哈希是什么 哈希又称散列，是一种计算数据指纹的方法。 哈希函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来 业务场景 常见的业务场景；网站用户请求后，为了性能一般都会加一层缓存。 缓存有多个节点，每个节点存储了不同数据。 获取数据，先根据数据取模（哈希）找到缓存节点，如果命中缓存则直 阅读全文

摘要：二叉树 特点 二叉树特点是，根节点有俩孩子，左小右大（左<根/中<右） 查找比线性链表或数组快 极端情况变链表 但是有一种极端情况，会退化成一个链表：数据从小到大或从大到小，比如： 1 2 3 4 5 6 7 放入二叉树 二叉树的遍历 组装一棵二叉树如下： 前序遍历（中->左子->右子，根节点M在前 阅读全文

摘要：聚簇索引 索引和数据存放在一起，找到索引也就找到数据了 集中放在连续的物理块 非聚簇索引 索引和数据分开存储，索引树的叶子指向数据行（InnoDB中，指向主键的索引号，所以要二次查找。也叫辅助索引、二级索引） 这也就解释了为什么 MyISAM 查询为什么比 InnoDB 快了。因为 InnoDB 要 阅读全文

摘要：Java BIO 就是传统的 Java I/O 编程 BIO(BlockingI/O)：同步阻塞，服务器实现：一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理。 单线程情况下，只有一个线程可以处理客户端请求，也就是同时只能连接一个客户端。 优化点：可以通过线程池机制改善，实现 阅读全文

摘要：IO 是个啥 IO，是 input/output 的缩写，表面意思是输入/输出，描述计算机中数据流动的过程，实际上就是 CPU、内存和外部进行数据交换的过程 举个例子，某个进程要获取到数据的过程如下： 1.请求：进程请求外部数据 2.准备：缓冲区准备数据，通过磁盘或者网络读取数据到内核空的缓冲区 3 阅读全文