这是你没见过的不一样的redis

最新推荐文章于 2022-07-14 11:33:40 发布
最新推荐文章于 2022-07-14 11:33:40 发布
阅读量217 收藏 1
点赞数
分类专栏： 1000道程序员常见问题解析 文章标签： 数据结构 linux 服务器 架构师 网络IO
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lingshengxueyuan/article/details/110197552
版权

文件硬盘I/O

存储金字塔

在这里插入图片描述

寄存器 CPU 中的Regs速度与CPU同步

SRAM 通电状态的话数据一直保持，断电数据丢失

DRAM需要不断刷新但是实现复杂，导致访问效率低于SRAM

SSD 固态硬盘

HDD 硬盘，指传统的机械硬盘

硬盘

HDD ：
在这里插入图片描述
【文章福利】小编推荐自己的linuxC/C++语言交流群：832218493！整理了一些个人觉得比较好的学习书籍、视频资料共享在群文件里面，有需要的可以自行添加哦！~

机械硬盘组成及细分

盘片

磁头

悬臂

磁道：

磁道分成扇区，盘面上同一扇区组成柱面

几何扇区与扇区

在这里插入图片描述

蓝色部分式扇区，几何扇区时到

指标参数

转速单位　RPM：每分钟旋转圈数

平均时延 把几何扇区对准悬臂的时间

7200转磁盘 每秒 120圈， 240个半圈 1/240 = 4.17ms

5400转磁盘 每秒 90圈， 180个半圈 1/180 = 5.55ms

平均寻道时间 ：HDD平均寻道时间在 4-10ms

一个7200转的磁盘找到一个数据需要 8-14ms 5400转的需要9-15ms， 对应的

7200转的IOPS 1/8ms = 125IOPS 到 1/14ms =70IOPS

5400转的IOPS 1/9ms = 111IOPS 到 1/15ms = 66IOPS

SSD

SSD实现

SDD使用了类似SRAM，电容电压模式存放数据 ， SDD速度比传统磁盘速度快，但是耐用性差。

按照最小存储单位分为四类：

SLC

MLC

TLC

QLC

同样的存储单位上要存的数据位逐渐增大，内部操作复杂 速度也是逐步减慢。

SSD就是一块电路板子，像下面这样。

在这里插入图片描述

  SSD单位是Page， 删除单位Block， SLC 的芯片，可以擦除的次数大概在 10 万次，MLC 就在 1 万次左右，而 TLC 和 QLC 在几千次左右。 这直接影响了其价格

SSD优化

磨损均衡-FTL：通过引入中间层处理来自操作系统的请求，均衡各个磁盘块的读写请求。　如果一个物理块上数据擦写次数多，　可以将其移动到擦写请求少的物理块上。

TRIM标识数据是否失效， 防止移动已经失效的数据

留存足够的空余空间，防止写入放大（为了写入一个数据要移动更多的数据）

存储数据结构

B+ 树

 排序树，一个块存储多个数据，非叶子节点还存放指针，使用指针完成索引， 通过4级结构能访问几千万记录。 问题在于 数据块离散存储， 每次根据索引进行查找还是要进行多次读写。 性能较差。

在这里插入图片描述

一个简单的B +树示例，将键1–7链接到数据值d1-d7。 链接列表（红色）允许快速有序遍历

LSM 树

数据连续存储， 内存中构建树， 合并时以日志方式进行逐级合并。

在这里插入图片描述

存储管理
文件控制块 ：

     Linux inode/ windows FAT ，通过控制块记录数据元数据， 通过控制块获取数据块最终获取数据

     通过多级索引可以访问更多的数据块。

RAID:

磁盘阵列：

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

HDFS

在这里插入图片描述

类比linux文件系统 NameNode 类似iNode节点 DataNode类似Blocks

数据结构算法

相关概念

时间复杂度

空间复杂度

NP问题

P 问题：能在多项式时间复杂度内解决的问题。

NP 问题：能在多项式时间复杂度内验证答案正确与否的问题

 数独和最短路径查找属于NP问题

数据结构
数组

链表

hash表

队列

栈

树

二叉树

二叉排序树

平衡二叉树

旋转二叉树

红黑树

跳表

常用算法

穷举

递归

贪心 ：改进：迪杰斯特拉算法

动态规划

遗传算法

网络通讯

通讯模型

OSI模型：

应用层：　Application Layer

表示层: Presentaion Layer

会话层: Session Layer

传输层:　Transport Layer

网络层: Network Layer

数据链路层:　Data Link Layer

物理层: Physical Layer

TCP/IP

应用层: Application Layer

传输层: Transport Layer

网络互联层: Internet Layer

网络访问层:　Network Access(Link ) Layer

数据包格式 ：

物理层：二进制数据

链路层：帧 数据链路层负载

网络层；IP IP负责均衡

传输层：TCP协议 三次握手， 四次挥手

应用层：

HTTP 1.0.

HTTP 1.1 复用链接 keepalve

HTTP 2 引入"流"

HTTP3 使用QUIC协议

通讯方式：
socket，端口

服务器-客户端

服务器多线程-客户端

服务器线程池-客户端

内核处理：

Socket linux内核处理过

网络数据到达网卡

通过中断通知cpu

拷贝数据到Socket接收缓冲

拷贝完成，唤醒线程A

阻塞I/O:
BIO Blocking I/O 一直等到操作完成。

非阻塞I/O ：
Java NIO

多路复用 select poll epoll

零声教育
关注
专栏目录
Spring Boot入门(30)：如何在Windows上安装、启动和使用Redis客户端？快速学习Redis技能！
**My Coding Family**
08-29 1836
Windows安装Redis客户端及启动服务使用？你玩过么，不会我教你啊。
〖Python 数据库开发实战 - Redis篇⑫〗- Redis的事务特性
热门推荐
易编橙 · 终身成长社群，相遇已是上上签！
09-21 3万+
该章节我们将要学习 "redis" 的事务特性，需要注意的是千万不要拿 "redis" 的事务 与 "MySQL" 的事务进行类比，因为从根本上来说就是两种不同的东西，虽然都是带有 "事务" 二次，但是一定不要混淆了，千万不要带着 "MySQL" 的视角去审视 "redis" 的事务机制。
深度剖析不一样的Redis架构设计！
musicml的博客
11-17 182
- 01、不一样的Redis -提到Redis，大家一定会想到的几个点是什么呢？高并发、KV存储、内存数据库、丰富的数据结构、单线程（版本6之前）等。那么，接下来，上面提...
c链表语言实现多项式求导,数据结构_链表_多项式求导_C++实现
weixin_39685674的博客
05-21 325
"head.h"#include#includeusing namespace std;class NODE{public:NODE();int coef;int exp;NODE *next;};NODE::NODE(){coef=exp=0;next=NULL;}class DATA{public:DATA();void GetPoly();void Derivation();void Pri...
数据结构一元多项式求导链表_应用实例-多项式加法运算
weixin_39836860的博客
12-04 262
[TOC]一、引言二、多项式加法运算2.1 算法思路更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：数据结构与算法 - 咸鱼Chen - 博客园​www.cnblogs.com一、引言主要思路：相同指数的项系数相加，其余部分进行拷贝。二、多项式加法运算采用不带头结点的单向链表，按照指数递减的顺序排列各项。/* c语言实现 */ 2.1 算法思路两个指针P1和...
struct lnode是什么结构类型_考研数据结构的学习路线
weixin_39821378的博客
10-21 545
20考研已经落幕，结局圆满。之前写的帖子反响还可以，虽然流量不多，不过也知足了。后来很多学弟私聊我说能不能写一个专业课的学习路线或者心得，想了想，该写！算是top学长对你们扬帆起航的路上助一把力。西交专业课是数据结构+程序设计。首先讲下程序设计，其实西交的程序设计题目不是很难(大概pat乙级的难度)，这里强烈推荐算法笔记这本书，代码写的精简，让人看了就很舒服。我准备这个程序设计的时候就是从暑假开始...
这应该是最全的Redis解析了
m0_62714732的博客
10-26 333
在这篇文章中，我们将彻底了解 Redis 的使用场景、Redis 的五种数据结构，以及如何在 Spring Boot 中使用 Redis，文章的最后还会列举面试过程中经常被问到的关于 Redis 的问题以及其解决方案。 Redis 简介 Redis 是一个开源（BSD 许可）、内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合等数据类型。内置复制、Lua 脚本、LRU 收回、事务以及不同级别磁盘持久化功能，同时通过 Redis Sentinel.
redis 永不过期 java_死磕 Java
weixin_28928727的博客
02-22 800
原文出处：Java 技术驿站 『chenssy』前面两篇博客已经详细介绍了主从复制的原理，相信各位对 Redis 的主从复制有了一个比较深入的了解，这篇博客主要介绍主从复制的应用以及它的一些问题。读写分离我们都知道对于读多写少的场景，我们可以使用读写分离的方式来提供整体的并发量，对于 Redis 也一样，由于从节点是主节点的副本，我们可以利用主节点提供写服务，一个或者多个从节点提供读服务，这样就最...
面试 Redis 没底？这 40 道面试题让你不再慌（附答案）
m0_67322837的博客
04-12 1347
大厂面试！我和面试官之间关于Redis的一场对弈！ 今天，我不自量力的面试了某大厂的 Java 开发岗位，迎面走来一位风尘仆仆的中年男子，手里拿着屏幕还亮着的 Mac。他冲着我礼貌的笑了笑，然后说了句“不好意思，让你久等了”，然后示意我坐下，说：“我们开始吧，看了你的简历，觉得你对 Redis 应该掌握的不错，我们今天就来讨论下 Redis……”。我想：“来就来，兵来将挡水来土掩”。 Redis 是什么 面试官：你先来说下 Redis 是什么吧！ 我：（这不就是总结下 Redis 的定义和特点嘛）Re
说说IO（二）- IO模型
yuwenruli的专栏
08-22 658
这部分的东西在网络编程经常能看到，不过在所有IO处理中都是类似的。 IO请求的两个阶段：        等待资源阶段：IO请求一般需要请求特殊的资源（如磁盘、RAM、文件），当资源被上一个使用者使用没有被释放时，IO请求就会被阻塞，直到能够使用这个资源。        使
为什么redis是单线程的以及为什么这么快？
经典鸡翅
06-05 577
官网的说法 我们先来认真看一下官网的说法。翻译过来大意如下： CPU并不是您使用Redis的瓶颈，因为通常Redis要么受内存限制，要么受网络限制。例如，使用在一般Linux系统上运行的流水线Redis每秒可以发送一百万个请求，因此，如果您的应用程序主要使用O（N）或O（log（N））命令，则几乎不会使用过多的CPU 。 但是，为了最大程度地利用CPU，您可以在同一服务器上启动多个Redis实例，并将它们视为不同的服务器。在某个时候，单个实例可能还不够，因此，如果您要使用多个CPU，则可以开始考虑更早地分
关注磁盘的两个指标： IOPS 和传输带宽（吞吐量）
记录创业路上的一些想法
05-17 6025
㈠ IOPS                磁盘的 IOPS、也就是每秒能进行多少次IO        那么、如何才算一次IO呢？        其实、这是个定义很混乱的问题        因为、系统由一个个层次模块组合而成、每个模块都有各自的接口        而在接口间流动的数据就是IO        但是、各个模块都各自为政、都有自己一次IO的定义        所以、一次IO要在具体模块内
磁盘IOPS和吞吐量基本含义
my_bai的博客
06-14 5136
磁盘的 IOPS，也就是在一秒内，磁盘进行多少次 I/O 读写。 磁盘的吞吐量，也就是每秒磁盘 I/O 的流量，即磁盘写入加上读出的数据的大小
Redis性能指标详解与监控
March
09-13 1万+
本文介绍如何使用zabbix对redis性能进行监控，知识点主要包括redis-cli info命令的使用、zabbix客户端脚本的编写、zabbix监控项（item）如何与脚本对应这些。掌握以上基本上能够明白zabbix自定义监控项配合客户端脚本的使用方法以及相关redis状态的基本知识，能够应对线上redis基本的存活、并发情况、内存、cpu等情况的把握。 redis部分指标介绍监控性能
高并发缓存之缓存介绍、redis基本应用介绍
踩踩踩从踩的博客
10-04 537
前言 本篇文章主要介绍缓存得概念、作用、场景、组件；以及redis介绍、应用场景分析常见客户端使用。以及spring缓存注解得介绍。 缓存 为什么需要缓存其实就是为了加强服务器检索效率；也是由于持久化层数据库访问数据慢，才有缓存的概念。 什么是缓存 在计算机中，缓存是一个高速数据存储层，其中存储了数据子集，且 通常是短暂性存储，这样日后再次请求此数据时，速度要比访问数据 的主存储位置快。通过缓存，您可以高效地重用之前检索或计算的数据。 ...
浅谈 Redis 持久化的几种方式
小生的博客
07-14 334
因为 Redis 是基于内存的，如果发生宕机等异常情况，则会导致数据丢失，而这对很多业务来说是不可接受的，因此我们需要引入相应的持久化机制来保障数据的安全性。RDB是Redis默认的持久化方式，其会每隔指定时间将内存的数据以快照的形式保存到硬盘中，所以在做数据恢复时，我们可以直接把 RDB 文件读入内存，很快完成恢复。Redis 提供了两个命令来生成 RDB 文件，分别是 。以bgsave为例，为了保证在RDB持久化时不影响主线程的正常读写，其利用了COW(copy-on-write)机制。持久化，会将Re
数据结构一元多项式求导链式线性表_数据结构学习笔记（二）线性表及其实现...
weixin_39785524的博客
12-05 386
2.1线性表及其实现例子：比如我们想要去表示一个一元多项式， 我们可以使用数组各分量对应多项式各项：但是这样的话会带来问题，比如 这样为了搞一个两千出来前面要有一堆系数为0陪葬，浪费空间，所以我们可以引入方法2：方法2 ：顺序存储结构表示非零项我们可以换个思路，去把系数和指数改成一个二元组合，就跟坐标一样，就比如我们可以使用结构数组来完成这个操作：这样，我们就可以看到节约了空间。（要点：要按照...
数据结构一元多项式求导链表_数据结构专栏 序
weixin_39639643的博客
12-04 396
嗨！在这个专栏中，我们将会向您介绍数据结构。该系列的专栏将会分为以下几个模块：1. 链表 1.1 单链表 1.2 双向链表 1.3 循环链表 1.4 链表的游标实现 1.5 链表的应用：多项式的合并2. 栈 2.1 栈的链表实现 2.2 栈的数组实现 2.3 栈的应用：四则运算计算器3. 递归 ...
你现在是redis专家，如何安装redis
最新发布
05-30
安装 Redis 的步骤如下： 1. 下载 Redis 的源代码包，官网地址为 https://redis.io/ 2. 解压 Redis 的源代码包并进入解压后的目录。 3. 执行 `make` 命令编译 Redis。 4. 执行 `make test` 命令运行 Redis 测试。 5. 执行 `make install` 命令将 Redis 安装到系统中。 6. 启动 Redis 服务，可以使用以下命令： ``` redis-server ``` 如果要使用配置文件启动 Redis 服务，可以使用以下命令： ``` redis-server /path/to/redis.conf ``` 7. 连接 Redis 服务，可以使用以下命令： ``` redis-cli ``` 如果需要指定 Redis 服务的 IP 和端口号，可以使用以下命令： ``` redis-cli -h 127.0.0.1 -p 6379 ``` 以上是 Redis 的安装步骤，需要注意的是，Redis 的安装和配置有一定的复杂性，建议在安装前阅读 Redis 的文档和相关资料，以便更好地理解和掌握 Redis 的使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值