摘要：
1.概述 是一个高性能、高可用、高扩展的存储引擎。 2.InnoDB体系架构 InnoDB存储引擎主要由内存池和后台线程构成。 其中，内存池由许多个内存块组成，作用如下： 维护所有进程和线程需要访问的内部数据结构。缓存磁盘上的数据，提高处理器读取速度，当数据被修改的时候也是先修改这里的数据，再被后台 阅读全文
摘要：
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ leetcode 解题思路：利用动态规划的思想。从小到大遍历每个节点数量的情况。 首先是状态标识，利用里一个数组，标识不同节点数量下的情况。然后是状态转移，在从头遍历到结尾，枚举每一个中间节点为根时的组合数量，再累加就是当前节点数 阅读全文
摘要：
前序遍历转换问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 leetcode 迭代 解题思路：通过栈来中序遍历这个二叉搜索树。 遍历的时候，第一次遍历到底部的时候，那个节点就是头节点。每次遍历的时候都要存下当前节点为前节点 阅读全文
摘要：
1.数据库和实例 数据库（database）和实例（instance）不能混淆。 什么是数据库 数据库是物理操作系统文件或其他文件类型的集合。说白了，就是存储着的文件，不会运行起来，只能被实例增删改查，用户不能脱离实例，直接操作。 什么是实例 实例是MySQL数据库由后台线程以及一个共享内存区组成。 阅读全文