• CAT源码解析

    CAT是大众点评开源的监控项目,这是它的整体架构图,接下来我将从CAT Client、CAT Consumer两部分做源码解析,帮助你了解CAT的原理。 一、CAT ClientCAT使用API的形式进行埋点,暴露给外部的方法都在CAT这个类中。其...
  • 链路追踪采样策略

    链路追踪数据量大,如果全采样不仅对于客户端的IO负担很大,而且对于采集侧的内存、IO压力巨大,因此需要采样策略来决定哪些链路数据需要采样,哪些不需要。本篇文章介绍了一些常见的链路追踪采样策略及其在业界的实现方式。 概率采样概率采样是指只采集某一个概率...
  • Prometheus Histogram分位线计算

    Prometheus有四种指标类型,分别是Counter、Gauge、Histogram以及Summary。 其中Counter是一个累加的计数值,Gauge是一个瞬时值,Histogram以及Summary是对一段时间内数值做一个汇总统计,Hist...
  • 链路追踪常见协议实现

    1. Skywalking1.1 SegmentSegment是一批span的集合,它表示一个线程上下文,如果跨线程则需要重新记录为一个segment;跨进程可以表示发起了一个跨线程调用,更多地情况(也是链路追踪最大的意义)是表示了两个服务之间的调用...
  • skywalking监控airflow功能的设计文档

    Skywalking监控airflow相关的issue 相关的pull request: 适配累加类型为delta的Sum metric 适配OpenTelemetry的Exponential Histogram 一、前景提要apache a...
  • skywalking-agent-tracer-api设计文档

    Skywalking-Agent-Tracer-API设计文档相关的issue 已经被merge的pull request 一、前景提要SkyWalking Java是一个强大的、实现完善的agent,其通过改变需要监控软件的字节码,在其中插桩来收集...
  • CMU15-445笔记10——query execution

    Processing Model明确了如何执行一个查询计划。查询是从上往下还是从下往上,在每个operator之间,我们实际该传多少东西。 Approach #1: Iterator Model也称为Volcano model或者Pipeline m...
  • CMU15-445笔记9——Join Algorithms

    Join Algorithms1. Nested Loop Join1.1 Simple / Stupid123foreach tuple r 属于 R: foreach tuple s 属于 S: emit, if r and s...
  • CMU15-445笔记8——Sorting&Aggregations

    面临的问题:我们设计的这个数据库是基于磁盘的,而实际处理数据需要用到内存,因此我们的算法需要去考虑我们此时想得到的数据可能不在内存中而在磁盘中。 External Merge Sort外部归并排序。 排序算法将我们想要排序的数据集分成更小的数据块,称...
  • CMU15-445笔记7——多线程

    concurrency control Logical correctness Physical correctness Latch Locks Latches Separate User transactions Threads ...