第十章: 可观测性_《凤凰架构:构建可靠的大型分布式系统》
第十章: 可观测性
可观测性是现代分布式系统监控和故障排查的核心能力。本章从事件日志、链路追踪、聚合度量三个维度构建完整的可观测性体系,以下是各部分的重点解析与实践要点:
一、事件日志(Event Logging)
1. 核心目标
- 全链路记录:记录系统运行过程中的所有关键事件
- 结构化存储:支持机器可解析的日志格式(如JSON)
- 上下文关联:通过TraceID/SpanID实现跨服务日志关联
2. 技术要点
(1)日志输出
- 分级控制:DEBUG > INFO > WARN > ERROR的分级策略
- 结构化格式:
{"timestamp": "2023-10-01T12:34:56Z","level": "ERROR","service": "order-service","trace_id": "abc123","message": "Payment failed","metadata": {"order_id": 789, "user_id": 456} }
- 性能优化:异步日志写入、批量提交、避免同步阻塞
(2)日志收集
- 采集模式:
- 推模式(Fluentd/Logstash)
- 拉模式(Filebeat/Flume)
- 传输协议:Kafka作为缓冲层,解决流量尖峰问题
- 常见问题:
- 日志丢失(需ACK确认机制)
- 乱序问题(时间戳+序列号)
(3)存储与查询
- 存储方案:
- Elasticsearch(全文检索)
- Loki(轻量级日志聚合)
- 查询优化:
- 时间范围过滤
- 字段索引加速
- 正则表达式匹配
3. 难点解析
- 日志采样:在高吞吐场景下需平衡存储成本与信息完整性
- 敏感数据处理:自动脱敏(如信用卡号、手机号)
- 多租户隔离:通过标签实现日志数据隔离
二、链路追踪(Tracing)
1. 核心概念
- Trace:完整请求链路(如一次HTTP请求)
- Span:单个服务内的处理单元
- 上下文传播:
- HTTP Headers(X-B3-TraceId)
- 消息队列属性(如Kafka Headers)
2. 技术实现
(1)数据模型
message Span {string trace_id = 1;string span_id = 2;string parent_span_id = 3;string service_name = 4;string operation_name = 5;int64 start_time = 6;int64 duration = 7;map<string, string> tags = 8;repeated Log logs = 9;
}
(2)数据收集
- 客户端SDK:OpenTelemetry、Jaeger Client
- 服务端架构:
(3)采样策略
- 头部采样:固定比例(如1%)
- 尾部采样:基于错误率动态调整
- 自适应采样:结合QPS和错误类型
3. 难点解析
- 跨语言支持:需统一协议标准(W3C TraceContext)
- 异步调用跟踪:
- 使用Context传递(如gRPC的Context)
- 消息队列的上下文注入
- 大数据量处理:
- 使用列式存储(如ClickHouse)
- 边缘计算预处理
三、聚合度量(Metrics)
1. 核心指标类型
类型 | 示例 | 特点 |
---|---|---|
Counter | HTTP请求总数 | 只增不减 |
Gauge | CPU使用率 | 瞬时值 |
Histogram | 请求延迟分布 | 分桶统计 |
Summary | 请求耗时百分位数 | 客户端计算 |
2. 技术实现
(1)指标收集
- 拉取模式:Prometheus的scrape机制
- 推送模式:StatsD + Grafana
- 混合模式:OpenTelemetry Collector
(2)存储优化
- 时间序列数据库:
- Prometheus TSDB(本地存储)
- Thanos/Cortex(分布式存储)
- 压缩算法:
- Gorilla压缩(Facebook)
- XOR压缩(Prometheus)
(3)预警规则
groups:
- name: service-alertsrules:- alert: HighErrorRateexpr: rate(http_requests_total{status="500"}[5m]) > 0.1for: 10mlabels:severity: criticalannotations:summary: "High error rate detected"
3. 难点解析
- 基数爆炸:避免高维度标签(如UserID)
- 指标聚合:
- 预聚合(Recording Rules)
- 降采样(5m → 1h)
- 多数据源关联:通过Exemplars关联Trace和Metrics
四、综合实践建议
- 统一可观测性平台:
- 使用OpenTelemetry统一数据采集
- Grafana+Loki+Jaeger+Prometheus栈集成
- 成本控制:
- 热数据(7天)存Elasticsearch
- 温数据(30天)存对象存储
- 冷数据归档至HDFS
- 告警分级:
- P0(立即处理):数据库不可用
- P1(1小时内):API成功率<99%
- P2(24小时内):磁盘使用率>80%
通过将日志、追踪、度量三者的数据联动(如通过TraceID关联错误日志和性能指标),可快速定位根因问题,实现从宏观监控到微观诊断的全链路可观测。
多选题
题目1:事件日志的收集方式
问题:
下列哪些工具/技术是《凤凰架构》中提到的日志收集典型方案?(多选)
A. Fluentd
B. Logstash
C. Flume
D. Kibana
题目2:日志存储的核心挑战
问题:
关于日志存储系统的设计要求,以下哪些描述是正确的?(多选)
A. 必须支持全文检索
B. 需要按时间范围分片存储
C. 优先保证实时性而非一致性
D. 需提供高压缩率以节省存储成本
题目3:链路追踪的核心概念
问题:
在分布式链路追踪中,以下哪些概念是OpenTracing规范明确定义的?(多选)
A. Trace(追踪)
B. Span(跨度)
C. Context Propagation(上下文传播)
D. Service Mesh(服务网格)
题目4:链路追踪的数据收集
问题:
以下哪些技术常用于链路追踪数据的收集?(多选)
A. Jaeger Agent
B. Zipkin Collector
C. Prometheus Exporter
D. SkyWalking OAP
题目5:聚合度量的指标类型
问题:
以下哪些是Prometheus支持的指标类型?(多选)
A. Counter(计数器)
B. Gauge(仪表盘)
C. Histogram(直方图)
D. Heatmap(热力图)
题目6:监控预警的动态基线
问题:
动态基线算法在监控预警中的应用场景包括哪些?(多选)
A. 周期性流量波动(如白天/夜晚)
B. 突发性流量激增(如秒杀活动)
C. 服务启动时的冷启动阶段
D. 服务版本升级后的性能变化
题目7:日志加工与聚合的挑战
问题:
日志加工过程中可能引入的问题包括哪些?(多选)
A. 数据丢失
B. 日志格式不一致
C. 加工逻辑导致性能瓶颈
D. 原始日志被篡改
题目8:链路追踪的上下文传播机制
问题:
在跨服务调用时,以下哪些是常见的上下文传播方式?(多选)
A. HTTP Header
B. gRPC Metadata
C. Kafka消息头
D. 数据库事务ID
题目9:聚合度量的存储与查询
问题:
关于时间序列数据库(TSDB)的设计要求,以下哪些描述正确?(多选)
A. 支持高吞吐写入
B. 需优化随机查询性能
C. 数据按时间窗口分块存储
D. 内置降采样(Downsampling)功能
题目10:可观测性工具链整合
问题:
以下哪些组合可以构成完整的可观测性技术栈?(多选)
A. ELK(Elasticsearch, Logstash, Kibana) + Prometheus + Jaeger
B. Splunk + Grafana + Zipkin
C. Fluentd + InfluxDB + SkyWalking
D. Kafka + HBase + OpenTelemetry
答案与详解
题目1答案:A、B
解析:
《凤凰架构》第十章明确提到Fluentd和Logstash是日志收集的典型工具(如书中“收集”一节)。Flume是Hadoop生态的日志收集工具,但未在书中提及;Kibana是可视化工具,非收集工具。
题目2答案:A、B、D
解析:
书中指出日志存储需支持全文检索(A)、按时间分片(B)和高压缩率(D)。实时性与一致性权衡取决于场景(如CAP定理),书中未明确优先实时性(C错误)。
题目3答案:A、B、C
解析:
OpenTracing规范定义了Trace、Span和上下文传播机制(书中“追踪与跨度”一节)。Service Mesh是基础设施层概念,非OpenTracing核心定义。
题目4答案:A、B、D
解析:
Jaeger Agent、Zipkin Collector和SkyWalking OAP均为链路追踪数据收集组件(书中“数据收集”一节)。Prometheus Exporter用于指标收集,与链路追踪无关。
题目5答案:A、B、C
解析:
Prometheus支持Counter、Gauge和Histogram(书中“指标收集”一节)。Heatmap是Grafana的可视化类型,非Prometheus原生指标类型。
题目6答案:A、C
解析:
动态基线适用于周期性波动(如昼夜流量)和冷启动阶段(书中“监控预警”一节)。突发流量和版本升级需静态阈值或人工干预。
题目7答案:A、B、C
解析:
日志加工可能导致数据丢失(如处理失败)、格式不一致(如解析错误)和性能问题(书中“加工与聚合”一节)。篡改原始日志属于安全风险,非加工过程问题。
题目8答案:A、B、C
解析:
HTTP Header、gRPC Metadata和Kafka消息头均可携带追踪上下文(书中“上下文传播”一节)。数据库事务ID是业务逻辑标识,非追踪上下文。
题目9答案:A、C、D
解析:
TSDB需高吞吐写入(A)、时间窗口分块存储(C)和降采样功能(D)。随机查询性能优化非TSDB核心需求(B错误)。
题目10答案:A、B、C
解析:
ELK(日志)+ Prometheus(指标)+ Jaeger(追踪)构成完整栈(A)。Splunk(日志)+ Grafana(指标)+ Zipkin(追踪)同理(B)。Fluentd(日志)+ InfluxDB(指标)+ SkyWalking(追踪)可行(C)。Kafka+HBase是数据管道与存储,无法覆盖可观测性全领域(D错误)。
相关文章:
第十章: 可观测性_《凤凰架构:构建可靠的大型分布式系统》
第十章: 可观测性 可观测性是现代分布式系统监控和故障排查的核心能力。本章从事件日志、链路追踪、聚合度量三个维度构建完整的可观测性体系,以下是各部分的重点解析与实践要点: 一、事件日志(Event Logging) 1. 核心目标 全链…...
vscode和cursor对ubuntu22.04的remote ssh和X-Windows的无密码登录
这里写自定义目录标题 写在前面需求的描述问题的引出 昨天已使能自动登录上午我的改变UBUNTU 22.04关闭密码规则一:修改 /etc/pam.d/common-password 文件二:修改 /etc/security/pwquality.conf 文件方法三:禁用 pam_pwquality.so 模块 vscod…...
Mlivus Cloud SDK v2的革新:性能优化与实战解析
作为大禹智库的向量数据库高级研究员王帅旭,我在过去30多年的AI应用实战中见证了向量数据库技术的演进历程。今天,我将从专业角度深入剖析Mlivus Cloud SDK v2的架构革新,特别是针对性能瓶颈问题的突破性解决方案。本文不仅会详细解析技术原理,还将提供可操作的优化建议,帮…...
stl_list的模拟实现
文章目录 stl_list的模拟实现迭代器的介绍以及分类stl_list的基本接口介绍stl_list的模拟实现结点类迭代器类基本迭代器操作 链表类链表基本操作 结语 我们今天又见面啦,给生活加点impetus!!开启今天的编程之路 作者:٩( ‘ω’ …...
【蓝桥杯】十五届省赛B组c++
目录 前言 握手问题 分析 排列组合写法 枚举 小球反弹 分析 代码 好数 分析 代码 R 格式 分析 代码 宝石组合 分析 代码 数字接龙 分析 代码 拔河 分析 代码 总结 前言 主播这两天做了一套蓝桥杯的省赛题目(切实感受到了自己有多菜&#x…...
变分自编码器(VAE)概念解析与用法实例:根据原图像生成新图像
目录 1. 前言 2. VAE原理 2.1 什么是VAE? 2.2 编码器(Encoder) 2.3 重参数化技巧(Reparameterization Trick) 2.4 解码器(Decoder) 2.5 损失函数 3. Pytorch实现:根据原图像…...
AI随身翻译设备:从翻译工具到智能生活伴侣
文章目录 AI随身翻译设备的核心功能1. 实时翻译2. 翻译策略3. 翻译流程4. 输出格式 二、AI随身翻译设备的扩展功能1. 语言学习助手2. 旅行助手3. 商务助手4. 教育助手5. 健康助手6. 社交助手7. 技术助手8. 生活助手9. 娱乐助手10. 应急助手 三、总结四、未来发展趋势࿰…...
基于大模型的重症肌无力的全周期手术管理技术方案
目录 技术方案文档1. 数据预处理模块2. 多任务预测模型架构3. 动态风险预测引擎4. 手术方案优化系统5. 技术验证模块6. 系统集成架构7. 核心算法清单8. 关键流程图详述实施路线图技术方案文档 1. 数据预处理模块 流程图 [输入原始数据] → [联邦学习节点数据对齐] → [多模态特…...
Linux常用命令详解:从基础到进阶
目录 一、引言 二、文件处理相关命令 (一)grep指令 (二)zip/unzip指令 编辑 (三)tar指令 (四)find指令 三、系统管理相关命令 (一)shutdown指…...
【全球首发】DeepSeek谷歌版1.1.5 - 免费GPT-4级别AI工具
【全球首发】DeepSeek谷歌版1.1.5 - 免费GPT-4级别AI工具 资源简介 DeepSeek谷歌版1.1.5是目前全球领先的免费AI助手,性能超越国内主流AI产品,提供类似GPT-4的智能体验。 版本信息 最新版本:1.1.5(2024最新版)应用…...
JWT认证服务
JSON Web Token(JWT)是一种用于在网络应用间安全地传递信息的紧凑、自包含的方式。以下是关于 JWT 认证服务器更详细的介绍,包括其意义、作用、工作原理、组成部分、时效性相关内容、搭建条件以及代码案例。 JWT 的意义与作用 意义…...
Raft算法
Raft算法用于保证分布式环境下多节点数据的一致性。 原理 Raft算法的主要思想是一个 选主(leader selection) 的算法思想,集群种每个节点都有可能成为三种角色。 三种角色 leader 对客户端通信的入口,对内数据同步的发起者,一个集群通常只…...
Kotlin 类委托深入解析:以 MMKV 为例看委托机制在 Android 中的巧妙应用
Kotlin 中的类委托(class delegation)是一个非常实用的特性,它允许我们将接口的实现交给另一个对象,从而简化代码,提升复用性和灵活性。本文将通过简单的 Demo 介绍类委托的基本用法,并以 Android 中的 MMK…...
2025年渗透测试面试题总结-某一线实验室实习扩展(题目+回答)
网络安全领域各种资源,学习文档,以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具,欢迎关注。 目录 某一线实验室实习扩展 一、流量分析深度实践 1. FTP反弹定时确认包流量检测 1.1 攻击原理与特征 1.…...
2025大唐杯仿真3——移动性管理
仅仅是1-2之间的信息交互...
云原生与微服务的关系
云原生(Cloud Native)和微服务(Microservices)是现代软件开发和部署中密切相关的两个概念,它们共同推动了应用程序的架构设计、开发模式和运维方式的变革。以下是两者的关系及核心要点: 定义与核心概念 云原…...
【百日精通JAVA | SQL篇 | 第三篇】 MYSQL增删改查
SQL得最核心就是增删改查 一个后端开发,在工作中,最常见的场景就是CRUD。 插入数据 insert into student values (1,zhangsan); 指定列插入数据 同时多个列明之间使用逗号,来分割 insert into student (name) values (zhaoliu); 这个黑框…...
【leetcode】记录与查找:哈希表的题型分析
前言 🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~ 🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力 🎆那么废话不…...
如何在 Windows 10 上安装 PyGame
PyGame 是 Python 编程语言中的一组跨平台模块,这意味着您可以在任何操作系统上安装它,这篇文章告诉您如何在 Windows 10 上安装 PyGame。 如何在 Windows 10 上安装 PyGame? PyGame 依赖于 Python,这意味着您必须在安装 PyGame …...
LVGL修改标签文本,GUI Guider的ui不生效
一.问题背景 笔者最近在学习LVGL框架,同时准备使用该框架作为课程设计的一部分,于是需要从静态显示进阶到动态显示以及事件交互。一方面由于笔者是初次接触LVGL,对它并不熟悉,另一方面由于其网络上的针对性具体资料太少&a…...
制造装备物联及生产管理ERP系统设计与实现(代码+数据库+LW)
摘 要 传统办法管理信息首先需要花费的时间比较多,其次数据出错率比较高,而且对错误的数据进行更改也比较困难,最后,检索数据费事费力。因此,在计算机上安装制造装备物联及生产管理ERP系统软件来发挥其高效地信息处理…...
PowerPhotos:拯救你的Mac照片库,告别苹果原生应用的局限
如果你用Mac管理照片,大概率被苹果原生「照片」应用折磨过——无法真正并行操作多个图库。每次切换图库都要关闭重启,想合并照片得手动导出导入,重复文件更是无处可逃…… 直到我发现了 PowerPhotos,这款专为Mac设计的照片库管理…...
软件工程面试题(三十)
将ISO8859-1字符串转成GB2312编码,语句为? String snew String(text.getBytes(“iso8859-1”),”gb2312”). 说出你用过的J2EE标准的WEB框架和他们之间的比较? 答:用过的J2EE标准主要有:JSP&Servlet、JDBC、JNDI…...
Java面试黄金宝典35
1. A 和 B 两个表做等值连接 (Inner join) 怎么优化 索引优化:在连接字段上创建索引,让数据库在进行等值连接时,能够快速定位匹配的记录,减少全表扫描的开销。例如,若 A 表和 B 表通过 id 字段进行连接,可在…...
openssl-1.0.1e.tar.gz编译安装步骤
下载与验证 openssl-1.0.1e.tar.gz下载链接:https://pan.quark.cn/s/d682551565e8 校验文件完整性(示例): # 检查 SHA256 哈希值 sha256sum openssl-1.0.1e.tar.gz # 对比官方发布的哈希值(需从 OpenSSL 官网获取&a…...
供应链业务-供应链全局观(二)
概述 我们在供应链业务知识分享的第一篇供应链业务-供应链全局观(一)中大致聊了以下三点: 1、供应链的本质:环环相扣的增值网络。供应链是从供应商的供应商到客户的客户之间,通过采购、生产、运输、仓储、销售等环节…...
在 Flutter 中Navigator.push 用于实现页面之间的导航
在 Flutter 中,Navigator.push 是一个非常重要的方法,用于实现页面之间的导航。通过 Navigator.push,你可以将一个新的页面(路由)推送到导航栈中,从而显示新的内容。 以下是一个详细的教程,帮助…...
安永启用AI驱动SAP云ERP系统
安永(EY)宣布与 SAP 和微软展开战略合作,正式启动将其内部业务系统升级为基于 SAP S/4HANA Cloud 私有版的现代化 ERP 系统,并部署在 Microsoft Azure 云平台上。此次转型不仅涉及系统更新,还将通过引入人工智能&#…...
Augment Code:下一代AI编程助手,能否超越GitHub Copilot?
1. 背景介绍 近日,AI编程助手公司 Augment Code 宣布完成 2.27亿美元B轮融资,估值接近 9.77亿美元,距离独角兽企业仅一步之遥。本轮融资由 Sutter Hill Ventures、Index Ventures、Innovation Endeavors、Lightspeed Venture Partners 和 Me…...
图像处理之《直方图规定化和低失真数据隐藏的可逆对比度增强》论文阅读
全文目录 一、文章摘要二、直方图规定化三、提出的方法A.峰值和零点的选择B.数据序列扩展C. V L D E \mathrm{VLD_E} VLDE: 带有扩展的极低失真D.提出的RCE-HS方案四、实现细节五、汇报PPT一、文章摘要 本文研究可逆对比度增强(RCE)。图像增强是通过直方图规定化实现的,直方…...
状态模式~
状态模式 在软件系统中,有些对象也像水一样具有多种状态,这些状态在某些情况下能够相互转换,而且对象在不同状态下也将具有不同的行为. 状态模式(state pattern)的定义: 允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。 状态模式就是用于解决系统…...
Latex入门之超详细的Latex环境配置教程
最近在学习Latex,顺便给大家分享一下Latex环境配置的心得。Latex作为一种高质量的排版系统,广泛应用于学术论文、书籍和报告的排版中。对于初学者来说,配置Latex环境可能是个挑战,但只要按照本文的步骤来,其实并不难。…...
[WUSTCTF2020]CV Maker1
进来是个华丽的界面,我们先跟随这个网页创造一个用户 发现了一个上传端口,尝试上传一个php文件并抓包 直接上传进不去,加个GIF89A uploads/d41d8cd98f00b204e9800998ecf8427e.php 传入 并且报告了 上传路径,然后使用蚁剑连接...
第1课:React开发环境搭建与第一个组件
第1课:React开发环境搭建与第一个组件 学习目标 搭建React开发环境创建第一个React项目了解项目基本结构编写并运行第一个React组件 一、环境准备 1. 安装Node.js React开发需要Node.js环境,它包含了npm(Node Package Manager࿰…...
go垃圾回收机制
Go语言的垃圾回收(GC)机制旨在高效管理内存,同时最小化对程序性能的影响。其核心设计结合了并发标记清除、三色标记法和写屏障技术,显著减少了停顿时间(Stop-The-World, STW)。以下是Go垃圾回收机制的关键特…...
【GPT入门】第 34 课:深度剖析 ReAct Agent 工作原理及代码实现
【GPT入门】第 34 课:深度剖析 ReAct Agent 工作原理及代码实现 1. React Agent概述2. React Agent工作原理、关键特点、应用场景3. langchain的ReAct Agent代码实现3.1 Openai1.x 代码实现3.2 Openai 0.x的实现3.3 新旧版API异同比较 1. React Agent概述 定义与基…...
MySQL介绍及使用
1. 安装、启动、配置 MySQL 1. 安装 MySQL 更新软件包索引 sudo apt update 安装 MySQL 服务器 sudo apt install mysql-server 安装过程中可能会提示你设置 root 用户密码。如果没有提示,可以跳过,后续可以手动设置。 2. 配置 MySQL 运行安全脚本…...
九、重学C++—类和函数
上一章节: 八、重学C—动态多态(运行期)-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/147004745?spm1001.2014.3001.5502 本章节代码: cpp/cppClassAndFunc.cpp CuiQingCheng/cppstudy - 码云 - 开源中国…...
C++·包装器
目录 function 包装各种可调用对象 包装类成员函数 应用举例 bind 一般形式 arg_list 调整参数顺序 调整参数个数(绑死) 应用举例 小知识 function 包含在<functional>头文件中,是一个类模版,但本质还是仿函数。…...
Linux动态监控进程利器:top命令详解
动态监控进程利器:top命令详解 在Linux系统的日常管理中,实时监控进程状态和资源使用情况是一项至关重要的任务。top命令作为Linux系统自带的强大工具,以其动态更新的特性,成为了系统管理员和开发者的得力助手。本文将全面解析to…...
家庭路由器wifi设置LAN2LAN和LAN2WAN
一、LAN2LAN 方式:桥接模式,主路由器的LAN口接入子路由器的LAN口 子路由器先重置登录密码(知道密码可以不重置),登录后台 1、设置为动态IP模式 2、找到LAN口设置 1)ip设置和主路由器在一个网段上&#…...
Python实现NOA星雀优化算法优化LightGBM分类模型项目实战
说明:这是一个机器学习实战项目(附带数据代码文档视频讲解),如需数据代码文档视频讲解可以直接到文章最后关注获取。 1.项目背景 在机器学习领域,分类问题是许多实际应用场景的核心任务之一,例如信用评估、…...
面试顺序优化:基于Matlab的高效决策方案
内容摘要 本文围绕面试顺序问题,通过建立数学模型并利用Matlab编程求解,寻找使面试总时长最短的面试顺序安排。详细介绍问题分析、模型构建及Matlab代码实现过程,为类似的时间优化问题提供参考,助力提升流程效率。 关键词&#x…...
【暑期实习之战】2024年美团秋招技术岗第一批笔试(练习)
选择题 6. 在MySQL中可以用来执行预处理语句的是() A execute B prepare C deallocate D using prepare:用于预编译SQL语句(为执行做准备),但并非执行动作本身。execute:专门用于执行已通过 PREPARE 预处理的语句,是运行预编译查询的关键步骤。✔deallocate prepare:…...
VLAN详解
VLAN(虚拟局域网)详解 1. 基本概念 VLAN(Virtual Local Area Network)是一种通过逻辑划分而非物理连接实现的局域网技术,允许在同一物理网络基础设施上创建多个独立的广播域。 2. 核心功能 功能说明广播域隔离不同V…...
[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)
题目链接 题意 给定一个无向连通图,edges{u,v,w} 表示 u u u和 v v v之间有一条无向边,边权为 w w w n n n个点 [ 1 , n ] [1,n] [1,n] 每个点到 n n n的最短路为 d i s [ i ] dis[i] dis[i] 定义受限路径: 从起点 1 1 1到 n n n,路径上的…...
Ubuntu挂载HDD迁移存储PostgreSQL数据
关联博客:windows通用网线连接ubuntu实现ssh登录、桌面控制、文件共享 背景: 在个人ubuntu机器上安装了pgsql,新建了一张表插入了2000w数据用于模拟大批量数据分页查询用,但是发现查询也不慢(在公司测试环境查询1700…...
设计模式简述(五)建造者模式
建造者模式 描述基本要素协调类使用 描述 建造者模式属于创造型设计模式。 通常用于构建一系列复杂对象,这些对象有一定的共性。 我们可以通过不同的建造者,组装不同的对象 与工厂模式的区别,建造者模式更侧重与基于基础构件组装而非直接创…...
ARXML文件解析-2
目录 1 摘要2 常见ARXML文件注意事项以及常见问题2.1 注意事项2.2 常见问题2.3 答疑 3 ARXML解读/编辑指南3.1 解读ARXML文件的步骤3.2 编辑ARXML文件的方法3.3 验证与调试 4 总结 1 摘要 本文主要对ARXML文件的注意事项、常见问题以及解读与编辑进行详细介绍。 上文回顾&…...
Docker设置代理
目录 前言创建代理文件重载守护进程并重启Docker检查代理验证 前言 拉取flowable/flowable-ui失败,用DaoCloud源也没拉下来,不知道是不是没同步。索性想用代理拉镜像。在此记录一下。 创建代理文件 创建docker代理配置 sudo mkdir -p /etc/systemd/s…...