随笔分类 -  数据库

摘要:通过简单的KV数据库理解Redis 分为访问模块,操作模块,索引模块,存储模块 底层数据结构 除了String类型,其他类型都是一个键对应一个集合,键值对的存储结构采用哈希表 哈希表由多个哈希桶组成,桶中存储entry元素,存储key和value的地址 但是当hash冲突元素过多会导致查询效率变慢, 阅读全文
posted @ 2022-08-07 12:30 山野村夫01 阅读(73) 评论(0) 推荐(0) 编辑
摘要:显示字符集编码 mysql架构 逻辑架构 Client :提供连接MySQL服务器功能的常用工具集 Server :MySQL实例,真正提供数据存储和数据处理功能的MySQL服务器进程 mysqld:MySQL服务器守护程序,在后台运行。它管理着客户端请求。mysqld是一个多线程的进程,允许多个会 阅读全文
posted @ 2022-07-19 11:43 山野村夫01 阅读(112) 评论(0) 推荐(0) 编辑
摘要:InnoDB存储引擎在 RR 级别下通过 MVCC和 Next-key Lock 来解决幻读问题: 1、执行普通 select,此时会以 MVCC 快照读的方式读取数据 在快照读的情况下,RR 隔离级别只会在事务开启后的第一次查询生成 Read View ,并使用至事务提交。所以在生成 Read V 阅读全文
posted @ 2022-07-17 19:03 山野村夫01 阅读(81) 评论(0) 推荐(0) 编辑
摘要:索引的树结构查找结构的进化 二分查找 二叉树 二叉平衡树 B-TREE :二叉平衡树的基础上,使加载一次节点,可以加载更多路径数据,同时把查询范围缩减到更小 缺点:业务数据的大小可能远远超过了索引数据的大小,每次为了查找对比计算,需要把数据加载到内存以及 CPU 高速缓存中时,都要把索引数据和无关的业务数据全部 阅读全文
posted @ 2022-07-17 19:01 山野村夫01 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示