Mysql作为关系型数据库的一种，它的开源免费特性以及支持百万级存储性能，备受互联网公司的喜爱，我个人在做研究生的项目以及去互联网公司实习的期间，大部分接触的也都是基于Mysql作为底层数据的存储，CRUD用的比较多，稍微复杂一点就是多条查询，各种内外连接以及group by操作，对于Mysql数据库原理特性以及底层机制的研究不够深入，因此，本篇文章主要是研
转载
2023-12-11 00:01:11
399阅读
文章目录前言索引结构及查找算法不适合做MySql的数据结构及其原因一、BTree和B+Tree的引出1.1 BTree数据结构2.2 B+Tree数据结构二、计算m阶，即B+Tree该取多少合适总结 前言索引结构及查找算法一个sql语句在mysql里究竟是如何运行的呢？又是怎么去查找的呢？其中就涉及到数据库（存储数据）以及查找算法。先来看一下几种查找算法；目录查找：类似索引遍历：暴力查找二分：B
转载
2023-09-01 19:22:38
263阅读
相关基本概念及DDL语句在这里就不赘述了，本篇文章主要聊一聊mysql底层的东西。一、架构mysql的架构，主要分为server层和引擎层，大体分布如下：
mysql架构
MySQL基架大致包括如下几大模块组件：（1）MySQL向外提供的交互接口（Connectors）
（2）管理服务组件和工具组件(Management Service &
转载
2023-08-30 15:03:26
153阅读
索引使用索引，会提前存储被索引字段对应行的磁盘文件地址指针，做一次IO就能查找到数据。二叉树递增的索引不适合用二叉树来维护，因为递增的id会导致二叉树退化成为链表，这样建立索引的效果和不建立索引的差别不大。因此MySQL不使用二叉树做索引。红黑树单边增长不平衡时，红黑树会自动平衡。JDK1.8之后，HashMap使用的就是红黑树。在某些场景下，红黑树也会存在问题：树的高度会一直增长，数据量大的时候
弄懂mysql数据库的索引原理和底层一、从二叉树到B+树二、mysql的存储引擎->聚集索引和非聚集索引三、mysql的索引分类->数据结构、物理存储、逻辑结构一、树：1、满二叉树 2、完全二叉树3、二叉搜索树：4、平衡二叉树：5、红黑树：TreeMap使用的数据结构6、B树、B+树 B树：2k-1个key，2k个孩子，最少t-1个key在大量数据进行存储的时候会存储到外部磁盘，通过对
转载
2024-05-30 06:51:09
39阅读
这篇文章主要是介绍mysql底层的数据结构以及算法，主要包括索引数据结构红黑树、Hash、B树、B+树；索引是怎么支撑千万级表的快速查找；面试常见问B+树索引面试题解析；联合索引底层的数据结构是怎样的等问题。工作中经常遇到慢查询的问题或有时候DBA给我们发了一条慢查询SQL让我们去优化，我们第一时间想到的优化方法就是加索引，看看查询条件是不是走了索引以及啥时候走的索引，看是不是走了索引可以用exp
转载
2023-08-04 14:36:24
442阅读
作者：Mike Hillyer摘要：无限分级的树状结构往往很难处理，作者推荐“嵌套集合模型”方法，可以用简单的SQL完成树状数据的操作，避免了常用的邻接表模型的多次连接查询带来的巨大性能开销。 介绍 大部分的开发者都会遇到要在SQL数据库中处理层状数据的问题，也都知道关系数据库其实并不擅长此道。关系数据库中的表并不是层次状的（XML是层次结
前言：最近学习了数据库这块的知识，看了一些视频，现在把学到的一些知识点整理出来，也为自己做个笔记。索引是什么？工作中，在数据库查询中，可能有些人觉得只要加了索引查询速度就很快，其实并不是这样子的。当然索引到底是什么东西呢？索引：索引是帮助MySQL高效获取数据的排好序的数据结构，该数据结构是存储在文件中的。上面的是一个对索引的一个解释，我们可以看出索引其实是一个数据结构。效果就是高效率获取结果。当
转载
2024-10-12 10:18:29
42阅读
警告：这是一个入门级日志，如果你很了解CodeFirst，那请绕道背景：这篇日志记录我使用Entity FrameWork CodeFirst时出现的错误和解决问题的过程，虽然有点曲折……勿喷备注：这确实算是Entity FrameWork CodeFirst的问题个人也不知道应该给文章加什么样的关键字和标题，方便各位朋友搜索一、问题出现ASP.NET MVC5 网站开发实践 - 概述 按照代码一
索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构二叉树红黑树Hash表B-Treeselect * from t where t.col2=42我们可以想一下，如果这张表不加任何索引的化，mysql底层肯定是逐行去查找这里面没查找一行记录实际上是对磁盘做交互，mysql数据表都是存储在磁盘上的，查找一次都是一次IO,这样效率是非常低，查找的特别慢我们来看一下利用二叉树去查
转载
2023-11-14 09:16:24
39阅读
数据库索引的底层数据结构的学习要想了解数据库索引的底层原理，我们就得先了解树的数据结构，树中最典型的是二叉树，再往下学习是特殊的二叉树-平衡二叉树，再到b-树，最后到b+树，一步一步了解数据库的底层原理二叉树拿排序进行说明，给一个无序的数组，将第一个数放到a的位置，将下一个数与第一个数进行比较，如果比第一个数小，就放在数组的左边，假如放在b的位置，然后再进一个数，进来的数如果比a处的数小，到a的左
转载
2023-12-03 10:54:34
14阅读
# 实现高斯数据库底层基于MySQL的流程指南
在现代软件开发中，结合多种数据库技术以便优化存储与查询效率已经成为常态。高斯数据库（GaussDB）是一个以MySQL为底层的高性能数据库系统。本文将帮助刚入行的小白开发者理解如何实现“高斯数据库底层基于MySQL”的整个流程，提供详细的代码示例和注释，帮助你一步步完成这一目标。
## 1. 整个流程概述
以下是实现高斯数据库底层基于MySQL
所学越多，所知越少。一、介绍数据库就是存储数据的一个地方 有几种不同的存储方式 存储格式: 底层是以页存储的 默认 16kb 所说的b + 树 中间节点一页可以存储很多 叶子节点 一页可以存储就要看数据多大了 重点: 底层 已 b+ 树的格式存储数据页 (理解:已b+树的方式找到数据页) 在页上面存储 已链表链接的行数据(理解:行头中变长列值 的768 个字节作为索引 多的就放在别的里面) 分为数
转载
2023-10-18 13:51:35
142阅读
1.简单动态字符串（simple dynamic string, SDS） 定义： struct sdshdr {
int len;//记录buf中使用的字节数量
int free;//记录buf中未使用的字节数量
char buf[];//字节数组，用于保存字符串
//buf字节数组以’\0’结束，但是’\0’不计算在l
转载
2023-11-26 16:35:10
73阅读
目录一. InnoDB 数据记录存储结构二. InnoDB索引页结构三. 简单总结 一. InnoDB 数据记录存储结构在使用InnoDB作为存储引擎时,最小的存储单位为页,一页大小为16384字节也就是16kb, 其中有132个字节用来保存元数据相关信息,27个字节用来保存当前记录的附加信息, 一条记录的存储结构为:变长字段列表中保存了数据类型为可变超度的例如Varchar,字段的实际长度Nu
转载
2023-11-09 09:55:36
124阅读
# OLAP数据库的底层是MySQL数据库吗？
在大数据时代，数据处理和分析的需求越来越高，OLAP（在线分析处理）作为一种重要的数据分析技术，广泛应用于商业智能（BI）等领域。本文将探讨OLAP数据库的底层结构，特别是是否使用MySQL作为后端存储，并通过代码示例和序列图来展示相关概念。
## 什么是OLAP数据库？
OLAP数据库是一种用于快速处理和查询大规模数据集的数据库，常用于多维数
复习复习mysql了，从底层出发的ye~~~~~~数据库简介当您想收听最喜欢的歌曲时，可以从智能手机上打开播放列表。在这种情况下，播放列表是数据库就是从数据库中读取出来的。当您拍摄照片并将其上传到微博，朋友圈等，这样的社交网络中的帐户时，您的照片库就有可能存储在一个数据库中。当您浏览电子商务网站购买鞋子，衣服等时，您使用购物车就是数据库应用。数据库无处不在。 那么什么是数据库？ 根据定义，数据库只
转载
2024-01-21 18:38:27
32阅读
Oracle与mysql的区别一、外部区别1、本质的区别Oracle数据库是一个对象关系数据库管理系统（ORDBMS）。它通常被称为Oracle RDBMS或简称为Oracle，是一个收费的数据库。MySQL是一个开源的关系数据库管理系统（RDBMS）。它是世界上使用最多的RDBMS，作为服务器运行，提供对多个数据库的多用户访问。它是一个开源、免费的数据库。2、数据库安全性MySQL使用三个参数来
转载
2023-10-11 10:28:46
1229阅读
不同业务场景，通常InnoDB适用于大多
原创
2023-06-06 17:56:53
124阅读
文章目录写在前面的话InnoDB的存储结构Tablespace常见的表空间SegmentExtentPage什么是off-pageInnoDB的文件存储格式 写在前面的话你有没有想过这样一个问题：我们的数据在MySQL中是如何存放的？它是以什么样的组织方式存放在我们磁盘中的？我们知道，数据是存放在表里面的，在表里面是一行一行存在的。那么这一行一行的数据怎么样在磁盘中存放的呢？表又是如何在磁盘上存放
转载
2023-09-07 19:56:38
79阅读
