数据库
文章平均质量分 94
数据库
yilyil
勿在浮沙筑高台
展开
-
【MYSQL】三:不就是个优化嘛,多大点事
1. 什么是索引 索引:排序好的可以快速查询的数据结构,左边数据查找需要通表查找,给左边数据建立右边二叉树的索引,可以避免全表搜秒 2. 可以采取的索引类型 哈希拉链法 有序数组 N叉树 链表中ID不是有序的,插入会很快,区间查询会很慢 查询用二分单个O(logN),范围查找也很优秀,但是添加就会导致记录后移,成本太高 等值查询的场景,比如Memcached及其他一些NoSQL引擎 有序数组索引只适用于静态存储引擎,比如你要保存的是2017年某个城市的所有人口信息,这类不会再修改的数原创 2021-08-29 22:27:39 · 578 阅读 · 1 评论 -
【MYSQL】一:从操作系统分析innodb引擎架构
5.7 1.三部分架构:上层应用内存空间——OS磁盘高速缓存——磁盘 2.上层应用内存空间 buffer pool:缓冲池 当访问表或者索引信息会被缓存到这里,这样能够把经常访问的信息缓存到这里;每个小块是一个page,以链表的形式管理,另外是立即刷盘,不同log buffer可以控制写入缓存再写入磁盘;选用变种型LRU(最近最少使用)替换算法,page的使用跟JVM的设计有些类似,分代的 以链表的形式管理:使用的page会用链表连接(Database pages ),空闲page也会连起来(Free b原创 2021-08-29 20:37:21 · 450 阅读 · 0 评论 -
Hibernate:原理,小实例
Hibernate工作流程 参考:https://baike.so.com/doc/2610851-2756769.html原创 2019-09-18 21:40:50 · 1606 阅读 · 0 评论