hessenberg的博客

1 索引数据结构：哈希表、有序数组和搜索树。1. 哈希表的链表结构不是有序的，所以哈希索引做区间查询的速度是很慢的。 哈希表这种结构适用于只有等值查询的场景，比如Memcached及其他一些NoSQL引擎。 2.有序数组在等值查询和范围查询场景中的性能就都非常优秀3. 有序数组索引只适用于静态存储引擎4. 实际上大多数的数据库存储却并不使用二叉树。其原因是，索引不止存在内存中，还要写到磁盘上。 N叉树由于在读写上的性能优点，以及适配磁盘的访问模式，已经被广泛应用在数据库

1 事务的四大特性ACID（Atomicity、Consistency、Isolation、Durability，即原子性、一致性、隔离性、持久性）2 隔离及隔离级别当数据库上有多个事务同时执行的时候，就可能出现脏读（dirty read）、不可重复读（non-repeatable read）、幻读（phantom read）的问题，为了解决这些问题，就有了“隔离级别”的概念。事务隔离级别包括：读未提交（read uncommitted）、读提交（read committed）、可重复读（repea

1 redo log（重做日志）和 binlog（归档日志）WAL 的全称是 Write-Ahead Logging，它的关键点就是先写日志，再写磁盘。当有一条记录需要更新的时候，InnoDB 引擎就会先把记录写到 redo log（粉板）里面，并更新内存，这个时候更新就算完成了。同时，InnoDB 引擎会在适当的时候，将这个操作记录更新到磁盘里面，而这个更新往往是在系统比较空闲的时候做。InnoDB 的 redo log 是固定大小的2mysql> create table T(ID

1 一条sql语句的执行流程；连接器分析器词法分析，语法分析MySQL解析过程、执行过程优化器执行器2 mysql8 取消查询缓存。为什么取消？(1) MySQL 查询缓存是查询结果缓存。它将以SEL开头的传入查询与哈希表进行比较，如果匹配，则返回上次执行查询的结果。有一些限制：查询必须逐字节匹配（查询缓存避免解析）使用非确定性特征将导致查询不被缓存（包括临时表、用户变量、RAND()、NOW()和UDFs。）查询缓存旨在不提供陈旧的结果。对基础表的任.

面试基础算法

1 链表反转 //结点类 public class Node{ private int val;//数据域 private Node next;//指针域,指向下一个指针 public Node(int val){ this.val=val; } } //反转链表 public Node ReverseLinkList(Node node){ if (node==

MathMath.sqrt(double a), Math.pow(x,a), Math.sin(a)（三角函数）, Math.exp(double a), Math.log(), Math.log10(), Math.PI, Math.EArraystoString（xxx[] a）:返回包含a中元素的一个字符串，这些元素 用中括号包围，并用逗号分隔。sort（xxx[] a）：对数组 a进行排序binarySearch（xxx[] a，xxx v）,binarySearch（xxx[] a，

java控制台输入输出

排序和链表面试题