摘要： 零拷贝 零拷贝是网络编程的关键, 很多性能优化都离不开。像kafka、nginx、tomcat中都使用了零拷贝技术。 一般来说从数据角度分析: 在零拷贝机制中, 整个数据在内存中只有一份数据；非零拷贝机制中 , 内核缓冲区 , 用户缓冲区 , Socket 缓冲区 , 各有一份数据; 零拷贝是什么： 阅读全文

摘要： Hive简介 Hive 是一种大数据处理工具，使用类SQL 的HiveQL 语言实现数据查询，它底层封装了Hadoop ，所有Hive 的数据都存储在Hadoop 兼容的HDFS中。 更官方的描述： Hive是基于Hadoop的一个数据仓库工具，用来进行数据提取、转化、加载，这是一种可以存储、查询和 阅读全文

摘要： Hadoop 首先大数据时代有两个问题？ 1、数据怎么存？ 2、数据怎么算？ 单机时代 数据存储和计算都是在本地。 以2U服务器为例：硬盘20T、cpu128 core、内存256G，可以满足单表10亿条数据。 随着数据越来越多，单机无法满足要求，因此需要管理多台服务器。 Hadoop HDFS：负 阅读全文

摘要： 内存池的实现： 在堆内存中申请一大块内存当作内存模块，为了避免内存块的使用浪费，将内存模块根据所装载的内存块大小，分为不同的内存池。 定义一个结构体用来表示内存块信息，定义节点指针，方便内存块使用与归还，定义内存池标记表示是否属于内存池中的内存单元（当内存池中的内存单元使用完毕后，向系统申请的标记） 阅读全文

摘要： #include <iostream> #include <thread> #include <queue> #include <vector> #include <mutex> #include <condition_variable> using namespace std; using cal 阅读全文

摘要： 一、malloc申请内存过程 malloc() 并不是系统调用，也不是运算符，而是 C 库里的函数，用于动态分配内存。 malloc申请内存的时候，会有两种方式向操作系统申请堆内存： 方式一：通过brk()系统调用从堆分配内存。 方式二：通过mmap()系统调用在文件映射区域分配内存。 二、brk( 阅读全文

摘要： brpc官方文档：https://brpc.incubator.apache.org/zh/docs/getting_started/ 其他资料： https://zhuanlan.zhihu.com/p/594587069 https://zhuanlan.zhihu.com/p/60962729 阅读全文

摘要： 一、进程 1.1 进程可看做是正在执行的程序 进程需要一定的资源（如 CPU、时间、内存、文件和 I/O 设备）来完成其任务。 这些资源在创建进程或者执行进程时被分配。 1.2 进程的组成有：PCB、程序段、数据段。 PCB（进程控制块，process control block）： 保存进程运行期 阅读全文

摘要： 动态规划 背包问题 背包问题是一类经典的动态规划问题，它非常灵活，需要仔细琢磨体会，本文先对背包问题的几种常见类型作一个总结，期望可以用一套框架解决背包问题。 常见背包问题可分为： 01 背包问题： 最基本的背包问题就是 01 背包问题：一共有 N 件物品，第 i（i 从 1 开始）件物品的重量为 阅读全文

摘要： #include <iostream> #include <vector> using namespace std; /// 合并 void merge(vector<int>& nums, int l1, int r1, int l2, int r2, vector<int>& tmp) { in 阅读全文