不同业务场景,通常InnoDB适用于大多
原创 2023-06-06 17:56:53
96阅读
本文从二叉树说起,谈到了二叉树、平衡二叉树、红黑树以及最后的B+,一步步的告诉你为什么MySQL索引的底层数据结构会使用B+树,可以说看了这篇文章之后,关于数据库索引的实现原理基本就已经OK了,面试的重点如下:二叉树、平衡二叉树、红黑树这几种数据结构的特性以及他们的关联和区别,是如何一步步演进过来的,这几种树常见的适用场景;最常见的就是平衡二叉树和红黑树之间的对比了,红黑树可以看做是一种折中的平衡
原创 2023-08-08 14:13:53
86阅读
Oracle架构,讲述了Oracle RDBMS的底层实现原理,是Oracle DBA**调优和排错的基础理论。深入理解Oracle架构,能够让我们在Oracle的路上走的更远。本文主要是在对RDBMS的底层组件功能和实现原理有一定的了解的情况下,结合自身的工作经验提出了对Oracle调优和排错的思
转载 2019-08-09 20:09:00
177阅读
2评论
  NoSQL(NoSQL = Not Only SQL ),意即"不仅仅是SQL"。在现代的计算系统上每天网络上都会产生庞大的数据量。这些数据有很大一部分是由关系数据库管理系统(RDBMS)来处理。 1970年 E.F.Codd's提出的关系模型的论文 "A relational model of data for large shared data banks",这使得数据建模和应用程序编程更
弄懂mysql数据库的索引原理底层一、从二叉树到B+树二、mysql的存储引擎->聚集索引和非聚集索引三、mysql的索引分类->数据结构、物理存储、逻辑结构一、树:1、满二叉树 2、完全二叉树3、二叉搜索树:4、平衡二叉树:5、红黑树:TreeMap使用的数据结构6、B树、B+树 B树:2k-1个key,2k个孩子,最少t-1个key在大量数据进行存储的时候会存储到外部磁盘,通过对
Hive 的查询功能是由 hdfs 和 mapreduce 结合起来实现的,对于大规模数据查询还是不建议在 hive 中,因为过大数据量会造成查询十分缓慢。 Hive 与 mysql 的关系:只是借用 mysql 来存储 hive 中的表的元数据信息,称为 metastore. 1)用户接口主要有三 ...
转载 2021-08-24 11:03:00
325阅读
2评论
Hive 的查询功能是由 HDFS 和 MapReduce 结合
原创 2022-08-13 23:59:11
202阅读
我们说一个OLTP数据库管理系统,从功能上大体可以划分成存储和计算两层。存储层负责数据的存储以及事务的并发与恢复;计算层则主要是SQL的编译与查询。下文尽可能用通俗的语言解释清楚数据库的几大主要模块。数据库系统综述1 存储1.1 数据组织我们说数据库主要是用于记录数据的,我们从逻辑和物理两个层面分别阐述数据库中的数据。逻辑数据:如下图,数据库中主要是存储关系表数据和字段索引数据。关系表数据就类似与
原创 2021-03-06 19:54:35
1184阅读
文章目录第二章 Java并发机制的底层实现原理框架图volatile的应用volatile的定义和实现原理volatile的使用优化synchronized的实现原理与应用Java对象头锁的升级与对比偏向锁轻量级锁锁的优缺点对比原子操作的实现原理处理器如何实现原子操作Java如何实现原子操作 第二章 Java并发机制的底层实现原理框架图高清图片地址高清图片地址volatile的应用简单介绍:是一
事务一、sql语句执行过程分析(1)缓存(2) 解析器(3)预处理器(4)查询优化器二、 Mysql异常中断(一) redo log(重做日志)三、什么是事务(一)开启事务,事务回滚,执行事务四、Mysql中undo log日志五、多用户操作会出现的问题(一)脏读(Dirty Read)(二)不可重复读(NonRepeatable Read)(三)虚读(Phantom Read)/幻读六、事务隔
并发编程底层原理Java程序在执行前会被编译为字节码,字节码文件被加载到JVM中,由JVM来执行字节码文件,最终的执行需要转换为汇编语言在CPU上执行,因此,Java的并发编程底层实现与JVM的实现和CPU的指令有关。本文将简单讨论下Java并发编程的底层实现原理Java的内存模型。volatile和synchronized在Java的并发编程中,volatile和synchronized有着
所学越多,所知越少。一、介绍数据库就是存储数据的一个地方 有几种不同的存储方式 存储格式: 底层是以页存储的 默认 16kb 所说的b + 树 中间节点一页可以存储很多 叶子节点 一页可以存储就要看数据多大了 重点: 底层 已 b+ 树的格式存储数据页 (理解:已b+树的方式找到数据页) 在页上面存储 已链表链接的行数据(理解:行头中变长列值 的768 个字节作为索引 多的就放在别的里面) 分为数
转载 2023-10-18 13:51:35
118阅读
1.简单动态字符串(simple dynamic string, SDS)  定义:  struct sdshdr {    int len;//记录buf中使用的字节数量    int free;//记录buf中未使用的字节数量    char buf[];//字节数组,用于保存字符串    //buf字节数组以’\0’结束,但是’\0’不计算在l
复习复习mysql了,从底层出发的ye~~~~~~数据库简介当您想收听最喜欢的歌曲时,可以从智能手机上打开播放列表。在这种情况下,播放列表是数据库就是从数据库中读取出来的。当您拍摄照片并将其上传到微博,朋友圈等,这样的社交网络中的帐户时,您的照片就有可能存储在一个数据库中。当您浏览电子商务网站购买鞋子,衣服等时,您使用购物车就是数据库应用。数据库无处不在。 那么什么是数据库? 根据定义,数据库
一、HashMap之 初次见面初次见面先送给大家两张张图上图中,白色部分是接口,黄色部分是要重点了解的,最好是看一遍源码,绿色部分已经过时,不常用了,但是面试中可能会问到。1.1HashMap入门个人代码:public static void main(String[] args) { Map<String, String> map = new HashMap();
目录一. InnoDB 数据记录存储结构二. InnoDB索引页结构三. 简单总结 一. InnoDB 数据记录存储结构在使用InnoDB作为存储引擎时,最小的存储单位为页,一页大小为16384字节也就是16kb, 其中有132个字节用来保存元数据相关信息,27个字节用来保存当前记录的附加信息, 一条记录的存储结构为:变长字段列表中保存了数据类型为可变超度的例如Varchar,字段的实际长度Nu
HashMap简介HashMap是Java中Map接口的重要实现类,在Java日常开发中,HashMap的“出场率”非常高。它是用于映射(key-value)处理的数据类型。其底层实现如下表:版本底层实现jdk7数组 + 链表jdk8数组 + 链表 + 红黑树HashMap继承关系public class HashMap<K,V> extends AbstractMap<K,V&
转载 2023-08-21 14:28:54
61阅读
Java面试绕不开的问题: Java中HashMap底层实现原理(JDK1.8)源码分析这几天学习了HashMap的底层实现,但是发现好几个版本的,代码不一,而且看了Android包的HashMap和JDK中的HashMap的也不是一样,原来他们没有指定JDK版本,很多文章都是旧版本JDK1.6.JDK1.7的。现在我来分析一哈最新的JDK1.8的HashMap及性能优化。在JDK1.6,JDK1
转载 2023-07-13 16:10:37
42阅读
本文内容索引:1.Bean的生命周期底层原理 2.依赖注入底层原理 3.初始化底层原理 4.推断构造方法底层原理 5.AOP底层原理 6.Spring事务底层原理但都只是大致流程,后续会针对每个流程详细深入的分析源码实现。先来看看入门使用Spring的代码:ClassPathXmlApplicationContext context = new ClassPathXmlApplicationCon
文章目录前言索引结构及查找算法不适合做MySql的数据结构及其原因一、BTree和B+Tree的引出1.1 BTree数据结构2.2 B+Tree数据结构二、计算m阶,即B+Tree该取多少合适总结 前言索引结构及查找算法一个sql语句在mysql里究竟是如何运行的呢?又是怎么去查找的呢?其中就涉及到数据库(存储数据)以及查找算法。先来看一下几种查找算法;目录查找:类似索引遍历:暴力查找二分:B
  • 1
  • 2
  • 3
  • 4
  • 5