一. 基礎(chǔ)架構(gòu) 架構(gòu)設(shè)計的目的是為了解決軟件系統(tǒng)復(fù)雜度所帶來的問題 復(fù)雜度的來源一——高性能 單臺計算機內(nèi)部為了高性能帶來的復(fù)雜度操作系統(tǒng)、多進...
內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一,主要用于存儲系統(tǒng)和應(yīng)用程序的指令、數(shù)據(jù)、緩存等。 1. 內(nèi)存映射 ?? 我們購買電腦的考慮的一個...
??性能優(yōu)化一直是大多數(shù)軟件工程師頭上的"緊箍咒", 甚至工作多年的資深工程師也無法準確分析線上的很多性能問題。??我認為性能問題如此難的原因主...
平均負載 1. 理解平均負載 ??平均負載對很多人來說既熟悉又陌生,那我們?nèi)绾卫斫夂陀^測這個最常見、也是最重要的系統(tǒng)指標呢???平均負載是指單位...
一. 定義??紅黑樹和2-3樹等價的,在理解了2-3樹之后,再來看紅黑樹會比較容易理解。理解了2-3樹不但對理解紅黑樹有幫助,還會對理解B樹有幫...
定義 ??在計算機科學(xué)中,AVL樹是最先發(fā)明的自平衡二叉查找樹。在AVL樹中任何節(jié)點的兩個子樹的高度最大差別為1,所以它也被稱為高度平衡樹。增加...
定義 ??并查集是一種樹型的數(shù)據(jù)結(jié)構(gòu),用于處理一些不相交集合(Disjoint Sets)的合并及查詢問題。常常在使用中以森林來表示。 ??并查...
定義 ??又稱單詞查找樹,Trie樹,是一種樹形結(jié)構(gòu),是一種哈希樹的變種。典型應(yīng)用是用于統(tǒng)計,排序和保存大量的字符串(但不僅限于字符串),所以經(jīng)...
定義 ??線段樹是一種二叉搜索樹相似,它將一個區(qū)間劃分成一些單元區(qū)間,每個單元區(qū)間對應(yīng)線段樹中的一個葉結(jié)點。對于線段樹中的每一個非葉子節(jié)點[a,...