当前位置： 首页 > news >正文

MySql性能调优01-[数据结构和索引]

news 文章来源：https://blog.csdn.net/weixin_43216437/article/details/140333646 2024/11/6 3:53:37

数据结构和索引

  • 什么是索引
    • 索引的种类
    • 常见索引数据结构和区别
      • 二叉树
    • 红黑树

什么是索引

在这里插入图片描述

索引的种类

在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的

  • 按数据结构分：B+tree索引、Hash索引、Full-text索引
  • 按存储结构分：聚簇索引、非聚簇索引
  • 按字段特性分：主键索引、唯一索引、普通索引、全文索引
  • 按字段个数分：单例索引、联合索引

常见索引数据结构和区别

  • 二叉树、红黑树、B树、B+数
  • 区别：树的高度影响获取数据的性能(每一个树节点就是一次磁盘IO)

二叉树

特点：每一个节点最多有两个子节点，左小右大。在数据随机性情况下树杈越明显。

将以下表的id设置为索引
就是将id列按照二叉树的数据结构存储起来
在这里插入图片描述
如果数据是顺序一次进入
树的高度会很高(就是一个链表结构)，此时元素的查找效率就等于链表查询O(n)，数据检索效率将极为低下。
在这里插入图片描述

红黑树

相关文章：

MySql性能调优01-[数据结构和索引]

数据结构和索引 什么是索引索引的种类常见索引数据结构和区别二叉树 红黑树 什么是索引 索引的种类 在Mysql中索引是在存储引擎层实现的，而不是在服务层实现的 按数据结构分：Btree索引、Hash索引、Full-text索引按存储结构分：聚簇索引、非聚…...

编程日记 2024/7/11 3:52:07

【算法入门-栈】逆波兰表达式求值

📖逆波兰表达式求值 ✅描述✅扩展：什么是逆波兰表达式✅题解方法一：栈✅题解方法二（数组模拟栈） 今天又刷了一道题，奥利给 刷题地址： 点击跳转 ✅描述 给定一个逆波兰表达式，求表达…...

编程日记 2024/7/11 3:51:06

【史上最全面ESP32教程】http通信

文章目录 前言HTTP协议是什么？HTTP协议的特点HTTP协议的常见应用 esp32 使用http通信通信流程基础使用HTTPClient 常用的函数函数介绍：void end(void);bool connected(void);void setReuse(bool reuse);void setUserAgent(const String& userAgent);…...

编程日记 2024/7/11 3:50:04

*算法训练（leetcode）第二十七天 | 56. 合并区间、738. 单调递增的数字、968. 监控二叉树

刷题记录 56. 合并区间*738. 单调递增的数字*968. 监控二叉树 56. 合并区间 leetcode题目地址 排序后遇到有重合的区间选择最大的区间保存即可，结果集中保存的是离当前区间最近的区间，因此使用当前区间与结果集中的最后一个集合比较查看是否有重合&…...

编程日记 2024/7/11 3:49:03

OpenJudge 奇数求和

目录 描述思路样例输入样例输出CodeCC 总时间限制: 1000ms 内存限制: 65536kB 描述 计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m3, n12, 其和则为：357911…...

编程日记 2024/7/11 3:48:02

【排序 - 快速排序】

快速排序（Quick Sort）是一种高效的排序算法，它基于分治（Divide and Conquer）的策略。这种排序算法的核心思想是选择一个基准元素，将数组分割成两部分，使得左边的元素都小于等于基准元素&#xf…...

编程日记 2024/7/11 3:44:59

pytest使用报错（以及解决pytest所谓的“抑制print输出”）

1. 测试类的类名问题 #codingutf-8import pytestclass TestClass1:def setup(self) -> None:print(setup)def test_01(self) -> None:print(test_01111111111111111111111)def test_02(self) -> None:print(test_02)以上述代码为例，如果类名是Test开头&am…...

编程日记 2024/7/11 3:42:57

开源项目编译harbor arm架构的包 —— 筑梦之路

GitHub - amy5200/harbor-arm64 先做个记录，空了再验证...

编程日记 2024/7/11 3:36:50

[笔记] SKF Enveloping FAQ 用户指南

文档编号：Application Note CM3013 1.名词解释： 1.1cavitationWhat Is Cavitation? | Pumps & Systems 叶片在液体中扰动形成的超声波 1.2 stiff machinehttps://suspensionlist.com/the-pros-and-cons-of-stiff-vs-soft-suspension-systems/ …...

编程日记 2024/7/11 3:35:49

宪法学学习笔记(个人向) Part.3

宪法学学习笔记(个人向) Part 3 3. 国家基本制度 3.1 国家性质 3.1.1 国家性质概述 国家性质的概念 国家性质也称国体，或国家的阶级本质，是指各个阶级在国家中的地位（哪个阶层是统治阶层，哪个阶层是被统治阶层，哪个…...

编程日记 2024/7/11 3:34:48

联想拯救者Y7000 IRX9 笔记本接口功能介绍

适用机型：Legion Y7000 IRX9; 83JJ； USB（3.2 Gen 1）Type-接口摄像头开关组合音频插孔 多用于USB Type-C接口 以太网接口 多用途USB Type-C接口（支持USB Power Delivery）HDMI接口USB（3.2 Gen 1&…...

编程日记 2024/7/11 3:33:46

【ESP32】打造全网最强esp-idf基础教程——16.SmartConfig一键配网

SmartConfig一键配网 一、SmartConfig知识扫盲 在讲STA课程的时候，我们用的是代码里面固定的SSID和密码去连接热点，但实际应用中不可能这么弄，我们得有办法把家里的WiFi SSID和密码输入到设备里面去，对于带屏带输入设备还…...

编程日记 2024/7/11 3:32:44

MD5加密和注册页面的编写

MD5加密 1.导入包 npm install --save ts-md5 2.使用方式 import { Md5 } from ts-md5; //md5加密后的密码 const md5PwdMd5.hashStr("123456").toUpperCase(); 遇见的问题及用到的技术 注册页面 register.vue代码 <template><div class"wappe…...

编程日记 2024/7/11 3:31:43

【Android组件】封装加载弹框

&#x1f4d6;封装加载弹框 ✅1. 构造LoadingDialog✅2. 调用LoadingDialog 效果&#xff1a; ✅1. 构造LoadingDialog 构造LoadingDialog类涉及到设计模式中的建造者模式&#xff0c;进行链式调用&#xff0c;注重的是构建的过程&#xff0c;设置需要的属性。 步骤一&#x…...

编程日记 2024/7/11 3:30:42

Spring源码二十：Bean实例化流程三

上一篇Spring源码十九&#xff1a;Bean实例化流程二中&#xff0c;我们主要讨论了单例Bean创建对象的主要方法getSingleton了解到了他的核心流程无非是&#xff1a;通过一个简单工厂的getObject方法来实例化bean&#xff0c;当然spring在实例化前后提供了扩展如&#xff1a;bef…...

编程日记 2024/7/11 3:29:42

前端导出文件时，后端代码出错如何将错误信息返回给前端展示

功能说明&#xff1a;前端导出excel时&#xff0c;后端出现异常&#xff0c;比如sql异常&#xff0c;或者创建excel时出现的异常&#xff0c;希望将这些异常信息返回给前端查看。 框架&#xff1a;vue3 axios Springboot 实现难度分析&#xff1a;前端导出excel&#xff0c…...

编程日记 2024/7/11 3:28:41

解决Spring Boot应用中的内存优化问题

解决Spring Boot应用中的内存优化问题 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 1. Spring Boot应用的内存管理 在开发和部署Spring Boot应用时&#xff0c;有效地管理内存是确保应用性能和稳…...

编程日记 2024/7/11 3:26:39

shark云原生-日志体系-filebeat高级配置(适用于生产)-更新中

文章目录 1. filebeat.inputs 静态日志收集器2. filebeat.autodiscover 自动发现2.1. autodiscover 和 inputs2.2. 如何配置生效2.3. Providers 提供者2.4. Providers kubernetes2.5. 配置 templates2.5.1. kubernetes 自动发现事件中的变量字段2.5.2 配置 templates 2.6. 基于…...

编程日记 2024/7/11 3:22:35

响应式设计的双璧：WebKit 支持 CSS Flexbox 和 Grid 布局深度解析

响应式设计的双璧&#xff1a;WebKit 支持 CSS Flexbox 和 Grid 布局深度解析 在现代网页设计中&#xff0c;响应式布局是实现跨设备兼容性的关键。CSS Flexbox 和 Grid 作为 CSS 布局的两大支柱&#xff0c;提供了强大的工具来构建灵活和复杂的用户界面。WebKit&#xff0c;作…...

编程日记 2024/7/11 3:21:34

Linux软件包管理

一、软件包管理 1.什么是软件包 一般在window系统的.exe是软件按转包 2.linux系统下的软件包安装方式 PRM 软件包安装 软件名称.rpmYUM 包管理工具 yum intall 软件名称 -y源码安装 下载源代码---编译---安装 很麻烦&#xff0c;稳定 3.二进制软件包 二进制 4.获取*.rpm…...

编程日记 2024/7/11 3:20:33

如何分辨AI生成的内容？AI生成内容检测工具对比实验

检测人工智能生成的文本对各个领域的组织都提出了挑战&#xff0c;包括学术界和新闻界等。生成式AI与大语言模型根据短描述来进行内容生成的能力&#xff0c;产生了一个问题&#xff1a;这篇文章/内容/作业/图像到底是由人类创作的&#xff0c;还是AI创作的&#xff1f;虽然 LL…...

编程日记 2024/7/11 3:19:32

Clion中怎么切换不同的程序运行

如下图&#xff0c;比如这个文件夹下面有那么多的项目&#xff1a; 那么我想切换不同的项目运行怎么办呢&#xff1f;如果想通过下图的Edit Configurations来设置是不行的&#xff1a; 解决办法&#xff1a; 如下图&#xff0c;选中项目的CMakeLists.txt&#xff0c;右键再点击…...

编程日记 2024/7/11 3:17:29

【C++初阶】C++入门（下）

【C初阶】C入门&#xff08;下&#xff09; &#x1f955;个人主页&#xff1a;开敲&#x1f349; &#x1f955;所属专栏&#xff1a;C&#x1f96d; &#x1f33c;文章目录&#x1f33c; 6. 引用 6.1 引用的概念 6.2 引用特性 6.3 常引用 6.4 使用场景 6.5 传值、传引用效率…...

编程日记 2024/7/11 3:16:28

【3】迁移学习模型

【3】迁移学习模型 文章目录 前言一、安装相关模块二、训练代码2.1. 管理预训练模型2.2. 模型训练代码2.3. 可视化结果2.4. 类别函数 总结 前言 主要简述一下训练代码 三叶青图像识别研究简概 一、安装相关模块 #xingyun的笔记本 print(xingyun的笔记本) %pip install d2l %…...

编程日记 2024/7/11 3:15:27

【工具分享】FOFA——网络空间测绘搜索引擎

文章目录 FOFA介绍FOFA语法其他引擎 FOFA介绍 FOFA官网&#xff1a;https://fofa.info/ FOFA&#xff08;Fingerprinting Organizations with Advanced Tools&#xff09;是一款网络空间测绘的搜索引擎&#xff0c;它专注于帮助用户收集和分析互联网上的设备和服务信息。FOFA…...

编程日记 2024/7/11 3:11:23

[嵌入式 C 语言] 按位与、或、取反、异或

若协议中如下图所示&#xff1a; 注意&#xff1a; 长度为1&#xff0c;表示1个字节&#xff0c;也就是0xFF&#xff0c;也就是 1111 1111 &#xff08;这里0xFF只是单纯表示一个数&#xff0c;也可以是其他数&#xff0c;这里需要注意的是1个字节的意思&#xff09; 一、按位…...

编程日记 2024/7/11 3:10:22

Android --- 运行时Fragment如何获取Activity中的数据，又如何将数据传递到Activity中呢？

1.通过 getActivity() 方法获取 Activity 实例&#xff1a; 在 Fragment 中&#xff0c;可以通过 getActivity() 方法获取当前 Fragment 所依附的 Activity 实例。然后可以调用 Activity 的公共方法或者直接访问 Activity 的字段来获取数据。 // 在 Fragment 中获取 Activity…...

编程日记 2024/7/11 3:09:21

Java后端开发（十三）-- Java8 stream的 orElse(null) 和 orElseGet(null)

orElse(null)表示如果一个都没找到返回null。【orElse()中可以塞默认值。如果找不到就会返回orElse中你自己设置的默认值。】 orElseGet(null)表示如果一个都没找到返回null。【orElseGet()中可以塞默认值。如果找不到就会返回orElseGet中你自己设置的默认值。】 区别就…...

编程日记 2024/7/11 3:08:20

L2 LangGraph_Components

参考自https://www.deeplearning.ai/short-courses/ai-agents-in-langgraph&#xff0c;以下为代码的实现。 这里用LangGraph把L1的ReAct_Agent实现&#xff0c;可以看出用LangGraph流程化了很多。 LangGraph Components import os from dotenv import load_dotenv, find_do…...

编程日记 2024/7/11 3:06:17

09.C2W4.Word Embeddings with Neural Networks

往期文章请点这里 目录 OverviewBasic Word RepresentationsIntegersOne-hot vectors Word EmbeddingsMeaning as vectorsWord embedding vectors Word embedding processWord Embedding MethodsBasic word embedding methodsAdvanced word embedding methods Continuous Bag-…...

编程日记 2024/7/11 3:03:11

校园网站cms/网络营销推广方案范文

先看效果图 首先安装一下插件 yarn add react-transition-group把你需要有动画效果的页面用CSSTransition包裹起来 import { CSSTransition } from react-transition-group; import { RouteComponentProps } from react-router-dom;const Album: FC<RouteComponentProps&…...

编程日记 2024/11/6 3:29:36

宁波网站建设培训/西安官网seo技术

给你一个链表&#xff0c;两两交换其中相邻的节点&#xff0c;并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题&#xff08;即&#xff0c;只能进行节点交换&#xff09;。 题目链接~~~~ 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4] 输出&…...

编程日记 2024/11/6 1:17:23

wordpress __file__/湖南企业竞价优化首选

AI通用文字识别初体验一、功能简介二、搭建HarmonyOS环境1.安装DevEco Studio2.设置DevEco Studio开发环境三、代码结构解析四、代码实践1.添加并展示图片2.识别图片中的文字一、功能简介 文字识别的核心技术是OCR&#xff08;Optical Character Recognition&#xff0c;光学字…...

编程日记 2024/11/5 22:51:38

主页制作语言缩写/惠州seo招聘

看起来很麻烦&#xff0c;做起来并不难的题 以下设&#xff1a;$a_i\frac{a_i}{100},b_i\frac{b_i}{100}$ 显然&#xff0c;如果$b_i0$的话&#xff0c;直接求$\Pi a_i$就是答案。 解决反射问题是这个问题的关键 我们显然可以认为一束光透过之后&#xff0c;可以等其他的光一起…...

编程日记 2024/11/5 21:51:35

网站备案没公司/优化快速排名教程

问题描述&#xff1a;给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数&#xff0c;使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例&#xff1a;给定数组 nums [-1&#xff0c;2&#xff0c;1&#xff0c;-…...

编程日记 2024/11/5 20:31:16

重庆点优定制网站建设/seo解释

今天碰到一个情况&#xff0c;word中不能插入图片&#xff0c;而且出现如下的提示&#xff1a; 但是&#xff0c;我另外换一张图片的话&#xff0c;就可以插入了。于是就去百度谷歌了。 可是找了半天也没有解决问题&#xff0c;好多说的都是office的问题。可是我认为这应该不可…...

编程日记 2024/11/5 19:31:22