规则 大小写敏感 使用缩进表示层级关系 禁止使用tab缩进，只能使用空格键 缩进长度没有限制，只要元素对齐就表示这些元素属于一个层级 使用#表示注释 字符串可以不用引号标注 yaml 对象 对象 对象：...数组：一组按次序排列的值，又称为序列（sequence） / 列表（list） 使用连字符（-）表示： # YAML表示 - a - b - 12 # 对应Json表示 ['a','b',12] func...|：使用|标注的文本内容缩进表示的块，可以保留块中已有的回车换行 value: | hello world!...// ] } +表示保留文字块末尾的换行，-表示删除字符串末尾的换行。...map # 键值表 参考 YAML语法学习 YAML Lint YAML学习笔记 YAML 入门教程
特征 MySQL8 PostgreSQL10 架构 单进程 多进程 并发 多线程 fork(2) 表结构 聚合索引 Heap(堆) 页面压缩 透明 TOAST 更新 就地/回滚Segments 仅追加/...标头后面的项目是一个数组标识符，由(offset, length)指向元组或数据行的对组成。请记住，在Postgres中，可以通过这种方式将同一记录的多个版本存储在同一页面中。 ?...但是即使使用最新版本，当有大量的UPDATE设置Visibility Map中的脏位时，Postgres也不能完全支持仅索引扫描，而在不需要时经常选择Seq扫描。...即使使用默认设置，膨胀的回滚段也不太可能使您减速。 一个拥有数十亿条记录的繁忙表不会导致MySQL的历史记录膨胀，并且诸如存储文件大小和查询性能之类的事情几乎是可以预测和稳定的。...TL和DR 令人惊讶的是，事实证明，普遍的看法仍然成立。MySQL最适合在线交易，而PostgreSQL最适合仅追加分析过程，例如数据仓库。
比如，由一个包含大量文本的表，希望减少在磁盘上的大小，该策略将首先尝试压缩，如果仍旧不合适，则将行存储在行外。 3)EXTERNAL策略 该策略允许行外存储，但禁止压缩。...3)Vacuum性能 PG运行一个vaccum进程，用来回收被删除或被更新行的空间，从而维护数据库的性能。当TOAST表中存储大量大数据对象时，vacuum进程会变得很慢。...解决TOAST表增长问题：策略和解决方案 TOAST系统中一个常见的问题就是TOAST表的大型可能会失控。当向表中插入大量数据时，可能会发生这种情况，导致表变得很大。...4)选择更合适的存储策略 如前所述，为数据类型和访问模式选择更合适的存储策略有助于避免TOAST表不必要的增长 5)归档旧数据 从表中删除旧数据或很少访问的数据有助于减小表的大小。...每种策略都有其优势和用例，适当的策略将取决于应用程序的具体要求。 例如有一个包含大量文本列的表并希望在需要子字符串操作时提高性能，则可以使用EXTERNAL策略。
切片本身是轻量级的，修改切片（如追加、删除）操作可能引起底层数组的重新分配。...因此，追加元素后你会观察到每个元素的地址都发生了变化，因为它们都被移到了新的内存位置上。 总结来说，切片追加元素后地址变化的原因在于添加操作导致了底层数组的重新分配，从而引发了元素地址的更新。...总之，删除切片中的元素并导致元素地址“向前移动”的根本原因，在于append操作可能触发的底层数组的重新分配和数据复制到新位置的过程，以维持切片元素的连续性。...缺点: 插入与删除: 在数组中插入或删除元素需要移动元素，最坏情况下时间复杂度为O(n)。 固定大小限制: 传统数组大小固定，动态数组虽然可以自动扩容，但在扩容时可能会导致性能开销。...数组: 对于插入和删除，特别是当位置不在末尾时，可能需要移动后续的所有元素，以保持连续性，导致最坏情况下的时间复杂度为O(n)。 空间利用效率 数组: 可能导致内存浪费。
容量相关 容量大小:HashMap 的容量为一个桶数组 table 的长度,table 的初始大小为 16,并且都是 2 的幂次方。...如果该位置还没有元素，就直接将键值对存储在该位置上；如果该位置已经有元素，就使用链表或红黑树等数据结构将新的键值对追加到该位置上，以解决哈希冲突问题。 3....哈希函数应该在一定程度上随机化，以防止恶意攻击者构造特定的输入来导致大量哈希冲突，并影响HashMap的性能。 5....如果该索引位置上已有元素，则使用链表或红黑树等数据结构追加到该位置上。 如果追加的元素个数达到一定阈值（一般为8），并且HashMap中的总元素数量超过扩容阈值，就会触发数组的扩容操作。...而二叉查找树在某些情况下可能会退化，导致查找操作的时间复杂度为O(n)。 9. 对红黑树的见解 红黑树是一种自平衡的二叉查找树，它在插入、删除和查找操作上具有良好的平均和最坏情况性能。
[TOC] PS 数组和哈希表 描述:数组引入PS会将命令执行后的结果文本按每一行作为元素存为数组，在命令的返回值不止一个结果时，PS也会自动把结果存储为数组。...8 #所以给数组增加元素其实相当于创建一个新的数组，只不过之后会把原来的副本删除。...在当前数组追加元素可以使用“+=”操作符。...> $arr = 1..3 PS > $arr = $arr[1..2] + 4..6 #数组之间可以直接追加元素或者删除元素 PS > $arr 2 3 4 5 6 3.复制数组 描述:复制数组最好使用...在创建哈希表时就使用数组，因为创建数组和哈希表的的元素关键字不冲突一个是逗号，一个是分号。
SDS（Simple Dynamic Strings）是Redis中用于表示字符串的数据结构。它的可追加特性是通过预分配的字节数组和记录当前字符串长度的方式实现的。...当进行追加操作时，如果buf中的可用空间不够，SDS会根据需要自动扩展字节数组的容量。扩容时通过将header和buf一起复制到新的内存空间，并将free用来表示新的可用空间。...当SDS扩容后，如果SDS对象作为哈希表的值进行存储，可能会触发Redis的哈希表扩容操作。哈希表扩容操作的时间复杂度为O(N)，其中N为哈希表的大小。...如果扩容操作影响了较大的哈希表，可能会导致Redis的性能下降。...主动进行SDS扩容操作：在进行大量的字符串拼接等操作之前，可以先手动调用SDS的扩容函数，将SDS对象扩容到预估的大小。这样可以减少扩容的次数，提高性能。
append key value，追加字符串到末尾，如key不存在等于set。del key [key ...]，删除键。expire key seconds，设置过期时间（秒）。...原理：结构由初始值0的位图数组和n个哈希函数组成。每次通过n个哈希取模，映射到位图上。写入时标记1，读取是判断n个位置是否都为1，不支持删除。使用：4.0后提供的功能，插件形式，需配置开启。...initial_size是初始化大小，默认100。初始化大小尽可能满足实际长度，否则会导致错误率上升。当超过容量时，扩容需要将历史数据再添加一遍。当 key 存在时不可设置。...错误率越低、元素数越多，占用内存越大。缓存击穿定义：某个热点key过期，大量请求同时访问该key，导致数据库压力剧增。...缓存雪崩定义：同时大量请求无法在redis处理，导致数据库压力剧增直至崩溃。QPS：redis几W，数据库几K，量级差10倍。解决：避免大量缓存同时过期：微调过期时间，TTL添加随机值（1到3分钟）。
2.3 表和索引相关的文件的布局2.3.1 oid 和 relfilenode大小小于1GB的表或索引是单独的文件，存储在它所属的数据库目录下。..._vm可以通过启动参数 --with-segsize更改表和索引的最大文件大小。...empty删除数据表对象之后，再删除对应的表空进啊postgres=# drop table if exists newtab;DROP TABLEpostgres=# drop tablespace...页（pages） 或者叫 块 （block）：默认大小 8192字节（8KB）页按照 0 编号，这些数字可以叫做 区块号（block numbers），如果一个区块页面被写满，则会自动追加一个新的空页面来存储增长文件...正常模式：基表元组产生的新的GIN索引立即插入GIN索引。fastupdate(快速更新)模式：基表元组产生的新的GIN索引会以追加的方式被插入到pending list列表中。
2.3 表和索引相关的文件的布局 2.3.1 oid 和 relfilenode 大小小于1GB的表或索引是单独的文件，存储在它所属的数据库目录下。...-- newtab | 16409 (1 row) 3.3 删除表空间 删除表空间前必须要删除该表空间下的所有数据库对象，否则会有下面的报错： ERROR: tablespace "tbs_test..." is not empty 删除数据表对象之后，再删除对应的表空进啊 postgres=# drop table if exists newtab; DROP TABLE postgres=# drop...页（pages） 或者叫 块 （block）：默认大小 8192字节（8KB） 页按照 0 编号，这些数字可以叫做 区块号（block numbers），如果一个区块页面被写满，则会自动追加一个新的空页面来存储增长文件...正常模式：基表元组产生的新的GIN索引立即插入GIN索引。 fastupdate(快速更新)模式：基表元组产生的新的GIN索引会以追加的方式被插入到pending list列表中。
其次在序列化工具选择上，应该选择更高效的序列化工具来降低字节数组大小。...表：字符串内存预分配测试 ? 从测试数据可以看出，同样的数据追加后内存消耗非常严重，下面我们结合图来分析这一现象。阶段1每个字符串对象空间占用如下图所示。 ?...追加操作后字符串对象预分配了一倍容量作为预留空间，而且大量追加操作需要内存重新分配，造成内存碎片率(mem_fragmentation_ratio)上升。...最后再次强调使用ziplist压缩编码的原则：追求空间和时间的平衡。 开发提示： 1）针对性能要求较高的场景使用ziplist，建议长度不要超过1000，每个元素大小控制在512字节以内。...升级操作将会导致重新申请内存空间，把原有数据按转换类型后拷贝到新数组。 开发提示：使用intset编码的集合时，尽量保持整数范围一致，如都在int-16范围内。
顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。...2.1.3 数组的读写 1、定长导致增删效率慢 数组一旦被创建，其长度是不可以被改变的，如果需要修改就要重新新建一个数组，在Java中创建对象是十分消耗时间和内存的一种操作，所以涉及到数组元素的插入和删除...，我们并不需要逐个遍历数组中的元素进行查找我们只需要按照数组元素首地址、单个数组元素大小和目标元素下标这三个参数直接套用公式，就能够计算得到目标元素的内存地址而其中，数组的首地址和数组中单个元素的内存大小都是在创建数组的时候就已经确定的...公式： 数组目标元素内存地址 = 数组的首元素地址 + (数组元素占用内存大小 * 目标元素下标) 通过这种公式计算的方式得到数组元素内存地址的方式，称之为快速随机访问（QuickRandom Access...在向链表中添加节点和删除节点的时候，我们更多的是在操作节点的后继指针的取值，而并没有创建或者删除整个链表结构这样一来，和数组相比，我们就能够节省下来大量用于创建对象和拷贝原始数据的时间。
一个倒排索引为每个元素值都创建一个单独的索引项，可以有效地查询某个特定元素值是否存在。Google、百度这种搜索引擎利用的就是倒排索引。...CONCURRENTLY：在构建索引时不会取得任何会阻止该表上并发插入、更新或者删除的锁。而标准的索引构建将会把表锁住以阻止对表的写（但不阻塞读），这种锁定会持续到索引创建完毕。...就是所谓的倒排索引，它处理的数据类型的值不是原来的，而是由元素构成。我们称之为复合类型。 存储被索引字段的VALUE或VALUE的元素，以及行号的list或tree。...是一个指向相应索引行的指针(TIDs)数组。...; ALTER INDEX --修改表空间 postgres=# alter index idx_test_id set tablespace tab1; ALTER INDEX --删除 postgres
在实际的生产环境中的数据表中可能有大量的重复数据，在13版本之前，每一个重复的数据都会占用索引的一个叶子元组leaf，这些重复的key值在索引页面中重复存储，带来很大的空间浪费。...后面是一个TID排序数组，指向表中的行。...这样我们就能理解了，deduplication就是将重复项的key值只存储一次，然后该key对应的TID变为一个数组，这个数组分别记录了这些相同元组的块号和偏移量。...对于唯一索引，deduplication有特殊的处理，它通常可以直接跳到拆分叶页，从而避免在无用的deduplication过程中导致的性能损失。...，pg13的索引大小不到pg11的三分之一，没有重复数据的情况下，两者索引大小一致。
切片的定义 切片定义分为三中形式。依次从数组中生成、从切片中生成和全新定义一个切片。 切片三个要素 1.起始位置：切片引用数组的开始位置。 2.大小：切片中的元素个数。切片中的大小不能超过容量数量。...切片的大小不能超过容量，容量表示该切片最大的元素个数，切片的大小表示实际的元素个数。例如，一个教室里面可以坐到30个人，现目前坐了10个人。这里的10就表示size，30就表示cap。...2.append()的第一个参数必须是切片。 3.在切片开头添加元素一般都会导致内存的重新分配，而且会导致已有元素全部被复制 1 次，因此，从切片的开头添加元素的性能要比从尾部追加元素的性能差很多。...在切片开头添加元素一般都会导致内存的重新分配，而且会导致已有元素全部被复制1次。...//向切片的中间位置添加元素 slice9 := make([]int, 3, 10) fmt.Println("slice9", slice9) // 在第2个位置追加一个大小为3的切片 slice9
动态数组Vector 在大多数语言中都会提供动态数组这样基础的数据结构。rust也不例外。动态数组允许我们存储多个值，这些值在内存中一个紧挨着另一个排列。动态数组中只能存储相同类型的元素。...) 创建动态数组，这样可以避免因为插入大量新数据导致频繁的内存分配和拷贝，提升性能。...[]创建动态数组可在创建同时给予初始化值。还有一点需要注意，上例中的a是可变变量，而b是不可变变量。因此无法使用b.push来追加元素。 向数组末尾追加元素 使用push方法可以向数组末尾增加元素。...跟 Vec 一样，如果预先知道要存储的 KV 对个数，可以使用 HashMap::with_capacity(capacity) 创建指定大小的 HashMap，避免频繁的内存分配和拷贝，提升性能。...根据键删除hashmap的键值对 scores.remove("Blue"); 使用remove方法即可根据键删除值。
客户端通过修改目标数据库指针，让它指向redisServer.db数组中不同元素来切换数据库。...一.如果频率太高或时长太长，定期就会退化成定时，占用CPU二.如果频率太低或时长太短，定期又会和惰性一样，浪费内存(2)Redis采用的删除机制维护每个键精准的过期删除机制，会导致消耗大量的CPU，这对于单线程的...，所以AOF重写程序在处理列表、哈希表、集合、有序集合这4种可能会带有多个元素的键时，会先检查键所包含的元素数量。...而且在拷贝过程中，子进程要拷贝父进程的页表，这个过程的耗时和Redis实例的内存大小有关。如果Redis内存实例大，页表就会大，fork执行时间就长，阻塞主进程的时间也就长。...所以要避免大量写入时做持久化操作，这会导致父进程维护大量的页副本。(3)磁盘方面的使用建议不要和其他高硬盘负载的服务部署一起，如存储服务、消息队列服务。
它是通过哈希表实现的，可以做到添加、删除、查找的时间复杂度都是O(1)。 有序集合（Sorted Sets）：和Sets相似，但每个字符串元素都会关联一个浮点数类型的分数。...操作速度快：对于整数集合中的元素，Redis可以直接通过数组索引访问，这使得查找、添加和删除整数的操作非常快速。 然而，整数集合也有其局限性。...字典是一种哈希表，它通过哈希函数将元素的哈希值映射到相应的桶（bucket）中，以支持快速的查找、插入和删除操作。 字典的优势在于： 灵活性高：字典可以存储任意类型的元素，而不仅仅是整数。...跳表（skiplist） 当有序集合的元素数量较多或元素的大小较大时，Redis会使用跳表作为底层实现。跳表是一种多层的有序链表，它通过维护多个层次的指针来加快查找、插入和删除操作的速度。...插入和删除操作快速：跳表的插入和删除操作只需要局部地调整指针，而不需要移动大量的数据。 支持范围查询：跳表可以方便地支持按照分数范围查询元素的操作 然而，跳表也有一定的开销。
连续存储结构容易实现元素的追和读取线性表中的第 i 个元素的操作；但在实现插入、删除操作时，需要移动大量元素。所以，它适合存储相对稳定的线性表，如职工工资表、学生学籍表。...; i++) { printf("%d\t", pArr->pBase[i]); } printf("\n"); } 05 追加数组元素 追加即在未满的数组中，在末尾添加元素...true; } 06 插入元素 数组除了追加，还有数组插入操作，插入即在特定的位置添加数据，如下代码 bool insert_arr(struct Arr *pArr, int pos, int val...)++; return true; } 07 删除元素 删除操作和插入操作类似，区别是：插入数据时，从插入位置开始，后面的数据往后移，并在插入的位置加入元素；删除数据时，我们需要在删除位置的后一位开始...第一层循环，选择当前位置的元素（从索引为0的位置开始，即未循环前，当前位置是第1个元素），在第二层循环中，从当前位置的元素的下一个元素开始，直到最后一个元素，挨个与当前位置的元素进行大小对比，每次对比都把小的元素替换到当前位置
（删除data目录）rm -rf ~/12/data/*基于pbk去主节点备份数据# 确认好备份的路径，还有主节点的ippg_basebackup -D /pgbasebackup -Ft -Pv -Upostgres...restart postgresql-12查看主从信息 查看从节点是否有t1表 主节点添加一行数据，从节点再查询，可以看到最新的数据 从节点无法完成写操作，他是只读模式 主节点查看从节点信息 select...配置文件的系统其实就是两个： standby.signal文件，这个是从节点开启备份 postgresql.auto.conf文件，这个从节点指定主节点的地址信息 切换就是原主追加上述配置，原从删除上述配追...配置文件5、启动原主新从查看信息三、主从故障切换默认情况下，这里的主从备份是异步的，导致一个问题，如果主节点写入的数据还没有备份到从节点，主节点忽然宕机了，导致后面如果基于上述方式实现主从切换，数据可能丢失...-12/bin/ 的环境变量vi /etc/profile 追加信息 export PATH=/usr/pgsql-12/bin/:$PATHsource /etc/profile3、模拟主库宕机，
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
云直播
