• Tree-00-概览
  目录 排序 二分查找法 Tree 二叉查找树 AVL Tree 红黑树 B Tree B+ Tree 什么是树 树（Tree）是由多个节点（Node）的集合组成，每个节点又有多个与其关联的子节点（Child Node）。 子节点就是直接处于节点之下的节点，而父节点（Parent Node）则位于节点直接关联的上方。 树的根（Root）指的是一个没有父节点的单独的节点。...
  2020-10-17 08:15:55 | Data-Struct
• 动态内存管理
  动态内存管理 在计算机中，操作系统负责管理整个内存空间，主要概括为两个方面：内存的分配与回收。 本章中会详细介绍计算机中用于管理存储空间的方法，以及如何对产生的内存碎片进行处理。 数据结构之动态内存管理机制 通过前面的学习，介绍很多具体的数据结构的存储以及遍历的方式，过程中只是很表面地介绍了数据的存储，而没有涉及到更底层的有关的存储空间的分配与回收，从本节开始将做更深入地介绍。 在...
  2020-10-17 08:15:55 | Data-Struct
• mysql（9）transaction 事务2
  7.3事务控制语句 在MySQL命令行的默认设置下， 事务都是自动提交(autocommit) 的， 即执行SQL语句后就会马上执行COMMIT操作。 因此要显式地开启一个事务需使用命令BEGIN、START TRANSACTION， 或者执行命令SET AUTOCOMMIT=0， 禁用当前会话的自动提交。 每个数据库厂商自动提交的设置都不相同， 每个DBA或开发人员需要非常明白这一点...
  2020-10-17 08:15:55 | Database
• mysql（6）transaction 事务
  事务(Transaction) 是数据库区别于文件系统的重要特性之一。 在文件系统中， 如果正在写文件，但是操作系统突然崩溃了，这个文件就很有可能被破坏。 当然，有一些机制可以把文件恢复到某个时间点。不过，如果需要保证两个文件同步，这些文件系统可能就显得无能为力了。 例如，在需要更新两个文件时，更新完一个文件后，在更新完第二个文件之前系统重启了，就会有两个不同步的文件。 这正是数据...
  2020-10-17 08:15:55 | Database
• mysql（6）lock mysql 锁
  锁 开发多用户、数据库驱动的应用时，最大的一个难点是：一方面要最大程度地利用数据库的并发访问，另外一方面还要确保每个用户能以一致的方式读取和修改数据。 为此就有了锁(locking ) 的机制， 同时这也是数据库系统区别于文件系统的一个关键特性。 InnoDB 存储引擎较之MySQL数据库的其他存储引擎在这方面技高一筹， 其实现方式非常类似于Oracle数据库 。而只有正确了解这些锁...
  2020-10-17 08:15:55 | Database
• mysql（6）Index 索引
  索引 索引是应用程序设计和开发的一个重要方面。 若索引太多，应用程序的性能可能会受到影响。而索引太少，对查询性能又会产生影响。 要找到一个合适的平衡点，这对应用程序的性能至关重要。 一些开发人员总是在事后才想起添加索引——我一直认为，这源于一种错误的开发模式。 如果知道数据的使用，从一开始就应该在需要处添加索引。 开发人员往往对于数据库的使用停留在应用的层面， 比如编写SQL语句...
  2020-10-17 08:15:55 | Database
• mysql（5）表
  4.1索引组织表 在InnoDB存储引擎中， 表都是根据主键顺序组织存放的， 这种存储方式的表称为索引组织表(index organized table) 。 在InnoDB存储引擎表中， 每张表都有个主键(PrimaryKey) ， 如果在创建表时没有显式地定义主键， 则InnoDB存储引擎会按如下方式选择或创建主键： （1）首先判断表中是否有非空的唯一索引(Unique NOT N...
  2020-10-17 08:15:55 | Database
• mysql（4）文件系统
  二进制日志 二进制日志( binary log) 记录了对MySQL数据库执行更改的所有操作， 但是不包括SELECT和SHOW这类操作， 因为这类操作对数据本身并没有修改。 然而， 若操作本身并没有导致数据库发生变化，那么该操作可能也会写入二进制日志。 例子 例如： mysql> insert into user (user_id, user_name, remark) v...
  2020-10-17 08:15:55 | Database