数据结构与算法

InnoDB索引底层原理

之前写过几篇关于mysql相关的文章,今天探讨一下索引底层原理。 慢sql优化思路及使用规范 Mysql引擎 MySQL优化策略 mysql多线程update死锁问题 Mysql表空间碎片释放 1 InnoDB 存储数据原理 MySQL 把数据存储和查询操作抽象成了存储引擎,不同的存储引擎,对数据的存储和读取方式各不相同。MySQL 支持多种存储引擎,并且可以以表为粒度设置存储引擎。因为支持事务,

MySql事务

一、概念: 什么是事务?指的是一组不可分割的SQL操作。 使用Innodb存储引擎的表才支持事务。 事务用来管理对数据的 insert,update,delete 操作 二、事务特性: Atomic 原子性 一个事务(transaction)中的所有操作,要么全部完成,要么全部不完成。 Consistency 一致性 在事务开始之前和事务结束以后,数据库的完整性不会被破坏。 执行sql命

哈希之旅:从使用到底层建设

✨✨小新课堂开课了,欢迎欢迎~✨✨ 🎈🎈养成好习惯,先赞后看哦~🎈🎈 所属专栏:C++:由浅入深篇 小新的主页:编程版小新-CSDN博客  前言: 今天我们主要是先从STL容器切入,通过uno

【狂热算法篇】探寻图论幽径之SPFA算法:图论迷宫里的闪电寻径者(通俗易懂版)

 ​​​​​本篇带大家探究的是SPFA算法;从基本理解,画图分析展示,再到最后的代码实现,以及为何要这样实现代码,等一些细节问题做解释,相关题型应用,非常值得哟,尤其是刚入门的小白学习;干货满满,通俗易懂;欢迎大家点赞收藏阅读呀!&

全网都在说一个错误的结论

大家在背 MySQL 八股文的时候,是不是经常看到这句话。 联合索引的最左匹配原则会一直向右匹配直到遇到范围查询(>、<、between、like) 就会停止匹配。 我随手在网上搜了下, 基本全部都是这个结论,似乎这个结论大家都耳濡目染了,应该大多数人都觉得这个结论是正确的吧。 我在昨晚折腾了几个实验,发现这个结论并不全对!去掉 「between 和 like 」这个

【数据结构】队列

文章目录 1.队列的概念 2.队列的设计 3.队列的实现 3.1初始化 3.2销毁 3.3入队列 3.4出队列 3.5获取队头元素 3.6获取队尾元素 3.7队中元素个数 3.8检测队是否为空 4.相关题目 4.1用队列实现栈 4.2用栈实现队列 1.队列的概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊

Room数据库快速实战

Room数据库是Google的JitPack组件中的一个,推出已经有一段时间了,现在的使用者也越来越多,Room是一个轻量级的ORM(Object Relational Mapping:对象关系映射)数据库。 添加依赖 implementation "androidx.room:room-runtime:2.4.0-alpha03" annotationProcessor "and

【wal】你常听说的WAL到底是什么?

什么是 WAL 数据库中一种高效的日志算法,对于非内存数据库而言,磁盘I/O操作是数据库效率的一大瓶颈。 在相同的数据量下,采用WAL日志的数据库系统在事务提交时,磁盘写操作只有传统的回滚日志的一半左右,大大提高了数据库磁盘I/O操作的效率,从而提高了数据库的性能。 WAL(Write Ahead Log)预写日志,是数据库系统中常见的一种手段,用于保证数据操作的原子性和持久性。 在计算机科学中,

Redis 核心数据结构:String 类型深度解析与 C++ 实战

Redis 核心数据结构:String 类型深度解析与 C++ 实战 前言在当今数据驱动的世界里,Redis 以其卓越的性能和丰富的数据结构,已成为内存数据库领域的翘楚。无论是作为高速缓存、消息队列,还是分布式锁的实现方案,Redis 的身影无处不在。而在 Redis 提供的所有数据结构中,Str