千鋒教育-做有情懷、有良心、有品質的職業教育機構
1. 環形緩沖區其實是一個字節數組，在MapTask.MapOutputBuffer中定義的。數組中存放著key、value的序列化數據和key、value的元數據信息
2. key/value的元數據存儲的格式是int類型，每個key/value對應一個元數據，元數據由4個int組成，第一個int存放value的起始位置，第二個存放key的起始位置，第三個存放partition，最后一個存放value的長度。
3. key/value序列化的數據和元數據在環形緩沖區中的存儲是由equator分隔的，key/value按照索引遞增的方向存儲，meta則按照索引遞減的方向存儲，將其數組抽象為一個環形結構之后，以equator為界，key/value順時針存儲，meta逆時針存儲。
4. 環形緩沖區:參考下圖
5. 我們可以將之抽象成環形狀態：如下圖
6. 當數據量達到閾值(數組的80%）開始進行溢寫，溢寫后，釋放空間，重置equator點。
重置時，如果已經存在數據(20%的空間會繼續寫進來數據)，一般不會移動kv對，而是移動元數據。
下一篇
Hadoop高可用原理
hive外部表是使用external關鍵字并指定一個hdfs目錄創建的表。hive內部表在創建時會在對應hive目錄下創建相應的文件夾，外部表則以指定文件夾為...詳情>>
2022-09-02 17:21:00
Checkpoint是為runtime準備的，Savepoint 是為用戶準備的。Checkpoint 機制的目標在于保證Flink作業意外崩潰重啟不影響exactly once 準確性，通...詳情>>
2022-09-02 16:59:22
State：指一個具體的Task/Operator的狀態。State可以被記錄，在失敗的情況下數據還可以恢復，Flink中有兩種基本類型的State： Keyed State， Op...詳情>>
2022-09-02 16:59:19
Flink 內部是基于producer-consumer模型來進行消息傳遞的，Flink的反壓設計也是基于這個模型。Flink 使用了高效有界的分布式阻塞隊列，就像 Jav...詳情>>
2022-09-02 16:59:16
雖說水位線(Watermark)表明早于它的事件不應該再出現，但是接收到水位線以前的的消息是不可避免的，這就是所謂的遲到事件。實際上遲到事件是亂...詳情>>
2022-09-02 16:59:00
京公網安備 11010802030320號