目录1.锁 1.1 全局锁 1.2 表级锁  
转载
2024-10-09 11:24:35
16阅读
MySQL底层数据结构与算法一、索引数据结构1、什么是索引索引就是一种数据结构(排好序的数据结构),能帮助我们高效的获取数据，例如目录慢查询:在数据库当中执行时间较长的SQL语句,也称之为慢SQL创建索引的目的:为了减少磁盘I/O的次数，加快查询效率2、索引数据结构具备充当索引的数据结构有以下几种：二叉树、红黑树、hash表、B树(B+树)。而我们数据库最终使用的是B+树(B+树的改进，叶子节点间
转载
2024-09-19 08:34:24
71阅读
## MySQL PostgreSQL底层数据存储结构实现流程
### 1. 数据库安装和配置
首先，你需要安装和配置MySQL和PostgreSQL数据库。根据你的操作系统，下载并安装相应的数据库软件。安装过程中，请确保选择合适的安装路径，并记住安装过程中设置的用户名和密码。
### 2. 创建数据库
在安装好的MySQL或PostgreSQL数据库中，你需要创建一个新的数据库。打开命令行终
原创
2023-11-18 10:31:27
98阅读
# Hive底层数据存储
Hive是Apache Hadoop的一部分，用于大数据的分析和查询。它提供了一种类SQL的查询语言（HiveQL），使用户能够更方便地与Hadoop的HDFS（Hadoop分布式文件系统）交互。本文将探讨Hive的底层数据存储机制，帮助读者理解Hive如何处理数据。
## 数据存储机制
Hive底层的数据存储主要依赖于HDFS。HDFS是一个高可靠性、高容错性的分
原创
2024-08-31 03:23:14
71阅读
hbase的概述概述 上图描述了Hadoop EcoSystem中的各层系统，其中HBase位于结构化存储层，Hadoop HDFS为HBase提供了高可靠性的底层存储支持，Hadoop MapReduce为HBase提供了高性能的计算能力，Zookeeper为HBase提供了稳定服务和failover机制。此外，Pig（不常用了）和Hive还为HBase提供了高层语言支持，
转载
2023-10-03 20:08:55
118阅读
一．数据结构1. 二叉树特点：左侧子节点比父节点小，右侧子节点比父节点大(对于同一个父节点下的两个子节点)缺点：对于一直递增得数据不能存在该数据结构中，会变成链表，不能降低树的高度图 1-1 图1-22. 红黑树特点：左侧子节点比父节点小，右侧子节点比父节点大、或者相等(对于同一个父节点下的两个子节点)，对于一直递增的数据可以自动平衡缺点：对于百万条数据，树的高度还是
转载
2023-12-16 06:41:54
108阅读
这篇文章主要是介绍mysql底层的数据结构以及算法，主要包括索引数据结构红黑树、Hash、B树、B+树；索引是怎么支撑千万级表的快速查找；面试常见问B+树索引面试题解析；联合索引底层的数据结构是怎样的等问题。工作中经常遇到慢查询的问题或有时候DBA给我们发了一条慢查询SQL让我们去优化，我们第一时间想到的优化方法就是加索引，看看查询条件是不是走了索引以及啥时候走的索引，看是不是走了索引可以用exp
转载
2023-08-04 14:36:24
442阅读
HBASE基础1. HBase简介HBase是一个高可靠、高性能、面向列的，主要用于海量结构化和半结构化数据存储的分布式key-value存储系统。它基于Google Bigtable开源实现，但二者有明显的区别：Google Bigtable基于GFS存储，通过MAPREDUCE处理存储的数据，通过chubby处理协同服务；而HBase底层存储基于hdfs，可以利用MapReduce、Spark
转载
2023-06-29 23:31:08
381阅读
0.概述通过本文你可以对Oracle的底层数据结构包括物理层面和逻辑层面有一个大致的了解，无论你学没学过Oracle数据库。更详细的内容可以自己查阅官方文档，部分结构是直接截取的官方图示，更直观明了，没有做重复的复刻。如果文中有理解错误的地方，请各位路过的大佬纠正。Oracle官方网站：Oracle Database 19c - Get Started。本文针对的数据库版本为Oracle 19c，
原创
精选
2023-10-16 11:44:33
434阅读
点赞
目录 Redis的几种底层数据结构简单字符串链表字典跳跃表整数集合压缩列表 Redis的几种底层数据结构简单字符串Redis的字符串是自己构建的一种名为简单动态字符串（SDS）的抽象类型。 和常规c语言字符串不同SDS的定义如下：struct sdshdr{
int len; //记录buf数组中已使用字节的数量 既SDS所保存字符串长度
int free; // 记录buf
转载
2024-06-11 00:51:52
68阅读
mysql主要分为Server层和存储引擎层Server层包含连接器，查询缓存器，分析器，优化器，执行器，实现了数据库主要功能。存储引擎层以插件式的架构将数据的存储和读取交给了插件处理。innodb为mysql的一个默认存储引擎插件。数据读取与写入的并发情况，加锁方式，数据的存储结构都是引擎决定的，所以不同的引擎所支持的并发事务都不同。undo log和redo log是innodb实现的，und
转载
2023-09-25 12:43:02
69阅读
一：什么是Hive（数据仓库）？ 1、Hive 由 Facebook 实现并开源 2、是基于 Hadoop 的一个数据仓库工具 3、可以将结构化的数据映射为一张数据库表 4、并提供 HQL(Hive SQL)查询功能 5、底层数据是存储在 HDFS 上 6、Hive的本质是将 SQL 语句转换为 MapReduce 任务运行 7、使不熟悉 Ma
转载
2023-07-05 21:24:26
300阅读
文章目录前言索引结构及查找算法不适合做MySql的数据结构及其原因一、BTree和B+Tree的引出1.1 BTree数据结构2.2 B+Tree数据结构二、计算m阶，即B+Tree该取多少合适总结 前言索引结构及查找算法一个sql语句在mysql里究竟是如何运行的呢？又是怎么去查找的呢？其中就涉及到数据库（存储数据）以及查找算法。先来看一下几种查找算法；目录查找：类似索引遍历：暴力查找二分：B
转载
2023-09-01 19:22:38
263阅读
大家好，今天继续我们Inndob文件系统的学习，首先我们要知道Innodb属于整个MYSQL体系中处于最底层的存储层（client->server->storage），然后嘞，要对innodb整体的体系结构有一个全局的概念，如下图： 下面我们对上图的模块简单介绍一波，让大家对innodb有一个更清晰的认识。1、 Handler API：这个模块主要是用来
转载
2023-11-20 22:05:31
80阅读
# MySQL Timestamp 底层数据详解
在现代数据库中，时间戳是一种非常重要的数据类型。MySQL 中的 `TIMESTAMP` 列类型用于存储时间和日期，它以秒为单位，记录从“1970-01-01 00:00:00”到当前时间的总秒数。本文将深入探讨 MySQL 中 `TIMESTAMP` 的底层数据结构，展示代码示例，并通过 UML 类图和序列图帮助读者更好地理解。
## 什么是
# Java中栈的底层数据存储实现教程
在Java中，栈（Stack）是一种后进先出（LIFO）的数据结构，常用于管理方法调用、存储临时变量等。本文将带你一步步了解如何在Java中实现栈的底层数据存储，主要通过数组和链表两种方式。
## 一、实现步骤
下面是实现Java栈的底层数据存储的步骤：
| 步骤 | 内容 |
|-
只是为了集合简单阐述数据结构：数组，链表，二叉树，红黑树，hash（哈希表），数组：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。所谓的线性表就是数据排成一排，想一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。当然除了数组，链表、队列、栈等也是线性表结构 ArrayList就是使用这种方法存储数据的。 &n
转载
2023-08-13 18:06:22
72阅读
多次面试都提到了这个问题，这次来系统的总结一下答题的要点吧。一、HBASE底层设计，也即HBASE的底层架构：1、HBASE中有多个RegionServer2、RegionServer是调度者，Region负责存储。因此HBASE是一个分布式的数据库，使用zookeeper来管理集群。在Hbase中每一个regionserver分别对应于一个集群的节点，每一个regionserver负责管理多个r
转载
2023-06-20 11:01:52
219阅读
一：什么是ApacheHadoop呢？ 首先来说Hadoop是一种分析和处理大数据的软件平台。是Apache的一个用Java语言所实现的开源软件的框架。在大量计算机组成的集群当中实现了对于海量的数据行的分布式计算。下面呢给大家用一句话描述一下。二：文件存储 1、HDFS(Hadoop分布式文件系统) Hadoop分布式文件系统或HDFS是基于Java的分布式文件系统，允许您
转载
2023-07-31 17:42:52
207阅读
RPC是远程过程调用(Remote Procedure Call)，即远程调用其他虚拟机中运行的java object。RPC是一种客户端/服务器模式，那么在使用时包括服务端代码和客户端代码，还有我们调用的远程过程对象。 HDFS的运行就是建立在此基础之上的。本章通过分析实现一个简单的RPC程序来分析HDFS的运行机理。 下面的代码是服务端代码。 public class MyServer {
转载
2024-09-29 10:40:41
27阅读
