LeonLi

Database Storage 从存储层次分析了数据库系统如何保存文件到磁盘中，如何规划存储的文件

MySQL 索引 索引本质是一种数据结构，目的是为了提高数据查询的效率，尽可能减少 IO 次数。 大大减少服务器需要扫描的数据量 帮助服务器减少排序过程和避免生成临时表

第 K 小的数（快排 + 堆排） 给定整数数组 nums 和整数 K ，请返回数组中第 k 个最大的元素。

线程安全的 List Java 中最常用的列表为：ArrayList 和 LinkedList，但这两个线程并非是线程安全的，在多线程情况就需要考虑线程安全的 List

Java ArrayList 属性 构造器 默认构造器 指定长度 传入集合 扩容 最大长度 根据注释可以看到，有些虚拟机需要在数组中保存额外信息（保存的额外信息）需要占用一定的空间

事务 事务特性 原子性（A） 事务要么全部成功，要么全部失败，不会处于中间状态 一致性（C） 对数据有特定的预期状态，如非空，外键等等，这些更应该由应用层提供，数据库应该只用来保存数据而不处理具体逻辑

SQL执行流程 连接器 可以通过下边命令连接到 MySQL 服务中 当连接成功后如不执行 SQL，连接会进入 Sleep 状态，可以通过 show processlist; 查询到当前所有连接 如果连

本文总结了多线程编程中常见的方法，进行了一系列总结。如sleep(), yield(), wait(), join(), interrupt(),

并行和并发的基本概念，介绍了并发和并行，进程、线程，临界区与竞争条件，局部变量的线程安全性，线程活跃性等知识基本概念。