数据结构与算法

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

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

数据结构:顺序表与基于动态顺序表的通讯录项目

目录一、前言1.1 线性表1.1.1 核心定义1.1.2. 物理实现方式(存储结构)1.2 非线性表1.2.1 核心定义1.2.2 核心结构二、顺序表2.1 静态顺序表2.2 动态顺序表2.2.1 定义2.2.2 初始化与销毁2.2.2 头插与尾插2.2.3 头删与尾删2.2.4 指定位置增删查改2.3 给予动态顺序表的通讯录项目一、前言1.1 线性表1.1.1 核心定

【数据结构】队列

文章目录 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.队列的概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊

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

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

MySql事务

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

InnoDB索引底层原理

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

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

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