作者：Mike Hillyer摘要：无限分级的树状结构往往很难处理，作者推荐“嵌套集合模型”方法，可以用简单的SQL完成树状数据的操作，避免了常用的邻接表模型的多次连接查询带来的巨大性能开销。 介绍 大部分的开发者都会遇到要在SQL数据库中处理层状数据的问题，也都知道关系数据库其实并不擅长此道。关系数据库中的表并不是层次状的（XML是层次结
所学越多，所知越少。一、介绍数据库就是存储数据的一个地方 有几种不同的存储方式 存储格式: 底层是以页存储的 默认 16kb 所说的b + 树 中间节点一页可以存储很多 叶子节点 一页可以存储就要看数据多大了 重点: 底层 已 b+ 树的格式存储数据页 (理解:已b+树的方式找到数据页) 在页上面存储 已链表链接的行数据(理解:行头中变长列值 的768 个字节作为索引 多的就放在别的里面) 分为数
转载
2023-10-18 13:51:35
142阅读
弄懂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阅读
本文从二叉树说起，谈到了二叉树、平衡二叉树、红黑树以及最后的B+，一步步的告诉你为什么MySQL索引的底层数据结构会使用B+树，可以说看了这篇文章之后，关于数据库索引的实现原理基本就已经OK了，面试的重点如下：二叉树、平衡二叉树、红黑树这几种数据结构的特性以及他们的关联和区别，是如何一步步演进过来的，这几种树常见的适用场景；最常见的就是平衡二叉树和红黑树之间的对比了，红黑树可以看做是一种折中的平衡
原创
2023-08-08 14:13:53
90阅读
不同业务场景，通常InnoDB适用于大多
原创
2023-06-06 17:56:53
124阅读
Oracle架构，讲述了Oracle RDBMS的底层实现原理，是Oracle DBA**调优和排错的基础理论。深入理解Oracle架构，能够让我们在Oracle的路上走的更远。本文主要是在对RDBMS的底层组件功能和实现原理有一定的了解的情况下，结合自身的工作经验提出了对Oracle调优和排错的思
转载
2019-08-09 20:09:00
186阅读
2评论
事务一、sql语句执行过程分析（1）缓存（2） 解析器（3）预处理器（4）查询优化器二、 Mysql异常中断（一） redo log（重做日志）三、什么是事务（一）开启事务，事务回滚，执行事务四、Mysql中undo log日志五、多用户操作会出现的问题（一）脏读（Dirty Read）（二）不可重复读（NonRepeatable Read）（三）虚读（Phantom Read）/幻读六、事务隔
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阅读
文章目录索引的底层原理一、MySQL缓冲池1、数据页与数据页管理2、free链表3、flush链表4、哈希表5、LRU链表补充二、索引的底层原理1、InnoDB索引I. 行记录与页内索引II. 页外索引页III. B+树结构IV. 聚簇索引V. InnoDB索引文件2、MyISAM索引I. 聚簇索引 VS 非聚簇索引II. MyISAM索引文件三、页分裂与页合并1、页分裂2、页合并四、B+树的优
转载
2023-08-17 21:53:09
82阅读
NoSQL(NoSQL = Not Only SQL )，意即"不仅仅是SQL"。在现代的计算系统上每天网络上都会产生庞大的数据量。这些数据有很大一部分是由关系数据库管理系统（RDBMS）来处理。 1970年 E.F.Codd's提出的关系模型的论文 "A relational model of data for large shared data banks"，这使得数据建模和应用程序编程更
转载
2024-07-24 08:39:37
24阅读
索引使用索引，会提前存储被索引字段对应行的磁盘文件地址指针，做一次IO就能查找到数据。二叉树递增的索引不适合用二叉树来维护，因为递增的id会导致二叉树退化成为链表，这样建立索引的效果和不建立索引的差别不大。因此MySQL不使用二叉树做索引。红黑树单边增长不平衡时，红黑树会自动平衡。JDK1.8之后，HashMap使用的就是红黑树。在某些场景下，红黑树也会存在问题：树的高度会一直增长，数据量大的时候
大家有没有遇到过慢查询的情况？比如执行一条 SQL 需要几秒，甚至十几、几十秒，这时候 DBA 就会建议你去把查询的 SQL 优化一下，怎么优化呢？你第一时间想到的就是加索引吧？为什么加索引就查得快了？索引底层是怎么实现的？为什么有时候加了索引还是很慢？这就要从索引的本质以及它的底层原理说起了。接下来我们一起探秘 MySQL 索引底层原理，由于内容比较多，将分为上中下三篇，欢迎关注持续获取文章推送
MySQL是如何存储索引和数据的索引和数据存放位置是哪？首先问下MySQL的表、数据、索引是放到哪里的？磁盘=》默认是安装目录的data文件里（不同版本可能有所不同），每个数据库对应data文件夹里的一个文件夹 我们打开一个walking_mybatis数据库看一下有一个user表，再打开对应的文件夹看一下，里面的文件名和表名有关系，然后有不同的后缀，这里面的不同的放法和 M
相关基本概念及DDL语句在这里就不赘述了，本篇文章主要聊一聊mysql底层的东西。一、架构mysql的架构，主要分为server层和引擎层，大体分布如下：
mysql架构
MySQL基架大致包括如下几大模块组件：（1）MySQL向外提供的交互接口（Connectors）
（2）管理服务组件和工具组件(Management Service &
转载
2023-08-30 15:03:26
153阅读
# OLAP数据库的底层是MySQL数据库吗？
在大数据时代，数据处理和分析的需求越来越高，OLAP（在线分析处理）作为一种重要的数据分析技术，广泛应用于商业智能（BI）等领域。本文将探讨OLAP数据库的底层结构，特别是是否使用MySQL作为后端存储，并通过代码示例和序列图来展示相关概念。
## 什么是OLAP数据库？
OLAP数据库是一种用于快速处理和查询大规模数据集的数据库，常用于多维数
# SQL Server 数据库底层存储原理
SQL Server 是微软公司开发的一款关系数据库管理系统（RDBMS），其底层存储原理决定了数据的存储、检索和管理效率。了解 SQL Server 的存储机制可以帮助我们优化查询和维护数据库性能。
## 数据存储架构
在 SQL Server 中，数据以页（pages）的形式存储。每个页的大小为 8KB（8192 字节）。SQL Server
Hive 的查询功能是由 hdfs 和 mapreduce 结合起来实现的，对于大规模数据查询还是不建议在 hive 中，因为过大数据量会造成查询十分缓慢。 Hive 与 mysql 的关系：只是借用 mysql 来存储 hive 中的表的元数据信息，称为 metastore. 1）用户接口主要有三 ...
转载
2021-08-24 11:03:00
340阅读
2评论
Hive 的查询功能是由 HDFS 和 MapReduce 结合
原创
2022-08-13 23:59:11
227阅读
# 实现“Doris数据库的底层是MySQL”的过程
在现代数据管理中，Doris数据库（Apache Doris）作为一款高性能的分布式关系型数据库，常常与MySQL类数据库相比较。了解Doris的底层实现，可以帮助我们更好地利用它来进行数据存储和查询。本文将逐步讲解如何理解Doris数据库的底层是MySQL，并为你提供必要的代码示例。
## 实现流程
下面是实现这一目标的基本流程：
|
原创
2024-08-26 06:43:49
243阅读
