1. 快速排序1. 是一个优秀的排序算法,O(n²)和Ω(nlgn),期望运行时间:θ(nlgn)且常数因子较小。2. 快速排序采用了分治的思想 - 分:将数组划分成两个部分(核心,partition) - 治:递归的对划分的两个子数组进行排序 2. 归并排序
Memory Channel有很大的丢数据风险,而且容量一般,File Channel虽然能缓存更多的消息,但如果缓存下来的消息还没写入Sink,此时Agent出现故障则File Channel中的消息一样不能被继续使用,直到该Agent恢复
将event写入磁盘文件,与Memory Channel相比存储容量大,无数据丢失风险。File Channel 数据存储路径可以配置多磁盘文件路径,通过磁盘并行写入提高 File Channel性能。Flume将Event顺序写入到File Channel文件的末尾。
数据传输:一个进程需要将它的数据发送给另一个进程。资源共享:多个进程之间共享同样的资源。通知事件:一个进程需要向另一个或一组进程发送消息,通知它们发生了某种事件。
进程控制块(Processing Control Block),是操作系统核心中一种数据结构,主要表示进程状态。其作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位或与其它进程并发执行的进程。或者说,OS是根据PCB来对并发执行的进程进行控制和管理的。