緩存技術(shù)

      該節(jié)我們將分成兩部分來講解，第一部分為預(yù)計算，第二部分則為緩存。緩存這個技術(shù)對應(yīng)從事開發(fā)的人員來說是非常熟悉的，從頁面緩存到數(shù)據(jù)庫緩存無處不在，而其最重要的特點就是在第一次查詢后將數(shù)據(jù)緩存，在以后的查詢過程中就無需重新計算而直接從內(nèi)存中將結(jié)果返回，大大提高了性能，而我們這里的緩存則集中運用在函數(shù)上。

 預(yù)計算

      可能一些人并不能立馬理解這個詞的含義，所以我們就簡單的從生活例子出發(fā)介紹一下。很多人在工作中一定會這樣做事，比如上級吩咐了你一件事，但是這件事的后半部分要等另一個同事做好之后把對應(yīng)的材料給你你才能完成。但是我們不可能一直等到那個同事完成了把材料交給我們，我們才去做這件事。而是會將這件事的前半部分做好，那么剩下的只要那個同事完成并交給我們，我們就直接完成下半部分就可以了。同理這樣的思維也可以用在軟件開發(fā)中，比如下面這個函數(shù)：

      函數(shù)內(nèi)部是利用a的值計算出c，最后再將c和b相加得出最后的結(jié)果。當(dāng)然這個例子并不能完整的體現(xiàn)預(yù)計算的特點，但能夠讓我們理解預(yù)計算是如何實現(xiàn)的。假設(shè)這里的

是一個耗時操作，并且實際使用中會出現(xiàn)a的值不變動，但是b的值會經(jīng)常變動的情況，但是每次調(diào)用這個函數(shù)都會重新根據(jù)a計算出c，那么我們就需要一定的方式改變這個格局，這里我們可以先嘗試采用部分應(yīng)用（這里介紹一個函數(shù)式開發(fā)的庫->PortableFCSLib，可以在NuGet中安裝或者到他的github網(wǎng)站上下載：https://github.com/rmoritz/PortableFCSLib）：

這里我們的意圖是只會計算一次C的值，而不是兩次，然后我們看看最終的輸出結(jié)果：

      還是計算了兩次的C，理由很簡單，因為部分應(yīng)用僅僅只是利用閉包將參數(shù)保存了起來，只有所有參數(shù)傳遞完成后才會調(diào)用這個函數(shù)，并達不到預(yù)計算的效果，所以我們就需要新的方式來完成，下面我們修改DoSomeThing函數(shù)：

      這里我們可以看到參數(shù)只剩下了a，而返回值則變成了函數(shù)，這樣才執(zhí)行第一次這個方法之后將會計算出c值，由于閉包的緣故c的值就會被保存。下面我們來看一看如何調(diào)用：

最后看看是不是只計算了一次C的值：

      這樣我們就大功告成了，當(dāng)然筆者在這里還要再提一下，這些例子僅僅只是為了讀者能夠快速的理解，在實際的運用中還要讀者能夠根據(jù)情況靈活多變，比如這個函數(shù)接收三個參數(shù)，但是前兩個不經(jīng)常變動，但是第三個卻經(jīng)常變動，并且函數(shù)的內(nèi)部是根據(jù)前兩個參數(shù)計算得出一個結(jié)果，而返回值需要根據(jù)第三個參數(shù)和這個計算后的值得出，那么我們就可以返回但一個參數(shù)的函數(shù)，而函數(shù)本身需要接收兩個。

 緩存

      利用該技術(shù)之前我們需要理解幾個名詞，就是引用透明和函數(shù)純度。這兩者都是指在我們調(diào)用一個函數(shù)時，無論任何時候，只要傳遞的參數(shù)一致，返回的結(jié)果都應(yīng)該是一致的。這樣的函數(shù)我們才能夠利用緩存。首先我們先定義一個函數(shù)，而這個函數(shù)將會是我們后面需要緩存的函數(shù)：

然后我們修改函數(shù)使之能夠進行緩存：

      這里我們可以看到我們利用了字典來對這個函數(shù)進行了緩存。函數(shù)首先從字典中判斷是否存在參數(shù)a的key，如果存在直接返回計算后的結(jié)果，如果不存在則計算該結(jié)果，并保存到字段中，這樣我們就實現(xiàn)了一個簡單的緩存。下面我們來看看最終的結(jié)果，是不是確實使用了緩存：

      當(dāng)傳遞參數(shù)10的時候，因為緩存中沒有所以進行了緩存，參數(shù)5也是一樣，而下一行再次計算10的時候就沒有進行計算而是直接從字典中返回了對應(yīng)的結(jié)果。但是上面這種方式還存在一個問題，如果存在多個函數(shù)都需要緩存，則這個類會存在多個字段類型的字段（一些人可能會問為什么不能共享一個字典，這樣你就要在key的命名上花費一定的功夫，而且很容易造成重復(fù)），那么我們就需要一種能夠不污染類的方式來進行緩存，這里我們先介紹如何使用FCSLib中的Memoizer實現(xiàn)內(nèi)部緩存：

      這里我們可以看到Memoizer公開了一個GetMemory的靜態(tài)方式用來獲取對應(yīng)的緩存對象，然后利用這個返回的對象我們就可以進行緩存，最終的效果跟之前的是一樣的，我們可以看看最后控制臺輸出的結(jié)果：

 如果你不知道該為這個函數(shù)起什么名字，我們可以利用反射來獲取這個函數(shù)的全稱，比如下面這個修改之后的DoSomeThing函數(shù)就是利用了這個方式：

當(dāng)然除了手動修改函數(shù)的方式，我們也可以采用自動化來使沒有利用緩存的函數(shù)使用緩存技術(shù)，下面我們來寫一個函數(shù)來實現(xiàn)這個功能：

      我們可以看到紅色框住的部分，其實就是利用了閉包，在這個函數(shù)之上又嵌套了一層函數(shù)，這樣我們就能夠進行緩存了，只有在緩存中不存在時才調(diào)用函數(shù)求值，但是面對多個參數(shù)的情況，上面這些無法正常緩存了。那么我們就需要使用深度緩存，而所謂的深度緩存就是利用字典套字典來進行保存的，比如下面這個函數(shù)，需要傳遞兩個參數(shù)，那么對應(yīng)的緩存就是：

然后就是Main中進行調(diào)用：

      最后我們可以看到下面的這個結(jié)果，第一次調(diào)用sfunc(10,5)時建立了緩存，再第二次傳遞同樣的參數(shù)調(diào)用后可以看到控制臺并沒有輸出對應(yīng)的字符串：

      當(dāng)然這樣字典的嵌套在參數(shù)很多的情況下，會顯得很復(fù)雜，并且也會消耗很多內(nèi)存。但是當(dāng)前也沒有非常好的解決方案，下面我們還可以利用之前寫的Cache函數(shù)來實現(xiàn)上面這種多個參數(shù)的緩存：

      重點是我們紅色框住的那部分，具體的嵌套就是第一個字典的key是第一個參數(shù)，value就是下個函數(shù)的引用，當(dāng)然這個函數(shù)是經(jīng)過Cache包裝之后的，那么自然在調(diào)用value的函數(shù)之后自然也起到了緩存作用。

最新評論