日常工作中,SQL查询效率比较低的时候,我们想到的第一个解决方案就是增加索引,那什么是索引?索引有哪些数据结构?索引是怎样工作的?我们来一一剖析.一.什么是索引? 精炼成一句话:索引是为了加快查询效率的排好序的数据结构.这句话有几个重点,首先,索引的作用是为了加快查询效率,其次,索引是一种数据结构,而且是排好序的数据结构.二.索引有哪些数据结构? MySQL主要提供的是hash,B+TRE
栈也是一个list,所以任何能实现list的方法都可以实现栈.所以ArrayList和LinkedList都可以实现栈,关于ArrayList和LinkedList的实现,可以看我的另外两篇博客: LinkedList: ArrayList: 我们这里选择手动实现栈 一种底层由数组实现,也就是和ArrayList差不多的思路. 一种底层由链表实现,也就是和LinkedList差不多的思路
1. 什么是索引？MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是一种数据结构。 数据库查询是数据库的主要功能之一，最基本的查询算法是顺序查找（linear search）时间复杂度为O(n)，显然在数据量很大时效率很低。优化的查找算法如二分查找（binary search）、二叉树查找（binary tree se
转载
2023-08-12 17:34:29
47阅读
在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。
前言在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从
转载
2023-05-26 16:20:11
78阅读
一、MySql体系架构Mysql体系架构，主要由以下几部分组成：连接池：用户连接维护及管理，提升访问性能。角色权限认证。大多数基于网络的客户端 / 服务端的程序都有类似的结构。主要为了连接复用。管理工具和服务：系统管理和控制工具，例如备份恢复、Mysql 复制、集群 等sql接口：接收用户的sql命令，并且返回sql执行后的结果解析器：对sql进行解析，语法验证，解析称为内部的数据结构（解析树）优
转载
2023-07-10 17:41:46
104阅读
# MySQL存储JSON数据结构的科普
## 引言
随着大数据时代的到来，JSON（JavaScript Object Notation）格式因其轻量级、易于人阅读和编写、易于机器解析和生成的特点，被广泛应用于数据交换和配置文件中。MySQL作为广泛使用的数据库管理系统，从5.7.8版本开始支持了对JSON数据类型的存储。本文将详细介绍MySQL中存储JSON数据的使用方法和示例。
##
原创
2024-07-16 05:59:06
59阅读
一、前言1.1 索引结构及查找算法一个sql语句在mysql里究竟是如何运行的呢？又是怎么去查找的呢？ 其中就涉及到数据库（存储数据）以及查找算法。 先来看一下几种查找算法；目录查找：类似索引遍历：暴力查找二分：B+树的基础算法键查找：hash查找能做索引的数据结构有：数组、链表、红黑树、B树(B-树、B+树)。那么哪种数据结构适合做 MySql 数据库的存储结构呢？先来说下数据的一般存储方式：内
转载
2023-08-30 22:02:42
41阅读
## 如何在MySQL中存储年月
### 介绍
在MySQL中存储年月可以使用不同的数据结构，比如DATE、DATETIME、VARCHAR等。选择适合的数据结构可以更好地满足业务需求，并提高查询效率。在本文中，我将向你介绍如何在MySQL中存储年月数据，并展示相应的代码示例。
### 流程图
```mermaid
flowchart TD
A[开始] --> B[选择数据结构]
原创
2024-04-17 04:42:04
56阅读
第06章_InnoDB数据存储结构
1.数据库的存储结构:页1.1磁盘与内存交互基本单位:页1.2页结构概述1.3页的大小1.4页的上层结构2.页的内部结构第1部分:File Header(文件头部）和File Trailer (文件尾部)1.数据库的存储结构:页索引结构给我们提供了高效的索引方式，不过索引信息以及数据记录都是保存在文件上的，确切说是存储在页结构中。另一方面，索引是在存储引擎中实现
转载
2023-09-19 17:38:32
75阅读
MySQL 由 My 和 SQL 组成，其中的 SQL 部分即为：Structured Query Language，意为结构化查询语⾔，是访问数据库的最常⻅的标准化语⾔。MySQL 是一款优秀的、开源的数据库管理系统，同时 MySQL 也是一款可移植的数据库，几乎能在所有的主流系统上运行，如 Linux、Windows、Mac、Solaris 等。关系型数据库和非关系型数据库MySQL 也是一款
转载
2023-08-12 16:50:43
75阅读
InnoDB 是按照索引来存储数据的；用户数据都存储在聚簇索引中；每个索引有自己的数据空间，一个索引会有两个独立的空间（段 segment），一个段用来存储非叶子节点索引数据，一个段用来存储叶子节点数据；段又会细分为64个块（extend - 1MB），每个块是由256个页（page - 16KB）组成，页编号在表空间中独立存储的，4个字节（32位），所以一个表空间大致可以存储64TB
转载
2023-07-03 14:56:40
72阅读
MySQL体系结构
它是一个单进程，多线程的数据库。
数据库：物理操作系统文件或其它形式文件类型的集合。
实例：MySQL 数据库由后台线程以及一个共享内存组成，共享内存可以被运行的后台线程所共享，数据库实例才是真正用于操作数据库文件的。
转载
2023-06-18 18:24:20
92阅读
一、何为数据结构数据结构，用我自己的话来解释，就是数据存放的样子。用专业的解释方式就是：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。（来源百度百科，因为这个专业）二、为什么要学习数据结构从编程的角度来说，我们不管怎么去做，最后都是体现在一个
转载
2023-06-06 21:09:50
122阅读
1、先了解一下mysql数据库：MySQL是一种开放源代码的关系型数据库管理系统（RDBMS），使用最常用的数据库管理语言--结构化查询语言（SQL）进行数据库管理。MySQL是开放源代码的。MySQL因为其速度、可靠性和适应性而备受关注。大多数人都认为在不需要事务化处理的情况下，MySQL是管理内容最好的选择。 MySQL结构图：2、影响数据库性能的因素： 1.服
转载
2023-08-17 10:25:33
86阅读
数据结构在很多语言里都是通用的一部分，还有算法都是很重要的。一个不错的数据结构和算法，能够让运行速度高好多。尤其是像java这种后台语言开发，一个好的数据开发是至关重要的。下面我们来认识下Java数据。 一、Java 数据结构Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举、位集合、向量、栈、字典、哈希表、属性 。以上这些类是传统遗留的，在Jav
转载
2023-05-31 15:40:45
107阅读
最喜欢nosql的地方在于数据结构的多样化最近看了一篇不错的总结，记录之。一、redis 数据结构使用场景 原来看过 redisbook 这本书，对 redis 的基本功能都已经熟悉了，从上周开始看 redis 的源码。目前目标是吃透 redis 的数据结构。我们都知道，在 redis 中一共有5种数据结构，那每种数据结构的使用场景都是什么呢？String——字符串Hash——字典List——列
转载
2024-06-02 22:34:52
18阅读
一、列表list1、列表List是Python中内置有序可变序列，列表的所有元素放在一对中括号"[]"中，并使用逗号分隔开，有着如下特性列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素表中的每个元素都可变的，使用时可以对每个元素进行修改和删除列表中的元素可以是字符串、整数、元组、字典、也可以是list等Python中任意对象列表的长度是不确定的，里面的元素可以是重复的2、练习列表定义
转载
2023-10-01 10:04:33
43阅读
1.前言 本系列记录MYSQL数据库的一些结构和实现特点，方便查询。2.基本概念 数据库：物理操作系统文件或者其他形式文件类型的集合。MySQL中数据库文件可以是frm、MYD、MYI、ibd结尾的文件。使用NDB引擎时，可以是内存中的文件。 实例：MySQL数据库由后台线程以及一个共享内存区组成。共享内存可以被运行的后台线程所共享。MySQL数据库实例在系统上的表现就是一个进程。2.2 M
转载
2023-08-15 19:37:49
75阅读
本文收录于JavaStarter ，里面有我完整的Java系列文章，学习或面试都可以看看哦(一)关于索引索引是帮助Mysql更加高效获取数据的一种数据结构，索引的使用很简单，但是如果不能理解索引底层的数据结构的话，就谈不上去优化索引了。(二)B+树Mysql的索引用的是B+树，他具有这样的几个特点：1、数据都存储在叶子节点中、非叶子节点只存储索引2、叶子节点中包含所有的索引3、每个小节点的范围都在
转载
2023-06-06 21:22:28
393阅读
数据结构对于从事计算机系统软件和应用软件设计与开发人员非常重要。程序设计语言为数据结构
原创
2022-11-30 09:58:38
137阅读
