LastCoder

摘要： 1.逻辑架构简介 1）连接层：最上层是一些客户端和连接服务。在该层上引入了线程池的概念，为通过认证安全介入的客户端提供线程。 2）服务层：完成核心服务功能，如SQL接口、过程、函数等。 3）引擎层：存储引擎真正地负责了Mysql中数据的存储和提取，服务器通过API与存储引擎进行通信。不同的存储引擎具 阅读全文

摘要： 红黑树是一种可以实现自平衡的二叉查找树，具有以下4个规范： 1）所有节点都是红色或者黑色； 2）根节点和空节点必须为黑色； 3）父节点和子节点不能同时为红色，但可以同时为黑色； 4）从根节点出发，到任意叶子节点，数出的黑色节点数目必须一样。 红黑树的基本操作有两种： 1）recolor; 2）rot 阅读全文