掌握要求：1、字符串查找的朴素算法2、字符串查找的KMP算法3、哈希表4、字典树1、字符串的查找之朴素算法朴素算法思想很简单，就是将待查找字符串t在被查找的字符串s中一一对比，如果遇到相同字符就将t和s同时往后挪，再依次比较；如果将t子串一直比较完了都与s中对应的连续位置元素相等的话，则就成功找到了字串的位置，但若t子串未比较完就与s中元素不相同，则将t返回到第一个元素，而s返回到刚与t相同的第一
转载
2024-06-16 16:19:08
47阅读
# MySQL空字符串能走索引吗？
## 一、整体流程
我们首先来看一下整个问题的解决流程，可以用以下表格来展示：
| 步骤 | 操作 |
| ------ | ------ |
| 1 | 创建一个包含索引的表 |
| 2 | 向表中插入一些空字符串数据 |
| 3 | 使用EXPLAIN语句查看查询计划 |
| 4 | 分析查询计划，判断空字符串是否走索引 |
## 二、具体操作步骤
原创
2024-05-13 05:02:16
134阅读
## MySQL 范围查询走索引吗？
在使用 MySQL 进行数据查询时，范围查询是一种常见的操作。范围查询指的是通过给定一个范围，查询在该范围内的数据。例如，查询某个时间段内的订单数量或某个价格区间内的商品列表。然而，范围查询在使用索引时可能会遇到一些问题。
### 为什么范围查询可能不走索引？
MySQL 使用 B+ 树索引来加速数据查询，对于等值查询（例如 `WHERE id = 1`
原创
2023-09-24 23:35:30
1295阅读
查找算法 -- 简介 查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 查找表（Search Table）：由同一类型的数据元素构成的集合 关键字（Key）：数据元素中某个数据项的值，又称为键值 主键（Primary Ke
k-dTree原理介绍k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索。这种搜索有两种基本的方式：一种是范围查询（range searches），另一种是K近邻查询（K-neighbor searches）。范围查询就是给定查询点和查询距离的阈值，从数据集中找出所有与查询点距离小于阈值的数据；K近邻查询是给定查询点及正整数K，从数据
# MySQL 范围条件能走索引吗？
在数据库查询优化中，索引是一个重要的工具。进行精确查询时，索引能极大提高查询效率。然而，当涉及到范围条件时，是否能够利用索引变得相对复杂。本文将深入探讨 MySQL 中的范围条件是否能够使用索引，并通过示例来阐述这一概念。
## 1. 什么是范围条件？
范围条件通常是指在 SQL 查询中使用的条件，用以限制返回结果的范围。例如：
```sql
SELE
1 问题描述本文对建立好的复合索引进行排序,并取记录中非索引字段，发现索引不生效，例如，有如下表，DDL语句为：CREATE TABLE `employees` (
`emp_no` int(11) NOT NULL,
`birth_date` date NOT NULL,
`first_name` varchar(14) NOT NULL,
`last_name` varchar(16) NOT
转载
2024-05-15 20:09:07
42阅读
# MySQL 空字符串走索引吗
在使用 MySQL 数据库时，我们经常会使用索引来提高查询性能。然而，对于空字符串（`''`）这种特殊情况，是否会走索引呢？这个问题经常会让人困惑。在本文中，我们将探讨 MySQL 中空字符串走索引的问题，并通过代码示例来验证结论。
## 空字符串走索引的原理
在 MySQL 中，对于普通的 B-Tree 索引来说，空字符串和 NULL 值是不同的。当我们在
原创
2024-03-22 04:17:46
272阅读
# MySQL空字符串走索引的实现方法
## 1. 流程图
```mermaid
journey
title MySQL空字符串走索引实现方法流程图
section 建立索引
step 创建表
step 创建索引
section 查询数据
step 执行查询语句
```
## 2. 建立索引
### 2.1 创建表
原创
2023-11-26 04:53:58
96阅读
为什么要使用多表查询我们要明白为什么使用多表查询,那么我么首先要知道什么是多表查询?多表查询: 也称之为关联查询,指的是两个或者更多的表一起完成查询操作这里我们通过一个例子来理解什么是多表查询(这里例子中我们只是理清多表查询的思路,我们是分为了一步一步写,我们在实际的编程中不会这样去写,因为这样进行多表查询的效率太低了,我们在MySQL中有比这种方式快得多的多表查询方式)eg: 我们有员工表,部门
转载
2024-10-09 10:09:30
17阅读
1.没有加索引，会导致全表扫描。应考虑在where的条件列，建立索引，尽量避免全表扫描。select * from user_info where name ='1' ;//添加索引
alter table user_info add index idx_name (name)2.索引不生效1.隐式的类型转换，索引失效类型不匹配，MySQL会做隐式的类型转换，把它们转换为浮点数再做比较。隐式的类型
转载
2023-10-20 23:19:20
280阅读
约束一、约束概述引入原因为了保证数据库中的数据完整性，包括数据的精确性和可靠性，防止数据库中存在不符合语义规定的数据和防止因错误信息的输入输出造成无效操作或错误信息。定义对数据表中字段的强制规定考虑约束的方面实体完整性：例如不能存在完全无法区分的两条记录域完整性：例如规定其取值范围引用完整性：关联性表之间的引用关系要完整用户自定义完整性：根据制定表的实际情况，进行的其它规定约束的分类① 根据数据列
转载
2023-10-24 06:26:55
63阅读
SQL优化器简介基于规则的优化器。总是使用索引。总是从驱动表开始(from子句最右边的表)。只有在不可避免的情况下，才使用全表扫描。任何索引都可以基于成本的优化器。需要表、索引的统计资料Analyze table customer compute statistics;Analyze table customer estimate statistics sample 5000 rows;。表中设置
转载
2024-03-20 20:03:42
111阅读
注意：本博客为个人学习记录，不保证正确性，仅供参考指正MySQL索引原理以及SQL优化 文章目录MySQL索引原理以及SQL优化索引与约束覆盖索引最左匹配规则索引下推（面试重点）索引存储索引失效如何解决sql比较慢的问题 索引与约束索引是什么：一种有序的存储结构按照单个或者多个列的值进行排序索引的目的提升搜索效率索引分类数据结构：B+树索引；自适应hash索引；全文索引（elasticsearch
索引索引在MySQL中也叫做“键”，是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能 非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。 索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高好几个数量级。 索引相当于字典的音序表，如果要查某个字，如果不使用音序表，则需要从几百页中逐页去查。索引的原理一、索引原理索
转载
2024-03-03 22:47:30
101阅读
继续回顾慢查询优化案例。
写在前面的话：
之前曾说过“不要求每个人一定理解 联表查询(join/left join/inner join等)时的mysql运算过程”，但对于字段选择性差意味着什么，组合索引字段顺序意味着什么，要求每个人必须了解；
重复上一次的话：把mysql客户端（如SQLyog，如HeidiSQL）放在桌面上，时不时拿出来 explai
转载
2024-05-07 16:55:22
48阅读
1、使用两边加‘%’号的查询，oracle是不通过索引的，所以查询效率很低。 例如：select count(*) from lui_user_base t where t.user_name like '%cs%'; 2、like '...%'和 like'%...'虽然走了索引，但是效率依然很低。 3、有人说使用如下sql，他的效率提高了10倍，但是数据
转载
2024-05-06 20:38:34
44阅读
1、数组的概念是什么？数组根据索引分为哪两种，如何区分？数组的赋值方式有哪两种？数组是一个可以存储一组或一系列数值的变量（复合型变量）
索引数组（索引值为数字，以0开始）和关联数组（以字符串作为索引值）
数组的赋值方式有哪两种？
数组的声明方式主要有两种。
1.通过array()函数声明数组；
可以通过key=>value的方式分别定义索引和值，也可以不定义数组的索引下标，
转载
2024-10-21 17:22:52
18阅读
# 如何实现“mysql 时间字符串走索引”
## 流程步骤
| 步骤 | 操作 |
| --- | --- |
| 1 | 创建含有时间字段的数据表 |
| 2 | 插入数据 |
| 3 | 创建索引 |
| 4 | 查询数据 |
## 操作指南
### 步骤1：创建含有时间字段的数据表
```markdown
```sql
CREATE TABLE my_table (
id
原创
2024-03-10 04:26:50
82阅读
如果索引的值很长，那么查询的速度会受到影响。例如，对一个CHAR(100)类型的字段进行全文检索需要的时间肯定要比对CHAR(10)类型的字段需要的时间要多。6．尽量使用前缀来索引如果索引字段的值很长，最好使用值的前缀来索引。例如，TEXT和BLOG类型的字段，进行全文检索会很浪费时间。如果只检索字段的前面的若干个字符，这样可以提高检索速度。7．删除不再使用或者很少使用的索引表中的数据被大量更新，
转载
2024-06-17 21:21:55
30阅读
