数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

数据库索引

数据库索引

索引的重要性应该不需要我讲，做后端服务的同学都知道。但是索引是以什么结构存储的？每种数据库引擎都一样吗？为什么索引的查询这么快？让我们一起来解下这些问题。 复杂度选择 索引存在的意义就是为了提高我们查询的速度，而查询的速度一般与所做查询的次数成正比。 算法时间复杂度 上图列出了各种复杂度在数据量变化下的操作次数变化曲线。可以看出： O(1) 是最好的，但是这种时间复杂度比较难以达到。
数据结构与算法 2025年04月29日
哈希之旅：从使用到底层建设

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

✨✨小新课堂开课了，欢迎欢迎~✨✨ 🎈🎈养成好习惯，先赞后看哦~🎈🎈 所属专栏：C++：由浅入深篇 小新的主页：编程版小新-CSDN博客  前言： 今天我们主要是先从STL容器切入，通过uno
数据结构与算法 2025年09月08日
AVCodecParameters详解

AVCodecParameters详解

概述AVCodecParameters是 FFmpeg 库中用于描述编解码器参数的结构体，在 FFmpeg 3.0+ 版本中引入，用于替代部分 AVCodecContext 的功能，使得参数传递更加清晰和模块化。主要用途 描述音视频流的编解码属性 在解复用（demuxing）和复用（muxing
数据结构与算法 2026年02月27日
Seata基础使用-分布式事务

Seata基础使用-分布式事务

零、本文纲要 一、事务 二、分布式事务 三、Seata基础 1、认识Seata 2、部署TC（Server端） 3、微服务集成Seata 四、Seata事务管理-XA模式 1、XA模式 2、XA模式特点 3、实现XA模式 五、Seata事务管理-AT模式 1、AT模式 2、AT模式预防脏写 3、AT模式特点 4、AT模式实现 六、Seata事务管理-TCC模式 1、TCC模式 2、TCC模式特点
数据结构与算法 2025年06月27日
【数据结构】队列

【数据结构】队列

文章目录 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.队列的概念队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊
数据结构与算法 2025年05月29日
MySql事务

MySql事务

一、概念： 什么是事务？指的是一组不可分割的SQL操作。 使用Innodb存储引擎的表才支持事务。 事务用来管理对数据的 insert,update,delete 操作 二、事务特性： Atomic 原子性 一个事务（transaction）中的所有操作，要么全部完成，要么全部不完成。 Consistency 一致性 在事务开始之前和事务结束以后，数据库的完整性不会被破坏。 执行sql命
数据结构与算法 2025年05月16日
InnoDB索引底层原理

InnoDB索引底层原理

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