参考资料:掘金小册:MySQL 是怎样运行的:从根儿上理解 MySQL B+树 我们知道,InnoDB是用B+树作为组织数据形式的数据结构.不论是存放用户记录的数据页,还是存放目录项记录的数据页,我们都把它们存放到B+树这个数据结构中了,所以我们也称这些数据页为节点.从图中可以看出来,我们的实际用户记录其实都存放在B+树的最底层的节点上,这些节点也被称为叶子节点或叶节点,其余用来存放目录项的节点称为非叶子节点或者内节点,其中B+树最上边的那个节点也称为根节点. 从图中可以看出来,一个B+树的节点…

Nginx为什么高效?一文搞明白Nginx核心原理 咔咔侃技术 2019-09-06 15:37:00 https://www.toutiao.com/a6733057587622707724/ Nginx 的进程模型 Nginx 服务器,正常运行过程中: 多进程:一个 Master 进程.多个 Worker 进程 Master 进程:管理 Worker 进程 对外接口:接收外部的操作(信号) 对内转发:根据外部的操作的不同,通过信号管理 Worker 监控:监控 worker 进程的运行状态,…

MongoDB 文档数据库的存储结构分为四个层次,从大到小依次是:数据库(database).集合(collection).文档(document).键值对. 图 1 描述了 MongoDB 与 MySQL 的对应关系,可以看出,MongoDB中的数据库.集合.文档对应于MySQL数据库中的数据库.表.一行数据. 图 1:MongoDB与 Mysql的对比 数据库 在 MongoDB 中,数据库由集合组成.一个 MongoDB 实例可承载多个数据库,互相之间彼此独立,在开发过程中,通常将一个应用…

一文搞懂RAM.ROM.SDRAM.DRAM.DDR.flash等存储介质 存储介质基本分类:ROM和RAM RAM:随机访问存储器(Random Access Memory),易失性.是与CPU直接交换数据的内部存储器,它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介.当电源关闭时RAM不能保留数据.如果需要保存数据,就必须把它们写入一个长期的存储设备中(例如硬盘). ROM:只读存储器(Read Only Memory),非易失性.一般是装入整机前事先写…

LIN.CAN.FlexRay.MOST,三分钟搞明白四大汽车总线 2016-09-21 13:09 汽车中的电子部件越来越多,光是ECU就有几十个,这么多的电子单元都要进行信息交互.传统的点对点通信已经不能满足需求,因此必须要采用先进的总线技术. 车用总线就是车载网络中底层的车用设备或车用仪表互联的通信网络.目前,有四种主流的车用总线:CAN总线.LIN总线.FlexRay总线和MOST总线. 用一张表格来说明各种总线的区别 LIN总线 LIN(Local Interconnect Netwo…

能坚持别人不能坚持的,才能拥有别人未曾拥有的.关注编程大道公众号,让我们一同坚持心中所想,一起成长!! 引言 上一篇文章<MySQL索引那些事>主要讲了MySQL索引的底层原理,且对比了B+Tree作为索引底层数据结构相对于其他数据结构(二叉树.红黑树.B树)的优势,最后还通过图示的方式描述了索引的存储结构.但都是基于单值索引,由于文章篇幅原因也只是在文末略提了一下联合索引,并没有大篇幅的展开讨论,所以这篇文章就单独去讲一下联合索引在B+树上的存储结构.本文主要讲解的内容有: 联合索引在B+树…

Java集合 刚刚经历过秋招,看了大量的面经,顺便将常见的Java集合常考知识点总结了一下,并根据被问到的频率大致做了一个标注.一颗星表示知识点需要了解,被问到的频率不高,面试时起码能说个差不多.两颗星表示被问到的频率较高或对理解Java有着重要的作用,建议熟练掌握.三颗星表示被问到的频率非常高,建议深入理解并熟练掌握其相关知识,方便面试时拓展(方便装逼),给面试官留下个好印象. 推荐阅读:一文搞懂所有Java基础知识面试题 目录 Java集合 常用的集合类有哪些? *** List,Set,M…

Prometheus时序数据库-内存中的存储结构 前言 笔者最近担起了公司监控的重任,而当前监控最流行的数据库即是Prometheus.按照笔者打破砂锅问到底的精神,自然要把这个开源组件源码搞明白才行.在经过一系列源码/资料的阅读以及各种Debug之后,对其内部机制有了一定的认识.今天,笔者就来介绍下Prometheus的存储结构. 由于篇幅较长,所以笔者分为两篇,本篇主要是描述Prometheus监控数据在内存中的存储结构.下一篇,主要描述的是监控数据在磁盘中的存储结构. Gorilla Pr…

前言 B树和B-树是同一种数据结构,如果不清楚的话,会被面试官忽悠,所以本文介绍两种数据结构,B树和B+树,废话不多数咱们开干. B树 介绍 在计算机科学中,B树是一种自平衡的树,能够保持数据有序.这种数据结构能够让查找数据.顺序访问.插入数据及删除的动作,都在对数量级的时间复杂度内完成.B树,其实是一颗特殊的二叉查找树(binary search tree),可以拥有多于2个子节点.与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化.B树减少定位记录时所经历的中间过程,从而加快存取速…

最近公司有个项目,我需要写个小爬虫,将爬取到的数据进行统计分析.首先确定用 Python 写,其次不想用 Scrapy,因为要爬取的数据量和频率都不高,没必要上爬虫框架.于是,就自己搭了一个项目,通过不同的文件目录来组织代码.然而,这就绕不过模块和包,遇到了一些必踩的问题,一番研究之后,记录如下. 我的项目结构 首先,我并不是一个经验丰富的 Python 开发者,一般像我这样水平的,要么用框架,以其预置的代码结构来管理代码文件和逻辑:要么,就是调包侠,将代码写在同一个或多个 .py 文件中,不用…