MongoDB是什么？MongoDB 是由C++语言编写的，是一个基于分布式文件存储的开源数据库系统。在高负载的情况下，添加更多的节点，可以保证服务器性能。MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。MongoDB 将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB 文档类似于 JSON 对象。字段值可以包含其他文档，数组及文档数组。业
转载
2023-08-30 10:41:24
141阅读
MongoDB 索引底层实现原理分析MongoDB 是文档型的数据库，它使用BSON 格式保存数据，比关系型数据库存储更方便。比如之前关 系型数据库中处理用户、订单等数据要建立对应的表，还要建立它们之间的关联关系。但是BSON就不 一样了，我们可以把一条数据和这条数据对应的数据都存入一个BSON对象中,这种形式更简单，通俗易 懂。MySql是关系型数据库，数据的关联性是非常强的，区间访问是常见的一
转载
2023-08-29 21:58:51
163阅读
MongoDB 的逻辑结构是一种层次结构,主要由：文档(document)、集合(collection)、数据库(database)这三部分组成,如下图1，关系型数据库和mongdb对比一个mongod实例中允许创建多个数据库。一个数据库中允许创建多个集合（集合相当于关系型数据库的表）。一个集合则是由若干个文档构成（文档相当于关系型数据库的行，是MongoDB中数据的基本单元）2，MongoDB集
转载
2023-06-09 22:36:12
292阅读
近日，软件工程师Ricky Ho的在 他的博客里发表了一篇关于MongoDB架构（ MongoDB Architecture）的博文，虽然这是一个听起来感觉很宽泛的话题，但是作者在文章中确实对MongoDB由内至外的架构进行了剖析。本文截取了其文章中的几张重点架构示意图进行简要描述。 1、MongoDB数据文件内部结构 MongoDB在数据存储上
转载
2024-08-09 13:12:09
92阅读
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
142阅读
1、数据结构下图来自于StackOverflow 如上图，左边是B树（中间那是一杠，不是减号），右边是B+树B树【MongoDB】每个节点都有key和value，因此没有重复的key和value。但查找时会有更多【缓存未命中】的情况，因为当前遍历到的key即便不是我们要的，他对应的数据指针也会一起进入内存，导致内存中的key数量会比B+树少。最快访问到一个想要节点的可以是O(1)，因此对于频繁访问
转载
2023-07-25 16:24:43
129阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
转载
2024-06-09 08:33:27
36阅读
一、谈一谈collection 和collections 的区别collection是集合上级接口，常用的list和set都是它的子接口collections 是工具类。里面有集合排序，替换和线程安全化，搜索的方法二、继承collection 接口和Map接口的集合类都是我们常用的数据结构如下图的子接口+ 实现类 三、常用数据结构之list
转载
2023-07-05 23:12:46
114阅读
我们所知，目前js中有八种内置数据类型：String；Number；Undefined;Null;Boolean;Objcet;BigInt;Symbol;除了object之外的七种数据类型，都是值类型，我们用typeof 检查它们的类型，都有它自身的数据类型，null除外；object是引用类型；至于我们熟知的Array，Function，Date，Math等等，都是引用类型，归属object类
转载
2023-07-23 14:24:24
114阅读
1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！如： 为何map和set的插入删除效率比用其他序列容器高？  
转载
2023-12-18 22:00:39
91阅读
第一次初稿，写的比较糙。有待完善
原创
2022-08-03 13:30:15
120阅读
我们知道，可以通过 redisObject 对象的 type 和 encoding 属性。可以决定Redis 主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList
推荐
原创
2024-01-03 11:16:37
649阅读
点赞
1评论
一丶Redis底层结构1. redis 存储结构redis的存储结构从外层往内层依次是redisDb、dict、dictht、dictEntry。redis的Db默认情况下有16个，每个redisDb内部包含一个dict的数据结构。redis的dict内部包含dictht的数组，数组个数为2，主要用于hash扩容使用。dictht内部包含dictEntry的数组，可以理解就是hash的桶，然后如果
原创
2022-08-31 21:09:57
181阅读
浅析 Redis 底层数据结构 (qq.com)
聊一聊Redis数据结构的底层实现 (qq.com)
Redis 是高性能内存数据库，我们一直都说 Redis 很 “快”，那为什么快呢？首先 Redis 是内存操作（内存随机读写速度是纳秒级的，磁盘随机读写是毫秒级的），其次在网络 IO 处理方面采用多路复用的技术（一个线程处理多个连接），单线程处理读写操作既保证线程安全又能省去线程切换带来的开销
原创
2023-09-25 14:35:24
123阅读
我是廖志伟，一名Java开发工程师、幕后大佬社区创始人、Java领域优质创作者、CSDN博客专家。拥有多年一线研发
原创
2022-05-16 21:06:46
232阅读
1. 演示数据类型的实现 用来显示那五大数据类型的底层数据结构的命令 OBJECT ENCODING key 比如对于 string 数据类型： 2. 简单动态字符串 Redis 是用 C 语言写的，但是对于Redis的字符串，却不是 C 语言中的字符串（即以空字符’\0’结尾的字符数组），它是自己 ...
转载
2021-08-26 14:30:00
517阅读
2评论
MySql的存储结构MySQL作为一个关系型数据库，最核心也是最基本的一个功能就是存储数据，而数据的存储最终都是存储在磁盘文件上的，不过MySQL并不会像Java中那样把一个对象序列化之后直接存储到磁盘上去，因为这样的话后续就不太方便来查找数据了，所以MySQL在一行数据的存储上做了一定的设计。我们平时是以记录为单位来向表中插入数据的，我们在Navicat等客户端看到是一个表格，里面有一行一行的记
转载
2023-09-30 22:45:15
82阅读
简单动态字符串SDS 包含字符串长度，剩余可用长度，字符数组 用于Redis中所有的string存储 字典（map） 数组+链表形式，跟hashMap很像 链地址法解决hash冲突 rehash使用新建hash数组链表进行数据rehash迁移，扩容是大于原数组长度的第一个2的n次幂 渐进式rehas ...
转载
2020-12-08 20:21:00
191阅读
2评论
我是廖志伟，一名Java开发工程师、拥有多年一线研发经验，研究过各种常见框架及中间件的底层源码，对于大型分布式、微服务、三高架构（高性能、高并发、高可用）有过实践架构经验。博主：java_wxid社区：幕后大佬文章目录HashMap底层数据结构本文的大概内容
原创
2022-05-17 10:20:37
167阅读
# 理解Java Set底层数据结构及其实现
作为一名刚入行的开发者，你可能对Java集合框架中的`Set`接口感到好奇。`Set`是一个不允许重复元素的集合，其主要实现有`HashSet`、`LinkedHashSet`和`TreeSet`。下面，我将向你介绍如何实现一个简单的`Set`，以`HashSet`为例。
## 1. 理解HashSet的底层数据结构
`HashSet`的底层数据
原创
2024-07-27 08:41:04
20阅读
