海米弟弟

Innodb通过缓冲池的方式，减少查询磁盘的次数，从而提高效率。 LRU一般使用链表来实现，链表有Head和Tail节点，当节点被访问的时候会将节点放到Head，如下图。线程查询page2,访问后会将page2置为头节点。 Inndo是否使用这种算法维护内存中的页面呢？答案是否…

Inndo中缓冲池存在的主要目的是，减少数据库与磁盘的交互。进程通过内存读写数据的速度远远快于磁盘。 Innodb内存结构主要由两部分组成redo_log_buffer和缓冲池，redo_log_buffer作用以后在事务的持久性部分进行展开，今天主要讲缓冲池。 数据页就是缓存…

在Innodb中，由于事务的存在，如果使用count(*)进行查询表的行数，会出现不同session查询结果不一致的情况。具体如下(默认rr隔离级别): | | INSERT TABLE VALUES ... | 如果数据库的初始表的数量是100，那么sessionA两次查询的…

char和varchar类型是相似的，但是他们在存储和检索上也存在不同，并且它们在最大长度和结尾是否保留空格上也有不同。 char的长度在你创建表格的时候由你自己定义的.长度的范围是0-255。当char值被存储的时候，它使用空格填充到规定的长度。当检查char值时，结尾空格将…

以下5个习题是用dfs解决数组or链表和二叉树相互转换的问题，进行统一一起处理可以有效地增强学习，巩固记忆。 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 你可以假设树中没有重复的元素。 首先如果想解决此题，首先知道前序和中序遍历的特征。…

树的问题一般都可以由深度优先算法和广度优先算法解决，路径相关的问题一般都可以用DFS或者基于DFS实现的回溯算法实现，我们通过下面几道题来复习&训练DFS和回溯算法。 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目…

我们都知道，磁盘IO是这个操作系统中最慢的一环。减少磁盘操作可以提升性能。 Innodb通过缓冲池将部分数据放在内存中，一部分数据的查询和更新都在内存完成，从而减少磁盘IO操作，提升性能。 Inndo体系结构中的线程扮演的角色就是主要负责将内存中存在、而磁盘中不存在的数据进行同…

批量查询在sql查询中，特别常用。对应的sql模板如 一般情况下，我们都会认为我们传入example的顺序和实际mysql的结果是对应的，也就是上看的sql返回的cols顺序也应该是example1_cols,example2_cols，实际上是事与愿违的。 根据图上的测试结果…

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, //ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 水的容器等于容器的长度…