紅黑樹 五個(gè)原則 節(jié)點(diǎn)是紅色或者黑色//這個(gè)好理解 非紅就黑 根節(jié)點(diǎn)是黑色//這也好理解 每個(gè)葉子的節(jié)點(diǎn)都是黑色的空節(jié)點(diǎn)（NULL）//這也好理...

本文主要記錄下自己學(xué)習(xí)hashmap 從構(gòu)造函數(shù)看 主要邏輯其實(shí)就在這兩個(gè)函數(shù)，其他都是弟弟 第一個(gè)構(gòu)造方法 initialCapacity：初...

MySQL事務(wù)原子性保證 事務(wù)原子性要求事務(wù)中的一系列操作要么全部完成，要么不做任何操作，不能只做一半。原子性對(duì)于原子操作很容易實(shí)現(xiàn)芙粱，就像HBa...

背景 MySQL/InnoDB的加鎖分析，一直是一個(gè)比較困難的話題。我在工作過程中椒舵，經(jīng)常會(huì)有同事咨詢這方面的問題。同時(shí)约谈，微博上也經(jīng)常會(huì)收到MyS...

Memstore 概述： 1：一個(gè)region 有多個(gè)store 構(gòu)成 2：一個(gè)store 有一個(gè)memstore 和多個(gè)hfile笔宿，每次 fl...

HFile數(shù)據(jù)完整索引流程 1：數(shù)據(jù)不大的時(shí)候只有一層犁钟。 2：數(shù)據(jù)多的時(shí)候有且最多三層。 3：最下面一層為數(shù)據(jù)層泼橘。 圖中紅線表示一次查詢的索引過...

bloomfilter 什么情況下對(duì)SCAN起優(yōu)化作用涝动？？ 1.get操作會(huì)enable bloomfilter幫助剔除掉不會(huì)用到的Storef...