通过Druid管理derby时，在连接池初始化时抛出如下异常 Syntax error: Encountered "<EOF>" at line 1, column 8 原因是：Druid在初始化连接池时会对每个建立的连接进行check,配置如下： server: …
题目(中等难度) 解答 暴力破解 核心思想：将给定字符串的所有子字符串都列出来，然后对每个字符串进行元素重复判断。 假如给定的字符串长度是n，那么本字符串的所有可能子串个数为 以第一个字符开头的子串个数为: n 以第二个字符开头的子串个数为: n-1 .. 以最后一个字符开头的子串个数为: 1 所 …
MVCC(多版本并发控制) MVCC，就是通过对数据维护多个版本，从而解决并发读写冲突问题，是一种乐观锁思想。 undo log undoLog用来做版本控制和版本回滚的日志，当数据库数据发生变更时，会在undoLog保留变更前的数据。 对于业务表数据，除了常规的业务自定义列外，还有几个重要的隐藏 …
主存(RAM) 主存的大概结构如下图所示 读操作时，查询信号通过地址总线定位存储单元，然后存储单元中的数据通过数据总线返回给查询对象。 写操作时，操作信号先通过地址总线找到存储单元，然后更新数据通过数据总线更新存储单元。 所以主存的读写操作只有逻辑交换，不存在物理操作，速度比较快。 磁盘 一个磁盘 …
数据结构 给定一个集合，要从这个集合查询某个或者某些元素。常见的做法有： 直接遍历 从集合头到集合为挨个遍历，直到找到需要查找的元素或者已经全部遍历完成。很明显这个方法的时间复杂度是O(n)。随着集合的增大，查询耗时将会线性增加。 二分查找 基于有序数组的情况下，先拿目标元素与集合中间位置元素比较 …