一. 基礎(chǔ)架構(gòu) 架構(gòu)設(shè)計(jì)的目的是為了解決軟件系統(tǒng)復(fù)雜度所帶來的問題 復(fù)雜度的來源一——高性能 單臺(tái)計(jì)算機(jī)內(nèi)部為了高性能帶來的復(fù)雜度操作系統(tǒng)、多進(jìn)程和多線程 多臺(tái)計(jì)算機(jī)集群為了...
一. 基礎(chǔ)架構(gòu) 架構(gòu)設(shè)計(jì)的目的是為了解決軟件系統(tǒng)復(fù)雜度所帶來的問題 復(fù)雜度的來源一——高性能 單臺(tái)計(jì)算機(jī)內(nèi)部為了高性能帶來的復(fù)雜度操作系統(tǒng)、多進(jìn)程和多線程 多臺(tái)計(jì)算機(jī)集群為了...
內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一,主要用于存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令、數(shù)據(jù)、緩存等。 1. 內(nèi)存映射 ?? 我們購買電腦的考慮的一個(gè)重要參數(shù)就是內(nèi)存,比方說,我的...
??性能優(yōu)化一直是大多數(shù)軟件工程師頭上的"緊箍咒", 甚至工作多年的資深工程師也無法準(zhǔn)確分析線上的很多性能問題。??我認(rèn)為性能問題如此難的原因主要為它是一個(gè)系統(tǒng)工程,牽一發(fā)而...
平均負(fù)載 1. 理解平均負(fù)載 ??平均負(fù)載對(duì)很多人來說既熟悉又陌生,那我們?nèi)绾卫斫夂陀^測(cè)這個(gè)最常見、也是最重要的系統(tǒng)指標(biāo)呢???平均負(fù)載是指單位時(shí)間內(nèi),系統(tǒng)處于可運(yùn)行狀態(tài)和不...
我覺得應(yīng)該是時(shí)間不對(duì),周內(nèi)上午誰有時(shí)間逛你的攤子,都忙著上班。周末上午大多數(shù)人都懶得起床要休息,所以一般下午涼快點(diǎn)或者傍晚可以。
我擺地?cái)偅顟K痛的教訓(xùn)曾經(jīng),我擺過一次攤,在龍眼豐收的7月里,進(jìn)了30斤新鮮龍眼,進(jìn)貨價(jià)3元一斤,打算以5元單價(jià)出售。 找了個(gè)人流量大的道路旁,鋪開一張墊子,挑選一些優(yōu)質(zhì)的龍眼,整整齊齊地?cái)[放在墊...
一. 定義??紅黑樹和2-3樹等價(jià)的,在理解了2-3樹之后,再來看紅黑樹會(huì)比較容易理解。理解了2-3樹不但對(duì)理解紅黑樹有幫助,還會(huì)對(duì)理解B樹有幫助。 2-3 樹 ??2-3樹...
定義 ??在計(jì)算機(jī)科學(xué)中,AVL樹是最先發(fā)明的自平衡二叉查找樹。在AVL樹中任何節(jié)點(diǎn)的兩個(gè)子樹的高度最大差別為1,所以它也被稱為高度平衡樹。增加和刪除可能需要通過一次或多次樹...
定義 ??并查集是一種樹型的數(shù)據(jù)結(jié)構(gòu),用于處理一些不相交集合(Disjoint Sets)的合并及查詢問題。常常在使用中以森林來表示。 ??并查集是一種特殊的樹結(jié)構(gòu),在其他的...
定義 ??又稱單詞查找樹,Trie樹,是一種樹形結(jié)構(gòu),是一種哈希樹的變種。典型應(yīng)用是用于統(tǒng)計(jì),排序和保存大量的字符串(但不僅限于字符串),所以經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)...
定義 ??線段樹是一種二叉搜索樹相似,它將一個(gè)區(qū)間劃分成一些單元區(qū)間,每個(gè)單元區(qū)間對(duì)應(yīng)線段樹中的一個(gè)葉結(jié)點(diǎn)。對(duì)于線段樹中的每一個(gè)非葉子節(jié)點(diǎn)[a,b],它的左兒子表示的區(qū)間為[...
定義 ??普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),元素在隊(duì)列尾追加,而從隊(duì)列頭刪除。在優(yōu)先隊(duì)列中,元素被賦予優(yōu)先級(jí)。當(dāng)訪問元素時(shí),具有最高優(yōu)先級(jí)的元素最先刪除。優(yōu)先隊(duì)列具有最高級(jí)...
前提:已經(jīng)理解了樹的基本概念 定義??樹是一種數(shù)據(jù)結(jié)構(gòu),是一個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做“樹”是因?yàn)樗雌饋硐褚豢玫箳斓臉?,也就是說它是根朝上,而葉朝下的。...
定義??鏈表是一種物理單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu),鏈表實(shí)際上由一系列節(jié)點(diǎn)組成,每個(gè)節(jié)點(diǎn)包括兩個(gè)部分:用來存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針。 ??使用鏈表可以克服數(shù)組...
一. 棧 介紹??棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。限定僅能在表尾進(jìn)行插入和刪除操作。這一端被稱為棧頂,相對(duì)地,把另一端稱為棧底。向一個(gè)棧插入新元素又稱作進(jìn)...
定義 所謂數(shù)組,是有序的元素序列。 若將有限個(gè)類型相同的變量的集合命名,那么這個(gè)名稱為數(shù)組名。組成數(shù)組的各個(gè)變量稱為數(shù)組的分量,也稱為數(shù)組的元素,有時(shí)也稱為下標(biāo)變量。用于區(qū)分...
??流程任務(wù)是工作流中非常重要的元素,流程任務(wù)包括五種,每種元素都有特定的屬性和功能。??(1)服務(wù)任務(wù)(ServiceTask):用戶調(diào)用外部服務(wù)和自動(dòng)執(zhí)行程序。??(2)...