《mysql核心内幕》--网络连接服务器线程

Mysql 把所有全局资源和变量按照相关性分组,使用某些资源时,mysql直接给一个分组加锁

Mysql Net协议

Mysql内存共享块包括:索引缓冲,查询高速缓存,表缓存,线程缓存---依赖DBA的设置

哈希,反向链表算法

lex词法分析器

Bison语法分析

区别:解释语言的解析器基本上会将Java语言转化为二进制字节流;Mysql是将Sql解析成互相关联的内部数据结构,并生成语法树

查询分解算法,穷尽搜索算法

对查询优化的步骤:1,将查询您转换成某种内部表示,通常是语法树2,根据一定的等价规则将语法树转化为标准形式3,选择底层的操作算法,对于语法树中的每一个操作需要根据存取路径,数据的存储发布等信息来选择具体的执行算法4,生成查询计划是由一系列内部操作组成的。

你可能感兴趣的:(数据结构,sql,mysql,算法,网络协议)