1.二叉樹(shù)節(jié)點(diǎn)結(jié)構(gòu) 用遞歸和非遞歸兩種方式實(shí)現(xiàn)二叉樹(shù)的先序栓袖、中序、后序遍歷 如果直觀的打印一顆二叉樹(shù) 如何完成二叉樹(shù)的寬度優(yōu)先遍歷（常見(jiàn)題目：求一顆二叉樹(shù)的寬度）
發(fā)簡(jiǎn)信
IP屬地：上海
-
3. 二叉樹(shù)
-
2022-09-19
3.1 從數(shù)據(jù)操作的類(lèi)型劃分：讀鎖母谎、寫(xiě)鎖 對(duì)于數(shù)據(jù)庫(kù)中并發(fā)事務(wù)的 讀-讀 情況并不會(huì)引起什么問(wèn)題慨蓝。對(duì)于 寫(xiě)-寫(xiě) 覆山、 讀-寫(xiě) 或者 寫(xiě)-讀 這些情況可能會(huì)引起一些問(wèn)題竹伸，需要使用...
-
2022-09-17
2.3 讀-寫(xiě)或?qū)?讀情況 讀-寫(xiě) 或 寫(xiě)-讀 ，即一個(gè)事務(wù)進(jìn)行讀取操作簇宽，另一個(gè)進(jìn)行改動(dòng)操作 勋篓。這種情況下可能發(fā)生 臟讀 吧享、 不可重復(fù)讀 、 幻讀 的問(wèn)題譬嚣。 各個(gè)數(shù)據(jù)庫(kù)廠商對(duì)...
-
精講MySQL 第十五章(一)：鎖概覽事務(wù)的隔離性由鎖（LOCK）來(lái)實(shí)現(xiàn)耙蔑。 1. 概述 鎖是計(jì)算機(jī)協(xié)調(diào)多個(gè)進(jìn)程或線程并發(fā)訪問(wèn)某一資源的機(jī)制。在程序開(kāi)發(fā)中會(huì)存在多線程同步的問(wèn)題孤荣，當(dāng)多個(gè)線程并發(fā)訪問(wèn)某個(gè)數(shù)據(jù)的時(shí)候，尤...
-
synchronize
## Java對(duì)象頭(64位虛擬機(jī)) - 整個(gè)對(duì)象頭一共有128位须揣，Mark Word有64位盐股，Klass Word有64位，但是Klass Word因?yàn)橹羔槈嚎s的原因被壓縮...
-
hive(一)：hive概述
2.1 Hive安裝地址 1）Hive官網(wǎng)地址 https://hive.apache.org/[https://hive.apache.org/] 2）文檔查看地址 htt...
-
hive(一)：hive概述
1.1 什么是Hive 1） Hive簡(jiǎn)介 2） Hive本質(zhì)：將HQL轉(zhuǎn)化成MapReduce程序 [圖片上傳失敗...(image-94c4b5-164010173020...
-
MapReduce(十)：壓縮
概述 1）壓縮的好處和壞處 壓縮的優(yōu)點(diǎn)：以減少磁盤(pán)IO耻卡、減少磁盤(pán)儲(chǔ)存空間 壓縮的缺點(diǎn)：增加CPU開(kāi)銷(xiāo) 2）壓縮的原則 （1）運(yùn)算密集型的job疯汁，少用壓縮 （2）IO密集型的j...
-
MapReduce(九)：開(kāi)發(fā)總結(jié)及數(shù)據(jù)清洗（ETL）
ETL "ETL"是英文Extract_transform-Load的縮寫(xiě)，用來(lái)描述將數(shù)據(jù)從來(lái)源端經(jīng)過(guò)抽嚷牙摇（Extract）幌蚊、轉(zhuǎn)換（Transform）、加載（Load）到目...
-
MapReduce(八)：Join多種應(yīng)用
Reduce Join Map端的主要工作：為來(lái)自不同表或文件的kv對(duì)溃卡，打標(biāo)簽以區(qū)別不同來(lái)源的記錄溢豆。然后用連接字段作為key，其余部分或新加的標(biāo)志作為value瘸羡，最后進(jìn)行輸出...
-
MapReduce(六)：OutputFormat數(shù)據(jù)輸出
OutputFormat接口實(shí)現(xiàn)類(lèi) OutputFormat是MapReduce輸出的基類(lèi)漩仙，所有實(shí)現(xiàn)MapReduce輸出都實(shí)現(xiàn)了OutputFormat接口。 默認(rèn)輸出格式...
-
MapReduce(七)：MapReduce內(nèi)核源碼解析MapTask工作機(jī)制 MapTask共分為五個(gè)階段犹赖，分別為：Read階段队他、Map階段、Collect階段峻村、溢寫(xiě)階段麸折、Merge階段。 1）Read階段：MapTask通過(guò)I...
-
MapReduce(五)：Shuffle機(jī)制Shuffle機(jī)制 Map方法之后粘昨，Reduce方法之前的數(shù)據(jù)處理過(guò)程稱(chēng)之為Shuffle垢啼。 Partition分區(qū) 如何按照條件輸出到不同文件(分區(qū))中，MapReduce...
-
MapReduce(四)：MapReduce工作流程注意： 上面的流程是整個(gè)MapReduce最全工作流程雾棺，但是Shuffle過(guò)程只是從第7步開(kāi)始到第16步結(jié)束膊夹，具體過(guò)程詳解如下： 1）準(zhǔn)備一個(gè)文件，例如ss.txt大小為20...
-
MapReduce(三)：InputFormat數(shù)據(jù)輸入切片與MapTask并行度決定機(jī)制 1）問(wèn)題引出 MapTask的并行度決定Map階段的任務(wù)處理并發(fā)度捌浩，進(jìn)而影響到整個(gè)Job的處理速度放刨。 思考：1G的數(shù)據(jù)，啟動(dòng)8個(gè)MapTa...
-
Yarn(一)：資源調(diào)度器Yarn是一個(gè)資源調(diào)度平臺(tái)尸饺，負(fù)責(zé)為運(yùn)算程序提供服務(wù)器運(yùn)算資源进统，相當(dāng)于一個(gè)分布式的操作系統(tǒng)平臺(tái)助币，而MapReduce等運(yùn)算程序則相當(dāng)于運(yùn)行于操作系統(tǒng)之上的應(yīng)用程序。 管理集群資...
-
MapReduce(四)：壓縮
概述 1）壓縮的好處和壞處 壓縮的優(yōu)點(diǎn)：以減少磁盤(pán)IO螟碎、減少磁盤(pán)儲(chǔ)存空間 壓縮的缺點(diǎn)：增加CPU開(kāi)銷(xiāo) 2）壓縮的原則 （1）運(yùn)算密集型的job眉菱，少用壓縮 （2）IO密集型的J...
-
MapReduce(三)：核心框架原理
InputFormat數(shù)據(jù)輸入 切片與MapTask并行度決定機(jī)制 1）問(wèn)題引出 2）MapTask并行度決定機(jī)制 一個(gè)Job的Map階段并行度由客戶端提交job時(shí)的切片數(shù)決...
-
MapReduce(二)：MapReduce序列化
序列化概述 什么是序列化 為什么要序列化 為什么不用Java序列化 hadoop序列化優(yōu)勢(shì) 結(jié)構(gòu)緊湊，存儲(chǔ)空間少 傳輸快速 互操作性掉分，支持多語(yǔ)言使用 自定義Bean對(duì)象實(shí)現(xiàn)序...