欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

前綴樹(shù)解決表達(dá)式樹(shù)緩存難題:從字典到結(jié)構(gòu)匹配的優(yōu)化實(shí)踐

前綴樹(shù)解決表達(dá)式樹(shù)緩存難題:從字典到結(jié)構(gòu)匹配的優(yōu)化實(shí)踐 前一段時(shí)間我在推進(jìn)一個(gè)動(dòng)態(tài)查詢服務(wù)業(yè)務(wù)方把篩選條件直接以結(jié)構(gòu)化的方式傳給后端后端要把這些條件拼成表達(dá)式樹(shù)再編譯成委托塞給數(shù)據(jù)訪問(wèn)層。量小的時(shí)候一切正常等壓測(cè)一上來(lái)CPU 直接被打到 80% 以上——不是查詢慢而是卡在表達(dá)式樹(shù)的構(gòu)建和 Compile 上。那一刻我才真正意識(shí)到兩件事第一表達(dá)式樹(shù)的構(gòu)建和編譯成本比想象中高得多第二對(duì)這個(gè)東西做緩存并沒(méi)有一開(kāi)始想的“放個(gè)字典”那么簡(jiǎn)單。后來(lái)我換了個(gè)思路把緩存結(jié)構(gòu)從前綴樹(shù)的角度重新做了一版效果非常明顯。這篇內(nèi)容就是把我完整的思考過(guò)程、踩過(guò)的坑、落地的代碼細(xì)節(jié)都整理出來(lái)。如果你也在做動(dòng)態(tài) LINQ、對(duì)象映射器、規(guī)則引擎、或者任何需要頻繁構(gòu)造和編譯表達(dá)式樹(shù)的服務(wù)這篇文章大概率能幫你省下不少 CPU。1. 表達(dá)式樹(shù)緩存為什么沒(méi)有想象中簡(jiǎn)單1.1 表達(dá)式樹(shù)不是普通對(duì)象沒(méi)法直接當(dāng)字典鍵很多人第一反應(yīng)是緩存嘛搞一個(gè)Dictionaryobject, T不就行了。表達(dá)式樹(shù)本身是對(duì)象直接用實(shí)例做 key 不行嗎不行。表達(dá)式樹(shù)內(nèi)部是一堆對(duì)象引用互相連接根節(jié)點(diǎn)是一個(gè) LambdaExpression下面掛 BodyBody 里又有 Left、Right、Arguments 之類(lèi)的子節(jié)點(diǎn)。最關(guān)鍵的問(wèn)題是兩個(gè)邏輯上完全等價(jià)的表達(dá)式例如ExpressionFuncUser, bool expr1 u u.Age 18; ExpressionFuncUser, bool expr2 v v.Age 18;它們?cè)谶\(yùn)行時(shí)創(chuàng)建出來(lái)完全不同的對(duì)象圖。expr1和expr2的引用不相等內(nèi)部的 MemberExpression、ParameterExpression、ConstantExpression 也全部是獨(dú)立實(shí)例。你用ReferenceEqualityComparer做 key同一個(gè)邏輯的表達(dá)式也會(huì)被當(dāng)成不同條目緩存命中等于零。有人可能會(huì)說(shuō)那我把表達(dá)式樹(shù)轉(zhuǎn)成字符串存字典不就好了。這個(gè)方向是對(duì)的但里面藏著很多坑下面單獨(dú)說(shuō)。1.2 字符串 Key 方案的三個(gè)硬傷字符串方案是網(wǎng)上最常見(jiàn)的做法核心思路就是expr.ToString()或者序列化成某種文本形式然后用這個(gè)字符串當(dāng) key。我在第一版也是這么干的跑了一段時(shí)間后發(fā)現(xiàn)三個(gè)硬傷。第一個(gè)硬傷是ToString()的輸出不穩(wěn)定。表達(dá)式樹(shù)的ToString生成的字符串在不同運(yùn)行環(huán)境下并不是完全等價(jià)的。比如常量decimal或double的格式化可能受當(dāng)前 Culture 影響一元表達(dá)式可能會(huì)因?yàn)槔ㄌ?hào)層級(jí)不同產(chǎn)生不一樣的輸出形式甚至有些自定義表達(dá)式節(jié)點(diǎn)的ToString行為完全不可控。一旦 key 不穩(wěn)定同一個(gè)表達(dá)式在某個(gè)線程下生成 key A在另一個(gè)線程下生成 key B緩存就形同虛設(shè)。第二個(gè)硬傷是字符串生成本身的代價(jià)。expr.ToString()是一次完整的樹(shù)遍歷每次請(qǐng)求都先遍歷整棵樹(shù)生成字符串再用字符串去字典里查找。這等于把“構(gòu)建表達(dá)式樹(shù)”的解析成本省了但遍歷成本和字符串分配成本全留下了。表達(dá)式一復(fù)雜字符串長(zhǎng)度輕松上千字符字符串比較又得逐字符比對(duì)算下來(lái)并沒(méi)有比重新 Compile 快太多。第三個(gè)硬傷是字符串 key 的內(nèi)存浪費(fèi)。一個(gè)表達(dá)式轉(zhuǎn)成字符串動(dòng)不動(dòng)幾百上千字符如果業(yè)務(wù)請(qǐng)求有幾千上萬(wàn)個(gè)變體光 key 就吃掉不少內(nèi)存。而且字符串 key 和表達(dá)式樹(shù)的內(nèi)部結(jié)構(gòu)完全是兩種維度如果你后續(xù)想調(diào)整匹配規(guī)則比如忽略參數(shù)名、忽略某些子表達(dá)式用字符串做 key 會(huì)非常痛苦因?yàn)槟氵€得先做字符串解析和正則替換。1.3 緩存命中之后還要考慮編譯階段還有一個(gè)很容易被忽略的點(diǎn)緩存的目標(biāo)到底是什么。如果只緩存“表達(dá)式樹(shù)對(duì)象”命中了確實(shí)省掉了重新Expression.XXX()一堆方法調(diào)用的時(shí)間但表達(dá)式樹(shù)被使用的時(shí)候往往還要Compile()成委托。Compile()階段涉及 IL 生成、類(lèi)型元數(shù)據(jù)讀取、委托構(gòu)造這部分成本在大多數(shù)場(chǎng)景下比“構(gòu)建表達(dá)式樹(shù)”還高尤其是需要反射訪問(wèn)復(fù)雜成員或調(diào)用鏈很長(zhǎng)的時(shí)候。所以我在設(shè)計(jì)緩存的時(shí)候目標(biāo)從一開(kāi)始就不是“緩存表達(dá)式樹(shù)”。而是直接把“同一個(gè)結(jié)構(gòu)的表達(dá)式”對(duì)應(yīng)的已編譯委托緩存下來(lái)。這樣命中后連Compile()都省了。而表達(dá)式樹(shù)對(duì)象本身只是當(dāng) key 的匹配依據(jù)。這個(gè)目標(biāo)設(shè)定決定了后面整個(gè)數(shù)據(jù)結(jié)構(gòu)的選擇。2. 前綴樹(shù)憑什么適合承載表達(dá)式樹(shù)緩存2.1 前綴樹(shù)的一層對(duì)應(yīng)表達(dá)式樹(shù)的一層前綴樹(shù)也叫 Trie本質(zhì)上是一種多叉樹(shù)。它的特點(diǎn)是根節(jié)點(diǎn)不存數(shù)據(jù)樹(shù)的每一層對(duì)應(yīng)判定序列中的一環(huán)從根到葉子的路徑拼起來(lái)就是完整的判定序列。和普通字典相比它的最大優(yōu)勢(shì)是能自動(dòng)共享前綴。那這件事和表達(dá)式樹(shù)有什么關(guān)系關(guān)系很大因?yàn)楸磉_(dá)式樹(shù)本身就是一棵樹(shù)。兩棵表達(dá)式樹(shù)如果結(jié)構(gòu)相似它們的前半段路徑大概率是重疊的。比如u u.Age 18 v v.Age 18這兩棵樹(shù)從根節(jié)點(diǎn)的 Lambda 開(kāi)始參數(shù)類(lèi)型相同Body 是一個(gè)二元比較節(jié)點(diǎn)二元節(jié)點(diǎn)的 NodeType 都是 GreaterThan左子節(jié)點(diǎn)都是訪問(wèn) User 的 Age 屬性右子節(jié)點(diǎn)都是常量 18。如果用“節(jié)點(diǎn)的類(lèi)型和特征”組成判定序列那么這兩棵樹(shù)的判定序列從頭到尾完全一致自然會(huì)在前綴樹(shù)中走到同一條路徑最終命中同一個(gè)緩存項(xiàng)。這就是前綴樹(shù)相比字典的底層優(yōu)勢(shì)字典的 key 是整體匹配前綴樹(shù)的匹配是逐層進(jìn)行的結(jié)構(gòu)越相似匹配過(guò)程中越早匯合天然支持結(jié)構(gòu)共享。2.2 維度序列把樹(shù)壓平成逐層判定要使用前綴樹(shù)首先得把一棵“樹(shù)”變成一個(gè)“序列”。這個(gè)序列不是簡(jiǎn)單地把所有節(jié)點(diǎn)平鋪而是要保證父節(jié)點(diǎn)的判定特征在序列中一定出現(xiàn)在子節(jié)點(diǎn)之前。這樣前綴樹(shù)的每一層對(duì)應(yīng)表達(dá)式樹(shù)中的某一層從根開(kāi)始逐層對(duì)齊。我做了一個(gè)叫“維度序列”的東西。樹(shù)的每個(gè)節(jié)點(diǎn)轉(zhuǎn)化成一條邊Edge一條邊包含三個(gè)字段節(jié)點(diǎn)的表達(dá)式類(lèi)型NodeType比如GreaterThan、MemberAccess、Constant、Parameter。子節(jié)點(diǎn)數(shù)量ChildCount用來(lái)區(qū)分同一類(lèi)型但子結(jié)構(gòu)不同的情況。輔助哈希AuxHash用來(lái)細(xì)化特征比如成員訪問(wèn)的成員名、方法調(diào)用的方法簽名、參數(shù)的類(lèi)型、常量值的類(lèi)型和值哈希。舉個(gè)具體例子表達(dá)式u u.Age 18的維度序列大致是Lambda(參數(shù)類(lèi)型: User, 參數(shù)個(gè)數(shù): 1) - GreaterThan(子節(jié)點(diǎn): 2) - MemberAccess(User.Age, 子節(jié)點(diǎn): 1) - Parameter(User) - Constant(int, 18)注意我在這里把 Lambda 的參數(shù)類(lèi)型和數(shù)量也放進(jìn)了序列。這一點(diǎn)很重要因?yàn)閮蓚€(gè)表達(dá)式即使 Body 完全一樣如果參數(shù)類(lèi)型不同語(yǔ)義也不同必須區(qū)分開(kāi)。后續(xù)每一步都沿著先序順序繼續(xù)展開(kāi)直到葉子節(jié)點(diǎn)。把這個(gè)序列放進(jìn)前綴樹(shù)里等于給每個(gè)表達(dá)式建立一條路徑。查找時(shí)只需要拿著同樣方式生成的維度序列從前綴樹(shù)根節(jié)點(diǎn)開(kāi)始逐層往下走即可。2.3 對(duì)照前綴樹(shù) vs 字典 vs 表達(dá)式比較器這里我簡(jiǎn)單做一個(gè)方案對(duì)比方便大家看清為什么最終選了前綴樹(shù)。方案命中粒度查詢復(fù)雜度實(shí)現(xiàn)成本典型問(wèn)題字符串作為 key整體匹配O(字符串長(zhǎng)度)低ToString 不穩(wěn)定、字符串分配大、無(wú)法忽略參數(shù)名引用相等做 key只有同一個(gè)實(shí)例命中O(1)極低等價(jià)表達(dá)式無(wú)法命中形同虛設(shè)規(guī)范化后比較結(jié)構(gòu)等價(jià)命中O(樹(shù)規(guī)模)高每次比較都遍歷全樹(shù)沒(méi)有共享前綴樹(shù)前綴共享O(序列深度)中需要處理規(guī)范化、分支膨脹但查找非??爝@里的“規(guī)范化后比較”是指用微軟的表達(dá)式比較器一類(lèi)工具把每個(gè)節(jié)點(diǎn)逐個(gè)比對(duì)。如果緩存里存了 1 萬(wàn)條表達(dá)式來(lái)一個(gè)新表達(dá)式要依次比對(duì) 1 萬(wàn)次每次都是一次完整樹(shù)遍歷。前綴樹(shù)則是直接按維度序列尋徑查一次樹(shù)的深度也就是表達(dá)式樹(shù)的深度完全不管緩存里有多少條這是數(shù)量級(jí)上的差異。3. 落地實(shí)現(xiàn)節(jié)點(diǎn)設(shè)計(jì)、歸一化與增刪查3.1 邊結(jié)構(gòu) TrieEdge 與節(jié)點(diǎn)結(jié)構(gòu)先定義邊。邊就是我在 2.2 里說(shuō)的維度序列中的一個(gè)元素。這里我用一個(gè)只讀結(jié)構(gòu)體public readonly struct TrieEdge : IEquatableTrieEdge { public ExpressionType NodeType { get; } public int ChildCount { get; } public int AuxHash { get; } public TrieEdge(ExpressionType nodeType, int childCount, int auxHash) { NodeType nodeType; ChildCount childCount; AuxHash auxHash; } public bool Equals(TrieEdge other) { return NodeType other.NodeType ChildCount other.ChildCount AuxHash other.AuxHash; } public override int GetHashCode() { unchecked { var hash (int)NodeType; hash (hash * 397) ^ ChildCount; hash (hash * 397) ^ AuxHash; return hash; } } }AuxHash 具體怎么算邏輯不一樣。拿成員訪問(wèn)舉例訪問(wèn)User.Age輔助哈希就是nameof(Age)和聲明類(lèi)型typeof(User)的組合哈希如果是方法調(diào)用就是方法名、聲明類(lèi)型、方法簽名的組合哈希如果是常量節(jié)點(diǎn)就是常量值的類(lèi)型哈希加上值本身的哈希??傊o助哈希的目的是區(qū)分“同類(lèi)型、同子節(jié)點(diǎn)個(gè)數(shù)但語(yǔ)義不同”的節(jié)點(diǎn)。接下來(lái)是前綴樹(shù)節(jié)點(diǎn)public class ExpressionTrieNode { private readonly DictionaryTrieEdge, ExpressionTrieNode _children new(); public bool HasCachedValue { get; private set; } public LambdaExpression CachedExpression { get; private set; } public Delegate CachedDelegate { get; private set; } public bool TryGetValue(out Delegate compiledDelegate) { compiledDelegate null; if (!HasCachedValue) return false; compiledDelegate CachedDelegate; return true; } public void SetValue(LambdaExpression expression, Delegate compiledDelegate) { HasCachedValue true; CachedExpression expression; CachedDelegate compiledDelegate; } public ExpressionTrieNode GetOrAddNode(TrieEdge edge) { if (_children.TryGetValue(edge, out var existing)) return existing; var newNode new ExpressionTrieNode(); _children.Add(edge, newNode); return newNode; } public bool TryGetNode(TrieEdge edge, out ExpressionTrieNode node) { return _children.TryGetValue(edge, out node); } }這個(gè)節(jié)點(diǎn)的結(jié)構(gòu)很簡(jiǎn)單每個(gè)節(jié)點(diǎn)存三個(gè)東西子節(jié)點(diǎn)字典、是否已有緩存值、緩存下來(lái)的表達(dá)式和編譯委托。3.2 參數(shù)重命名與閉包展開(kāi)這部分是整個(gè)方案真正的核心也是我踩坑最多的地方。如果直接拿原始表達(dá)式樹(shù)生成維度序列那么u u.Age 18和v v.Age 18會(huì)被判定為兩條完全不同的路徑因?yàn)楣舱Z(yǔ)言運(yùn)行時(shí)會(huì)認(rèn)為u和v是兩個(gè)不同的 ParameterExpression 實(shí)例。所以必須先做“參數(shù)歸一化”。我實(shí)現(xiàn)了一個(gè)參數(shù)重寫(xiě)器本質(zhì)是把 Lambda 里出現(xiàn)的所有參數(shù)按“第一次出現(xiàn)順序”統(tǒng)一改名為p0、p1這樣的占位符之后再插入前綴樹(shù)。這樣兩個(gè)邏輯等價(jià)但參數(shù)名不同的表達(dá)式生成的維度序列就完全一致了。public class ParameterNormalizer : ExpressionVisitor { private readonly DictionaryParameterExpression, ParameterExpression _map new(); protected override Expression VisitParameter(ParameterExpression node) { if (!_map.TryGetValue(node, out var normalized)) { normalized Expression.Parameter(node.Type, $p{_map.Count}); _map[node] normalized; } return normalized; } protected override Expression VisitLambdaT(ExpressionT node) { var body Visit(node.Body); var parameters node.Parameters.Select(p (ParameterExpression)VisitParameter(p)).ToArray(); return Expression.Lambda(body, parameters); } }注意VisitLambda里必須先重寫(xiě)參數(shù)節(jié)點(diǎn)本身再重寫(xiě) Body。而且同一個(gè) ParameterExpression 實(shí)例可能在 Body 中出現(xiàn)多次VisitParameter里的字典會(huì)保證同一個(gè)實(shí)例始終映射到同一個(gè)歸一化參數(shù)。另一件必須處理的事情是閉包展開(kāi)。動(dòng)態(tài)查詢里經(jīng)常會(huì)寫(xiě)int minAge GetMinAgeFromConfig(); ExpressionFuncUser, bool expr u u.Age minAge;minAge會(huì)被編譯器捕獲成閉包然后在表達(dá)式樹(shù)里體現(xiàn)為一個(gè)ConstantExpression這個(gè)常量的值是一個(gè)編譯器生成的閉包對(duì)象。問(wèn)題是每次調(diào)用GetMinAgeFromConfig()閉包對(duì)象都是新的哪怕minAge的值一模一樣表達(dá)式樹(shù)的常量節(jié)點(diǎn)引用也不一致緩存照樣不命中。解決辦法是在參數(shù)歸一化之前先把閉包里的字段“攤開(kāi)”成真正的常量值。我用一個(gè)自定義的表達(dá)式訪問(wèn)器public class CaptureExpander : ExpressionVisitor { protected override Expression VisitMember(MemberExpression node) { if (node.Expression is ConstantExpression constant) { var declaringType node.Member.DeclaringType; if (declaringType ! null declaringType.IsDefined(typeof(CompilerGeneratedAttribute), false)) { object value node.Member switch { FieldInfo field field.GetValue(constant.Value), PropertyInfo property property.GetValue(constant.Value), _ null }; if (value ! null (value.GetType().IsPrimitive || value is string || value is decimal || value is DateTime || value is Guid)) { return Expression.Constant(value, node.Type); } } } return base.VisitMember(node); } }這段代碼的作用是如果發(fā)現(xiàn)成員訪問(wèn)的“源”是一個(gè)編譯器生成閉包就反射讀取字段的值。如果是基礎(chǔ)類(lèi)型直接替換成常量節(jié)點(diǎn)。這樣u.Age minAge就變成了u.Age 3030 這個(gè)值直接參與哈希計(jì)算閉包對(duì)象的版本差異就被消除掉了。這里有個(gè)邊界必須小心如果閉包字段的值是引用類(lèi)型而且后面還繼續(xù)訪問(wèn)它的子成員一層展開(kāi)就可能不夠。比如u u.Address.City Shanghaiu.Address是 User 對(duì)象的成員不涉及閉包沒(méi)問(wèn)題但string prefix ...; u u.Name.StartsWith(prefix)里面的 prefix 是閉包字段展開(kāi)成常量后可以直接匹配。對(duì)于SomeConfig config ...; u u.Age config.MinAge閉包展開(kāi)只做一層的話會(huì)把config展開(kāi)成Constant(config 實(shí)例引用)那這個(gè)實(shí)例引用每次可能還是不同。這種情況我目前的處理方法是如果第一層展開(kāi)后仍然是個(gè)比較復(fù)雜對(duì)象的實(shí)例就遞歸往下展開(kāi)字段直到遇到基礎(chǔ)類(lèi)型如果遞歸層數(shù)太深就直接放棄緩存該表達(dá)式走原來(lái)的編譯邏輯。這個(gè)策略對(duì)大多數(shù)業(yè)務(wù)場(chǎng)景已經(jīng)夠用。3.3 插入和查找的完整過(guò)程把表達(dá)式“洗”干凈之后剩下的就是生成維度序列并插入前綴樹(shù)。我用一個(gè)遞歸函數(shù)按先序順序把整棵表達(dá)式樹(shù)壓平為一條邊序列private static void AppendEdges(Expression node, ListTrieEdge edges) { switch (node) { case LambdaExpression lambda: { var hash 17; foreach (var p in lambda.Parameters) hash HashCode.Combine(hash, p.Type); edges.Add(new TrieEdge(ExpressionType.Lambda, lambda.Parameters.Count 1, hash)); AppendEdges(lambda.Body, edges); break; } case BinaryExpression binary: edges.Add(new TrieEdge(binary.NodeType, 2, 0)); AppendEdges(binary.Left, edges); AppendEdges(binary.Right, edges); break; case UnaryExpression unary: edges.Add(new TrieEdge(unary.NodeType, 1, 0)); AppendEdges(unary.Operand, edges); break; case MemberExpression member: { int childCount member.Expression null ? 0 : 1; var hash HashCode.Combine(member.Member.Name, member.Member.DeclaringType); edges.Add(new TrieEdge(ExpressionType.MemberAccess, childCount, hash)); if (member.Expression ! null) AppendEdges(member.Expression, edges); break; } case MethodCallExpression call: { int childCount (call.Object null ? 0 : 1) call.Arguments.Count; var hash HashCode.Combine(call.Method.Name, call.Method.DeclaringType, call.Method.GetParameters().Length); edges.Add(new TrieEdge(ExpressionType.Call, childCount, hash)); if (call.Object ! null) AppendEdges(call.Object, edges); foreach (var arg in call.Arguments) AppendEdges(arg, edges); break; } case ConstantExpression constant: { int valueHash GetValueHash(constant.Value); int hash HashCode.Combine(constant.Type, valueHash); edges.Add(new TrieEdge(ExpressionType.Constant, 0, hash)); break; } case ParameterExpression parameter: edges.Add(new TrieEdge(ExpressionType.Parameter, 0, parameter.Type.GetHashCode())); break; default: // 其他不常見(jiàn)節(jié)點(diǎn)類(lèi)型直接按類(lèi)型哈希走 edges.Add(new TrieEdge(node.NodeType, 0, node.Type.GetHashCode())); break; } }GetValueHash對(duì)于值類(lèi)型直接調(diào)GetHashCode()對(duì)于字符串也直接用字符串哈希對(duì)于其他對(duì)象則退回到引用哈希防止把一個(gè)大對(duì)象序列化進(jìn)來(lái)導(dǎo)致性能劣化。有了邊序列之后插入和查找就非常簡(jiǎn)單了。插入是從根節(jié)點(diǎn)開(kāi)始按邊序列挨個(gè)走走到哪沒(méi)有子節(jié)點(diǎn)就創(chuàng)建一個(gè)直到序列結(jié)束然后在終點(diǎn)節(jié)點(diǎn)塞入表達(dá)式和編譯委托。查找則完全一樣地走如果中途任一層找不到對(duì)應(yīng)邊直接返回未命中。這里我把提交編譯委托和查找合并成一個(gè)方法public Delegate GetOrCompileTDelegate( ExpressionTDelegate seed, FuncExpressionTDelegate, Delegate compiler) where TDelegate : Delegate { // 1. 閉包展開(kāi) var expanded new CaptureExpander().Visit(seed); // 2. 參數(shù)歸一化 var normalized new ParameterNormalizer().Visit(expanded); // 3. 生成邊序列 var edges new ListTrieEdge(); AppendEdges(normalized, edges); // 4. 前綴樹(shù)查找/插入 ExpressionTrieNode current _root; foreach (var edge in edges) { if (!current.TryGetNode(edge, out var next)) { lock (current) { next current.GetOrAddNode(edge); } } current next; } if (current.TryGetValue(out var cachedDelegate)) return cachedDelegate; var compiled compiler(normalized as ExpressionTDelegate); current.SetValue(normalized as LambdaExpression, compiled); return compiled; }實(shí)際項(xiàng)目中compiler參數(shù)不需要由調(diào)用方傳內(nèi)部直接調(diào)expression.Compile()就行。我這里留成一個(gè)委托參數(shù)是為了方便測(cè)試時(shí)替換各位可以直接寫(xiě)成Compile()。3.4 并發(fā)讀寫(xiě)的一個(gè)可落地方案前綴樹(shù)和普通字典不一樣它不能靠一個(gè)簡(jiǎn)單的 ConcurrentDictionary 就解決并發(fā)問(wèn)題因?yàn)橐淮尾迦胍刂窂絼?chuàng)建多個(gè)節(jié)點(diǎn)。如果兩個(gè)線程同時(shí)插入同一個(gè)前綴路徑很容易在中間節(jié)點(diǎn)上產(chǎn)生競(jìng)爭(zhēng)。我用的方案是GetOrAddNode這一步在鎖內(nèi)做雙重檢查。上面代碼里已經(jīng)體現(xiàn)了if (!current.TryGetNode(edge, out var next)) { lock (current) { next current.GetOrAddNode(edge); } }這里 lock 的對(duì)象就是當(dāng)前節(jié)點(diǎn)。因?yàn)門(mén)rieEdge是只讀結(jié)構(gòu)體節(jié)點(diǎn)的子節(jié)點(diǎn)字典只在插入時(shí)修改查找時(shí)只讀。兩個(gè)線程同時(shí)走到同一節(jié)點(diǎn)時(shí)都嘗試在它的_children里加同一條邊但加鎖保證了只有一個(gè)線程真正創(chuàng)建新節(jié)點(diǎn)另一個(gè)線程走完鎖之后發(fā)現(xiàn)已經(jīng)有了直接復(fù)用。對(duì)于讀多寫(xiě)少的服務(wù)里這個(gè)鎖競(jìng)爭(zhēng)幾乎可以忽略不計(jì)。因?yàn)樗辉凇暗谝淮斡龅侥硞€(gè)邊”時(shí)才觸發(fā)后續(xù)所有請(qǐng)求都是純字典讀取不碰任何鎖。如果你追求極端并發(fā)性能可以在每個(gè)節(jié)點(diǎn)上用一個(gè)ReaderWriterLockSlim但就我的實(shí)測(cè)來(lái)看雙重檢查鎖已經(jīng)足夠。還有一點(diǎn)值得注意如果某個(gè)分支走完整個(gè)序列后發(fā)現(xiàn)沒(méi)有緩存值并發(fā)插入還沒(méi)完成可能會(huì)產(chǎn)生重復(fù)編譯。我目前的策略是拿到終點(diǎn)節(jié)點(diǎn)后先看有沒(méi)有值沒(méi)有就編譯編譯結(jié)束后再SetValue。在多線程下可能出現(xiàn)同一路徑被編譯多次的情況但因?yàn)楹罄m(xù)線程都能復(fù)用第一次寫(xiě)入的值所以最多只會(huì)多編譯幾次不會(huì)造成正確性問(wèn)題。如果你接受不了這點(diǎn)可以在終點(diǎn)節(jié)點(diǎn)上加一個(gè)LazyDelegate做單次初始化效果更好。4. 實(shí)測(cè)效果、邊界情況與兩個(gè)重要提醒4.1 三套方案的對(duì)比數(shù)據(jù)為了驗(yàn)證這套方案到底值不值得做我寫(xiě)了一個(gè)模擬測(cè)試生成了 10 萬(wàn)條結(jié)構(gòu)不同但有一定重合度的動(dòng)態(tài)表達(dá)式所有表達(dá)式都是User類(lèi)型上的謂詞組合包含屬性訪問(wèn)、常量比較、字符串匹配、閉包捕獲然后分別用無(wú)緩存、字符串字典緩存、前綴樹(shù)緩存跑了一遍。需要說(shuō)明的是這個(gè)測(cè)試是為了橫向比較方案之間的相對(duì)差異不是造數(shù)據(jù)吹一個(gè)絕對(duì)數(shù)字。不同機(jī)器、不同表達(dá)式復(fù)雜度一定會(huì)導(dǎo)致絕對(duì)值變化但相對(duì)關(guān)系是穩(wěn)定的。方案平均單次總耗時(shí)命中率內(nèi)存占用趨勢(shì)無(wú)緩存每次構(gòu)建加編譯約 1.2ms0每次請(qǐng)求都會(huì)產(chǎn)生新對(duì)象GC 壓力最大字符串 key 字典緩存約 0.35ms能命中但受 ToString 穩(wěn)定性影響字符串 key 和表達(dá)式樹(shù)都存著中等前綴樹(shù)緩存委托約 0.08ms結(jié)構(gòu)等價(jià)即可命中含參數(shù)名無(wú)關(guān)匹配節(jié)點(diǎn)多分支多內(nèi)存偏高但可控最直觀的感受是前綴樹(shù)方案比字符串方案快了 4 倍左右和完全無(wú)緩存比快了 15 倍。字符串方案最大的開(kāi)銷(xiāo)其實(shí)不在字典查找而是在每次請(qǐng)求生成ToString()的字符串和后續(xù)字符串哈希。前綴樹(shù)方案省掉這一步而且查詢是逐結(jié)構(gòu)走路徑走完基本就到底了幾乎沒(méi)什么額外計(jì)算。4.2 常量對(duì)象引用導(dǎo)致的假不命中前綴樹(shù)方案有一個(gè)非常大的坑第一次跑測(cè)試時(shí)我花了好長(zhǎng)時(shí)間才定位出來(lái)常量節(jié)點(diǎn)的哈希不能用對(duì)象引用否則緩存命中率會(huì)斷崖式下跌。舉個(gè)例子用戶查詢City Shanghai每次生成的ConstantExpression都是一個(gè)新的string對(duì)象。雖然字符串的GetHashCode()是按內(nèi)容算的所以對(duì)于字符串還好。但如果常量是某一個(gè)自定義配置對(duì)象比如ExpressionFuncUser, bool expr u u.Category currentCategory;其中currentCategory是一個(gè)Category對(duì)象每次請(qǐng)求從數(shù)據(jù)庫(kù)加載出來(lái)都是新實(shí)例。如果哈希直接currentCategory.GetHashCode()那引用變了哈希就變緩存必然不命中。我的解決辦法是在GetValueHash里做一個(gè)分支判斷只有值類(lèi)型、字符串、decimal、DateTime、Guid 這類(lèi)“語(yǔ)義值”參與哈希計(jì)算其他對(duì)象一律退回“類(lèi)型哈希”而不是對(duì)象哈希。這樣即使閉包對(duì)象每次都是新實(shí)例只要類(lèi)型相同常量節(jié)點(diǎn)就被認(rèn)為是同一個(gè)維度上的后續(xù)閉包展開(kāi)已經(jīng)把真實(shí)值替換成基礎(chǔ)類(lèi)型所以這個(gè)退化策略不會(huì)造成語(yǔ)義錯(cuò)誤。如果業(yè)務(wù)里確實(shí)需要緩存“復(fù)雜對(duì)象常量值”不同的表達(dá)式那就要給這個(gè)對(duì)象的 “Equals” 和GetHashCode做好值語(yǔ)義或者把它序列化成穩(wěn)定字符串再參與哈希。否則就老實(shí)讓緩存失效不要為了追求命中率引入錯(cuò)誤風(fēng)險(xiǎn)。4.3 分支膨脹與定期裁剪前綴樹(shù)也有自己的代價(jià)它把大量公共前綴拆成了很多細(xì)粒度節(jié)點(diǎn)每一條沒(méi)命中過(guò)的分支都會(huì)在樹(shù)里留下永久節(jié)點(diǎn)。如果業(yè)務(wù)表達(dá)式變化非常零散緩存分支可能會(huì)不成比例地膨脹。我第一次上線時(shí)沒(méi)處理這個(gè)問(wèn)題運(yùn)行了一周后看內(nèi)存發(fā)現(xiàn)前綴樹(shù)占用的內(nèi)存比所有緩存表達(dá)式委托加起來(lái)還要多。原因是很多請(qǐng)求是“一次性變體”某個(gè)表達(dá)式只出現(xiàn)過(guò)一兩次但它在樹(shù)上留下了一條完整路徑這條路徑永遠(yuǎn)不會(huì)再被訪問(wèn)。后來(lái)我加了一個(gè)輕量級(jí)計(jì)數(shù)器每個(gè)節(jié)點(diǎn)記錄最后一次訪問(wèn)的時(shí)間戳和命中次數(shù)。定時(shí)任務(wù)每小時(shí)掃描一次把所有葉子節(jié)點(diǎn)那一側(cè)、訪問(wèn)次數(shù)為零、且超過(guò)一段時(shí)間未訪問(wèn)的分支剪掉。注意裁剪一定要從葉子往上剪不能從中間切否則會(huì)把有緩存值的根路徑誤刪。對(duì)于大多數(shù)業(yè)務(wù)其實(shí)可以先不加裁剪功能但要心里有數(shù)如果緩存條目的規(guī)模在千萬(wàn)級(jí)以上內(nèi)存控制就會(huì)變成主要矛盾。4.4 跨進(jìn)程一致性提醒還有一個(gè)容易踩的坑字符串和哈希值在不同的 .NET 運(yùn)行時(shí)版本之間不具備跨進(jìn)程一致性。string.GetHashCode()在 .NET Core 3.0 之后開(kāi)始引入進(jìn)程內(nèi)隨機(jī)化同一個(gè)字符串在不同進(jìn)程里算出來(lái)的哈希很可能不一樣。PropertyInfo.GetHashCode()也類(lèi)似它和反射對(duì)象的元數(shù)據(jù)身份綁定不同進(jìn)程加載同一個(gè)類(lèi)型時(shí)返回的哈希不一定相同。所以這種前綴樹(shù)緩存只能用在進(jìn)程內(nèi)緩存場(chǎng)景千萬(wàn)不要把輔助哈希值算好后塞進(jìn) Redis 或者其他分布式緩存里再拿去跨進(jìn)程匹配。如果你真要做分布式表達(dá)式緩存那就得先定義一套完全確定性的規(guī)范化序列化協(xié)議把這個(gè)協(xié)議作為 key前綴樹(shù)只負(fù)責(zé)進(jìn)程內(nèi)的快速匹配。序列化的成本會(huì)吃掉一部分性能優(yōu)勢(shì)所以我的建議是如果分布式是硬需求進(jìn)程內(nèi)只緩存編譯委托分布式只緩存表達(dá)式樹(shù)的內(nèi)容別混著用。5. 我的實(shí)踐體會(huì)與后續(xù)擴(kuò)展這套方案我從最初用字符串字典踩坑到后來(lái)改成前綴樹(shù)最大的感受是表達(dá)式樹(shù)這種結(jié)構(gòu)用線性容器去承載是天然不舒服的它本身就是樹(shù)讓緩存結(jié)構(gòu)也貼近樹(shù)的形態(tài)才是順理成章的事。在這個(gè)實(shí)現(xiàn)里我每次比對(duì)一個(gè)節(jié)點(diǎn)都不會(huì)遞歸整棵子樹(shù)而是走一條路徑這條路徑的長(zhǎng)度最多就是表達(dá)式樹(shù)的深度。這也是為什么在表達(dá)式數(shù)量的規(guī)模變大之后前綴樹(shù)方案的性能曲線依然很平坦而字典方案早就開(kāi)始肉眼可見(jiàn)地變慢了。如果以后要繼續(xù)往下做我可能的擴(kuò)展方向有這么幾個(gè)一是把邊序列生成器從硬編碼的 switch 改成基于表達(dá)式訪問(wèn)器的可擴(kuò)展管線方便接入自定義表達(dá)式節(jié)點(diǎn)二是把節(jié)點(diǎn)內(nèi)的子節(jié)點(diǎn)字典在某些高熱點(diǎn)分支上替換成固定數(shù)組用索引訪問(wèn)代替字典哈希進(jìn)一步降低單次查找的常數(shù)因子三是把閉包展開(kāi)邏輯做更深層的遞歸配合類(lèi)型緩存把任意深度的閉包字段自動(dòng)替換成值常量這樣動(dòng)態(tài)查詢的緩存命中率還能再往上走一截。最后說(shuō)一個(gè)很多人會(huì)忽略的小技巧處理表達(dá)式樹(shù)之前先調(diào)用一次Expression.CanReduce看看節(jié)點(diǎn)能不能歸約。不少?gòu)恼Z(yǔ)法樹(shù)轉(zhuǎn)換過(guò)來(lái)的表達(dá)式會(huì)帶有冗余的轉(zhuǎn)換節(jié)點(diǎn)如Convert不提前歸約的話同樣邏輯的表達(dá)式會(huì)因?yàn)槭欠駧мD(zhuǎn)換節(jié)點(diǎn)而產(chǎn)生兩種維度序列緩存命中率和分支膨脹都會(huì)受影響提前歸約一次能省很多不必要的麻煩。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
亚洲视频在线网站| 操操日韩| 9 1大香蕉| 色无婷婷| 任你搞免费视频观看| 国产亚洲精品久久久久苍井松| 超碰97免费在线| 色婷婷婷婷| 激情五月,激情综合网| 伍月婷婷六月丁香| 久久这里都是精品| 国产婷婷五月天| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | AV大片在线观看| 热久精品| 精品亚洲国产成AV人片传媒| 亚洲日韩成人三级av| 婷婷丁香五月噜噜噜| 人人澡天天色天天做| 色综合综合色| 五月天啪啪| 五月丁香婷婷色| 在线国产精品色| 久热精品视频在线观| 激情小说五月天社区丁香 | 天天日,天天干,天天操| 99热国产这里只有精品| 一点色成人网| 色久一| 亚洲色图在线视频| 五月激情综合网| 色婷婷99| 丁香久久五月天视频在线观看| 丁香狠狠| 国产日日操夜夜操的肉棒视频| 噜噜噜狠狠色综| 全高清无码视頻| 日本99久久| 婷婷丁香77777| 伊人成人宗合网| 天天色五月| 狠狠狠五月婷婷六月丁香| 五月丁香啪啪伦理电影| 婷婷六月综合激情| 日日夜夜婷婷| 九色在线五月婷婷网址| www婷婷色| 99色在线视频| 人妻久久久| 99精品偷自拍| 狠狠九九婷婷韩| 9久久久| 久久精典| 五月丁香久久激情网| 中出内射的人妻视频| 狠狠色综合网站久久久久| 婷婷丁香五月天激情| 中文字幕在线不卡| www.97视频| 五月叮香啪| 狠狠五月天| 国产亚洲精品AAAA片APP| 丁香婷婷色色| 99热久久这里只有精品| 懂色av粉嫩AV蜜臀AV| 亚洲激情av| 免费在线观看av网站| 射琪琪| 亚洲人妻av| 色婷婷精品小视频| 天天日天天色| 欧美成人精品A片免费一区99| 91 久热| 琪琪色热色色| 琪琪理论片| 无码动漫av| 日本久久9| 天天做天天爱天天搞| 五月天久久成人| 亚洲色情网站| 91一起操| 欧美偷偷操| 久久东京热婷婷五月| 婷婷五月天,影院| 婷婷色正月| 五月天色影院| 一区二区三区四区牛| 婷婷激情六月视频| 99超超碰| 影音先锋一区二区三区| 欧美成人精品一区二区| 99久在线精品99re8| 丁香五月婷婷激情四射深爱激情| 粉嫩av蜜桃av蜜臀av| 五月色欧洲| 狠狠999| 丁香五月AV| 久久五月视频| 色婷婷国产精品综合在线观看| 婷婷五月天av| 色婷婷大香蕉| 99精色| 色情综合网| 五月色婷婷综合| 99热这里只有精品1025| 一本到不卡高清DVD| 久久精品99久久久久久| 久狠日av| 五月丁香婷婷三级| 中文字幕在线免费| 婷婷久久天堂网| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 91狼友视频在线观看| 久久精品4| 婷婷五月天人妻| 免费精品99| 一本色道久久88综合日韩精品| 97伊人综合婷婷| 婷婷五月色花丁香社区| 91超碰在线播放| 日本va欧美va国产激情| 99久热精品在线| 天干天天干天天天天天| 99爱爱| www.99精品日操伊人乱碰在线| 99无码超碰| 激情都市五月天| 色婷婷伊人| 国产AV国片偷人妻麻豆| 久久久亚洲精品一区二区三区浴池| 精品99在线观看| 亚洲久久视频| www.91.com黄| 婷婷伊人綜合中文| 五月婷婷色男女| 五月丁香777| 天天爽天天爽| 五月天大香蕉AV| 色噜噜,噜噜色| 亚洲激情久久| 五月久久婷婷丁香| 亚洲色基地| 翔田千里无码| 亚洲爆乳无码精品AAA片蜜桃| 伊人激情综合网| 五月天狠狠网| www.五月天| 铁牛TV人妻| 婷婷丁香五月精品| 婷婷成人五月天| 婷婷五月大香蕉| 99 频99热国里只有精品| 操99| 天天操B| 日婷婷| 成人无码免费一区二区中文| 五月网激情| 欧州色色| 夜色.cnm| 天天做天天摸| 99色天堂| 99色综合网| 思思热视频| 国产精品久久久久久久久久久久| 六月婷婷激情图片| 99精品视频在线免费观看| 日本色狠狠| 日本人妻伦在线中文字幕 | 亚洲在线网站| 99这里只有精品在线观看| 久久久网站| 久久免费操| 激情五月,激情综合网| 狠狠精品干练久久久无码中文字幕| 精品在线| 国产成人精品亚洲线观看| 久久九九激情五月天 | 久久影视婷婷五月| 久久婷婷成人综合色怡春院| 久久婷婷大香蕉| 日本性激情色播| www.minyis.com【JT】实力收量可预付QQ2101460746 | 亚洲无码成人网| 婷婷五月激情天| 婷婷丁香中文字幕| 天天谢天天操| 91人妻人人操| 五月丁香色婷婷熟女| 亚洲成人av在线播放| 奇米四色五月天| 五月丁香婷婷激情澎湃四射| 性爱激情五月| 五月丁香在线综合| 国产精品A片在线| 天天天天色天天天天天干| 日本黄 色 片| α久久| 超碰在线观看三级片| 99er免费在线观看| 俺也去五月婷婷丁| 深爱1激情网| 五月天丁香婷婷网| 99热这里只有精品2016| 久热精品免费视频4| 五月天婷婷在线观看精品男人| 99色| 五月天久久成人| 欧美黑人巨大性生话| 亚洲色情免费网| 婷婷丁香久久| 五月天伊人手机在线播放AV| 91男人资源站| 婷婷深爱五月| 色综合com| 五月婷婷激情五月| 免费的日逼视频| 蜜桃成语时李时珍 免费| 另类图片激情五月天| 色色婷婷五月| 五月丁香亚洲五月| 99热在线极品极品| 噜噜狠狠色| 七七色色综合| 91碰在线| 亚洲婷婷五月草久| 天天揷综合网| 国产六月婷婷| 99热黄| 九九99视频| 色99婷婷五月天| 狠狠色综合网| 91热在线| 日日做A爰片久久毛片A片英语| 日批在线看| 99在线精品免费视频| 丁香五月冃欧美| 综合99在线| 亚洲人人96@| 天天操天天干天天日| 久操大屁股女人av| 丁香五月电影| 热久久思思热思思| 亚洲精品九九| 激情综合五月天| 色婷婷综合久久久久| 日本99久久| 热久久视频99| 狠狠狠狠狠狠草| 婷婷六月丁香五月| 狠狠第四色| 丁香六月欧美| 热99只有里视频| 日韩久操婷婷| 五月婷婷久久综合| 五月婷婷色播网| 一本道在线电影| 婷婷五月丁香久久| www.99热精品| 国产又爽又猛又粗的视频A片| 丁香婷婷婷五月| 97超级操操| 综合五月婷婷| www.com操| 色一情一乱一乱一区91Av| 婷婷丁香激情五月天色色| 五月丁香花激情啪啪网| 色丁香五月婷婷| 99热国内| 久久女人九九| 噜噜五月天综合| www.五月天色色.com| 欧洲色| 综合网五月天123| www.色色com| 五月丁香六月在线| 成人性爱无码| 98色花堂98t.R| 婷婷六月天| 老司机日日夜夜青草| 日本99久久| 性爱网五月婷婷| 天天狠狠六月婷丁香影院| 久久这里只有精品久久| 丁香五月很很肏| www.五月.com| 日本在线视频手机播放五月婷| 啪啪色激情五月天| 超碰av在线| 色亭亭五月天丁香综合AV - 百度 - 百度 | 五月丁香花视频| 天天色,天天操,天天射| 99精品热视频| 伊人九九九久| 五月婷婷色色| 色综合色色| 少妇丁香婷婷 | 另类视频综合| 综合九色| 婷婷五月天小说| 五月婷婷六月丁香综合在线| www.狠狠狠狠| 亚洲、欧美、国产另类笫二区| 黄色国久久| 午夜色婷婷| 狠狠色 综合色区| 欧美三级巜人妻互换| 五月第四色| 丁香五月天导航| 婷婷综合国产| 久久免片| 99久超碰| 99色在线观看视频| 另类色视频| 久久婷婷东京热大香樵| 99在线观看| 神马欧美精| 色五月婷婷大| 99热这里| 久久一品区| 图片区 小说区 区 亚洲五月 | 97啪啪| 午夜爱爱爱成人| 碰碰91| 久月久在线视频| 久久婷五月婷| 久久五月丁香| RenRenSe在线视频网站| 激情五月天婷婷激情| 少妇大叫太大太粗太爽了A片| 久噜久噜| 五月天婷婷在线啪啪视频| 超碰资源在线| 色欧美日| 婷婷六月偷拍| 婷婷丁香在线| 99热这里有精力| 婷婷社区五月天| 日逼免费视频 | 久操激情| 五月天婷婷乱| 天天综合干| 亚洲三A| 夜夜操天天干| 99a级片| 丁香涩涩爱| 久久五月丁香激情综合| 激情图片亚洲| www.99视频| 日韩高清久久| 亚洲AV无码电影| 国产成人精品一区二三区熟女在线| 人人综合久| 欧美婷婷五月天| 色综合五月婷婷狠狠干| 婷婷激情四射| 五月婷婷激情久久| 久久五月情| 99欧州偷拍视频| 美女妹子后射视频网站在线观看| 成人婷婷色五月天| 色五月综合婷婷久久综合婷婷久久综合婷婷久久综合婷婷久久 | 丁香六月久久| 婷婷五月天成人小说| 婷婷成人小说综合| 欧美综合在线五月天色婷婷| 伊人婷婷青青cao| 九九综合网色全集| 色五月婷婷91在线| 亚洲字幕AV一区二区三区四区| 激情五月天色色网| 玖玖热视频| 99久在线| 亚洲激情视频在线观看| 一个色的综合| 六月丁香深深爱| 久久这里这里有精品免费视频| 久久久网站| 1024手机在线观看看片_日韩精品| 伊人99热| 性av| www.9操| 99精品国产在热久久| 色婷婷五月综合| 久99视频在线观看| 超碰色综合| 五月婷婷香| 九九成人高清视频| 丁六月激情| 人人操日| 五月丁香色色网| 91操片| 991自拍视频| 成人 AV播放| 婷婷五月综合色小姐小说| 日韩小视频在线99| 超碰在线94| 久久91久久精品久久| 婷婷五月成人社区| 人操91在线| 伊人久久大香线蕉AV最新午夜| 色综合99色| 日本三级中国三级99人妇网站| 夜夜谢天天干| 五月综合激情网| 这里只有精品视频| 男女啪啪做爰高潮无遮挡| AVDV久久| 成人做爰黄A片免费看直播室男男| 久久丁香五月天| 欧美VA在线| 五月天综合区| 激情综合色婷婷六月天| 日日色综合| www.henhengan| 天天色综合网1| 丁香六月婷婷综合啪啪| 六月丁香婷婷亚洲中文玖玖| www久热com| 久久这里有精品视频| jiZZdr| 激情五月婷在线精品| 色欲资源网| 亚洲综合激情五月久久| 超碰在线免费9| se99视频| 国产精品天天狠天天看| 久久免费精彩视频| 91fuliwang| 91在线看免费 九九九九| 国产免费AV在线| 色色婷婷丁香| 综合网狠狠| 国产综合视频婷婷| 久久婷婷综合五月| 丁香五月婷婷Av| 色欲五月婷婷| 色婷婷成人做爰A片免费看网站| 去干网av| 9久久久| 久久青青日本视频| 九九操操| 五月天激情小说婷婷| 色色色视频免费无码| 五月天开心色情网| 日韩啊啊啊| 丁香蜜臀黄色婷婷五月天| 99精品7| 玖玖资源站中文| 欧美日朝成人| 色婷婷色综合久久精品V| 在线超碰91| www一起操| 丁香五月激情婷婷视频| 丁香五月婷婷综合网| 精品色色| 99这里只有精品视频| www五月婷婷88导航| 色婷婷五月影院| 五月天无码| 5月丁香六月婷婷| 色色五月天丁香婷婷| 色色99| 大香蕉久久久久久久久| 九九色热| 天天爽日日爽夜夜爽| 日韩久久色| 强辱丰满人妻HD中文字幕| 色99超碰| 色色色在线免费视频| 丁香狠狠色婷婷久久无码视频| 久久香蕉影院| 五月天婷婷Av| 丁香五月六月久久综合| 五月天天爽| 丁香六月欧美| 婷婷五月天首页激情| 久久99久久99精品免视看婷婷| 色五月色五天色情网| 无码人妻激情| 99婷五月| 天天综合网、天天综合色 | 99热亚洲| 激情五月瑟瑟| 91九色网| 五月花免费视频| 99热色精品| 久久婷婷激情四射五月天| 五月丁香综合啪啪啪啪啪| 丁香六月激情综合啪啪| 日韩999| 婷婷丁香综合| 六月香五月婷| 激情五月天色色| 丁香五月天日韩无码| 99免费成人网| 亚洲成人网站在线播放| 婷婷5月久久综合网站| 在线婷婷| 草综合14| 色色99| 亚洲乱码日产精品BD| 五月综合激情| 色色色色av色色色色| 亚洲综合激情五月久久| 99热1| 五月丁六月婷| 国产精品18久久久| 日韩无码专区| 五月天停婷基地| 丁香8月手机综合| 97人人干人人操| 久久这里都是精品| 色香蕉婷婷| 第四色色六月色综合| 六月丁香婷婷综合狠狠爱夜夜爱| 亚韩精品视频1区| 久久亚洲网| 4399在线日本A片| 极品少妇婷婷五月| 激情五月com| 亚洲色另类| 第五婷婷伊人丁香| 99热99干| 熟女人妻视频| 激情五月图| 丁香婷婷九月| 欧美日本高清视频99| 婷婷久久国产视频| 色欲色香综合网| 五月丁香成年黄色| 国产无套精品一区二区| 天天插操| 婷婷激情蜜桃玖玖丁香| 超碰91在线| 97超碰人人操| 天天玩夜夜操| 五月婷婷激情在线| 欧美日本一区二区三区| 精品人妻午夜一区二区三区四区| 蜘蛛女免费观看完整版高清电影| 久热成人| 91色综合网| www.狠狠操| 综合久久8| 久久久久综合激动五月天| 日本五月婷婷| 狠狠99| 色婷婷狠狠| 91操女| 激情九九这里只有精品| 免费无码毛片一区二区A片| 丁香亚洲色综合| 凹凸7777操操操| 大香网伊人久久综合| www久久艹| 亚洲男女激情| 97超级碰碰碰| 丁香涩涩爱| 久久ri精品| 亚洲五月天狠狠| 黑人巨粗进入警花疼哭A片| 五月丁香六月婷婷啪啪综合| 99综合| 丁香五月天AV在线| 超碰在线国产| 蜘蛛女免费观看完整版高清电影| 五月婷婷啪啪| 丁香婷婷激情五月色| 天天干天天干天天干| 九九RE视频在线精品| 色色丁香婷婷综合| 久久色婷婷| 久久99视频| 久久HD| 婷婷午夜| 亚洲激情综合色站| 九九热免费视频| 婷婷舔| 国精产品一区一区三区免费视频| 色青青视频| 99精品丁香五月| α久久| 婷婷五月激情欧美大胆视频| 天天色综合色| 欧洲第一无人区观看| 婷婷五月天影视网址| 国产古装妇女野外A片| 另类丁香五月天区图| 99热成人| 开心五月婷婷在线视频免费观看| 在线不卡AC| 噜噜色婷婷| 丁香婷婷老司机久操| 久久狠狠干| 色播播婷婷| 婷婷九九| 日韩一区二区在线播放| 江苏少妇性BBB搡BBB爽爽爽| 性天天中文网| 五月天婷婷AV| 色五月综合激情| 婷婷五月大| 天天日夜夜爽| 深爱五月天 开心网| 久久总和99| 九九aV| 色噜噜婷婷| 99re思思热这里| 超级碰碰99| 99热在线观看| 亚洲综合激情五月久久| 性做爰1一7伦| 99精色| 婷婷丁香五月天影院 | 久久综合影院| 国产这里只有精品| 天天摸天天高潮天天爽| 在线看av| 丁香五月91| 色欲Av五月天| 91狼友视频网页更新| 一级黄色尤物综合视频手机在线观看| 五月综合激情| 亚洲国产无线乱码在线观看| 天天插天天插天天插| 婷婷综合伊人| 久久久99视频| 深爱激情四射| 东北熟女视频99| 婷婷丁香宗合888| 丁香五月六月久久综合| AV在线不卡播放| 五月丁香天堂网| 99久久久免费| 欧美成人一区二区三区在线视频| 丁香六月五月天| 五月婷亚洲精品AV天堂| 国产无遮挡又黄又爽免费网站| 九九视频这里只有精品| 欧美日韩成人在线| www.玖玖九| 色五月天丁香婷婷| 婷婷五月深深的爱| 色射7856五月天激情四射| 97人妻碰碰中文无码久热丝袜| 丁香五月视频在线观看| 亚洲影院婷婷色| 久色网址| 色五月天视频| 久久色天堂| 殴美日韩成人| 另类在线| 日本综合99| 伊人网大香| 欧美五月丁香在线观看| 精品九九网| 99热这里只有精品8| 性天天中文网| 亚洲最大在线| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 色在线免费观看| 五月丁香无码| 亚洲午夜精品久久久久久人妖| 久久9情免费| 五月激情综合网| 人人干AV| 自拍偷窥99热| 丁香五月玖玖| 来吧亚洲综合网| 97韩国久久电影院| 婷婷99狠狠躁天天躁| 九热网站| 久久久精品人妻| 久久久久久久久久人妻| 婷婷五月激情四月综合| 五月婷婷综合在线视频| 九九在线精点品| 国产午夜一区二区三区| 99久热这里有精品| 亚洲成Av人片乱码色第1集| 天天干天天爽| 激情丁香五月婷婷| 青青草婷婷综合五月| 色五月色五天色情网| 婷婷六久久| 六月丁香五月婷婷| 久久色亭亭五月天| 99精品网站| 九九操操| 欧美成综合在线观看| 超碰在线人妻| 庭庭久久内射| 99热精品9| 九月婷婷综合| 亚洲人妻电影| 色综合视频在线| 亚洲中文乱字字幕在线永久| 丁香六月婷| 午夜九九电影| 91碰碰碰| 婷婷五月综合色中文字幕| 内射干少妇亚洲69XXX| 亚洲永久免费| 天天插综合网| 亚洲第二AV| 成人精品视频99在线观看免费| 日本视频99| 九九99一区| 婷婷八月激情| 伊人婷婷大香蕉| 五月激情综合婷婷| 99精品久久| 五月综合丁香婷婷| 99精品视频免费| 色婷婷4| 五月婷婷性爱| 一区二区免费看| 伊人激情网| 五月丁香婷婷色啪| 六月丁香五月婷婷| 武则天精品久久| 国产色色视频| 99热这里只有精品国产首页| 五月激情婷婷播播网| 婷婷五月天六点丁香五月| 亚洲AV永久无码影院黑人| 久久丁香综合香蕉| BBWCUCKOLD精品熟妇| 久久婷婷综合五月天| 97九色视频| 免费观看的婷婷五月视频在线| 久久婷婷一级片| 欧美99热| 丁香五月婷婷性爱| 黄网免费看| 九九综舍久久| 日韩无码系列| 狠狠 久久| 九热网站| 五月天激情美女久久| 激情久久久| 99视频精品在线| 91天天操天天干天天射| 婷婷月综合| 色播五月网| 精品五月天| 五月婷婷网五月在线| 婷婷五月天手机版视频| 亚洲尤物在线| 青青草蜜臀| 欧美激情丁香五月天久久婷婷一区| 99热这里只有精品26| 1024人妻| 99 r热| 国产精品大香蕉| 婷婷91| 综合AV在线| 五月丁香另类图片| 五月天激情图片| 高清成人综合| 五月天婷婷色色网| 欧美三级黄色片久久| 丁香六月婷婷综合啪啪| 99碰| 五月天婷婷色情| 九九精品99久久久| 九月色婷婷综合| 99色五月| 黄色片精品| 五月丁香六月婷婷综合| 婷婷五月丁香性爱| 久久99jiu9| 婷婷五月六月| 97人人操com| www色哟哟| 五月丁香最新| 九九av在线| 123草逼网| 色色色婷婷五月天| 五月五婷婷网| 五月丁香婷婷无码A∨| 激情伊人五月婷婷久久| www.精品99| 六月丁香婷婷天堂| 爱的综合网| 夜夜爽天天日| 噜噜噜噜综合在线| 99热天堂| 久久激情视频| 狠狠综合| 久久R激情| 色呦呦在线| 超碰色人妾| www.91在线观看| 操一区| 嫩草AV久久伊人妇女超级A| peg 2区三区四区的| 久婷婷久草| 日韩欧美骚货| 俺去也综合| 久久多色| 超碰在线看| 久久综合婷婷激情| 一级黄色操B| 91精品久久久久久久久久久久| 欧美一级色| 天天干天天日天天插| 国产精品A片| 激情六月丁| 色情五月丁香| 亚洲成av人影院| 丁香五月停停av| 国产九九一区二区三区| 国产成人av在线播放| ss五月天激情| 激情婷婷五月天在线观看| 婷婷天天日婷婷| 91色情播放| 亚洲AV网址| www五月| 色婷小说| 人人97碰| 五月天成人伊人| 丁香六月激情网C0W| 色爽九九| 99热这里只有精品99| 色婷婷狠狠18yy| 五月丁香综合影院| 婷婷五月天美女| 五月激情基地| 五月丁香六月婷婷色情| 五月天com| 久综合4| 亚洲婷婷久久综合| 99惹| 日韩精品无码99| 久久精品五月天| 夜夜穞天天穞狠狠穞AV美女按摩| 噜噜五月天综合| 久/久精品99看9| 六月色婷婷欧美| 色五月六月| 99无码黄色视频| 91九色PORNY肉丝在线| 九九综舍久久| 亚洲AV激情五月综合网| 丁香六月婷婷姐网| 97干在线视频| 丁香六月婷婷基地| 久热中文字幕| 五月四色婷婷| 婷婷五月天激情电影| 国产精品18久久久| 9热久久| 婷婷五月成年人| 五月天综合视频| 色婷婷色99国产综合精品| 婷婷丁香精品视频在线观看| 色欲天天综合网| 色色综合视频| 91综合在线| 色爱爱综合网| 五月天综合激情网| 丁香六月婷婷色XXXX| 久久与婷婷| 久久黄色片| 999激情视频| 五月丁香 啪啪啪| 97视频久久| 丁香五月婷婷色综合| 久久婷婷综合网| 婷婷播播五月天| 在线视频另类| 丁香婷婷六月| 成人五月天婷婷| 舔色婷婷| 欧美性猛交AAAA片黑人 | 91超级碰人人操| 亚州精品色情在线观看| 五月丁香六月婷婷激情网| 久久婷婷五月天| av在线免费网站 | 丁香花色色网| www激情com| 色999亚洲人成色| 激情五月天的婷婷| 九九这里有精品视频| 婷婷深爱五月天| 婷婷五月花| 91色婷婷综合久久中文字幕二区| 激情综合色五月丁香六月亚洲| 国产99久久久| 久久久色情| 久久狠色噜噜狠狠狠狠97| 色五月超碰| 亚洲啪| 成人羞羞啪啪 全 视频| 五月天婷婷操逼视频| 午夜成人片400| 操久久网| 婷婷淫淫狠狠六月| 久久人妻超碰一区| 日日骑夜夜撸| 五月天丁香综合久久国产| 丰滿爆乳一区二区三区| 九九热超碰| 五月精品| 丁香五月婷婷影视先锋| 色综合xx| 思思re99视频在线观看| 亚洲av无码精品色午夜| 青草视频在线蜜臀| 五月色影院| 婷婷九九视频| 久久99这里只有精品视频| 色综合伊人网| 日本久久9| 婷婷激情综合网| 伊人五月天婷婷| 五月天婷婷色色| 五月婷婷草| 婷婷五月天香蕉| 无人区码一码二码三码医生系列| 色色色色色五月| 午夜激情五月| 五月婷婷六月激情| 丁香五月激情婷婷视频| 影音先锋91| 超PEN精品在线| 青青热久久综合| 4399在线日本A片| 91pornav在线| 丁香六月天婷婷开心综合| 九九热在线视频| 一区二区成人电影| 婷婷娌伦网| www亚洲无码| 久久一二三视频| 最近中文字幕大全免费版在线| 九九亚洲视频| 成人av中文字幕| 九九热在线99| 久久机热/这里只有精品| 99色人| 综合99在线| 欧美五月婷婷| 亚洲成人网站在线播放| 色播播五月| 伊人免费视频9| 另类激情五月| 99视频| 婷婷五月天.com| 六月天婷婷| 丁香五月婷婷激情小说| 五月婷婷视频| 亚洲色图在线视频| 五月婷婷啪啪啪啪| 欧美日韩色色| 亚洲最大五月六月丁香婷婷| 99热热热天天人人人超超碰| 日批在线看| 亚洲经典三级| 色婷婷国色天香综合| 丁香五月影院| 男人天堂伊人五月丁香| 97视频久久| 97电影99热| www.狠狠| 丁香五月婷婷99| 99爱精品视频| 青草视频在线观看视频| 天堂婷婷五月在线| 五月天开心激情综合网| 激情五月天久久丁香| 丝袜人妻| 亚洲天堂啪啪| 无码人妻电影| 99精品自拍| 超碰狠狠操| 色噜噜狠狠色综合无码久久欧美| 色婷婷视频在线| 五月丁香手机在线| 操人91| 天天色爽| 国产特级毛片AAAAAAA高清| 思思热99er在线视频| 日韩无码专区| 久久欧洲久久| 9l视频自拍9l九色成人| 国产va在线视频| 99原创自拍视频在线观看| 狠狠狠五月婷婷六月丁香| 一级片无码| 99操逼| 99视频精品在线| 婷婷永久在线| 天天干电影| 综合xx网| 亚洲中文字幕AV在线| 色色综合视频| 五月婷视频| 天天爱夜夜爽| 色婷婷瘦婷婷日韩| 99热主页日本| 在线另类视频| 天天干天天操天天拍| 丁香六月婷婷综情欧美| 国产av天堂| 五月婷婷激情色情网| 67194线路二在线观看| 亚洲热视频在线| 五月婷婷影| 亚洲天天操| bbwcuckold精品熟妇| 久久婷婷视频| 亚洲AAA| 天天色五月婷婷91久久久久久久| 狠狠操综合| 久色网址| 五月天色色网站| 天天操,天天插| 超91热| 996er热| 婷婷激情五月视频| 人妻激情在线| 另类的婷婷| 婷婷五月天国产传媒| 激情五月色综合| 欧美啪啪9| AV操操操| 另类国产综合| 丁香五月性爱爱五月| 久婷婷| 激情婷婷丁香色五月综合| av婷婷丁香| 综合久久99| 五月婷久久草| 另类小说色婷婷| 综合久久丁香婷婷,五月婷婷六月丁香,开心激情综合网,六月丁香在线观看,婷婷丁 | 色99在线观看| 色v综合网| 丁香五月激情综合| A久网| 大香蕉五月天婷婷丁香91| 色婷婷亚洲婷婷| 天天综合 99久久婷婷| 国产激情av| 久久丁香五月婷婷激情综合网| 久久成人亚洲欧美电影| 色色日本欧美| 激情综合区| 婷婷色丁香五月| 日韩色色色色色| 久久综合久色欧美综合狠狠| 99久在线精品99re8| 久久免费操| 极品人妻VIDEOSSS人妻 | 欧美久久九九| 久久婷丁香五月| 日本a片网址| 狠狠狠狠草草| 超碰av在线| 三级大香蕉网| 丁香婷婷五月色成人网站| 日本黄色三级片内射| 真实亲子乱子伦高清在线观看| 丁香婷婷大香蕉| www.9操| 人人干女人| 情婷婷五月天在线| 婷婷五月天首页激情| www久久久| 激情五月天综合婷婷网| 五月天婷婷久久日| 99干在线| 99热伊人| 狠狠搞狠狠操| 无码天天操| 大香蕉大香蕉在线影院| 欧美日韩欧美| 五月婷婷草| 五月婷婷co.m| www.婷婷.com| 亚洲AV影片在线观看| 五月天激情网址| 99热第一页| 无码一区精品一区视频| 人人97碰| 99思思热只有在这里看| 国产成人+综合亚洲+天堂| 色婷婷五月天av在线| 五月天啪啪啪| 婷婷激情网五月天| 久久九九综合| 四色五月视频| 99网| 色情五月天丁香社区| 日本AAAAAAAAAAAAAA片| 激情五月天婷婷图| 91亚洲免费片| 成人精品视频99在线观看免费| 亚洲最大激情无码| 婷婷五月免费在线| 丁香五月性爱| 综合超碰熟| 国产五月视频| 这里只有精品视频99| 综合久久五月天| 婷婷久久五月天亚洲欧美国产日韩在线观看 | h亚洲| 91久久婷婷人人澡草| 五月丁香日本在线视频观看| 婷婷综合日本| 国产免费一区二区三州老师F1……| 丁香午夜天| 一本色道久久综合狠狠躁小说| AⅤ色区| 97电影99热| 五月婷婷色欲| 99热这里有精品| 丁香激情五月少妇| 天天干天天日日| 91人人爽狠狠狠| 免费99色| 久久婷婷五月综合色欧美| 天天干天天拍| 五月天桃色深爱网| 五月婷婷婷婷婷婷艺术| 思思热在线视频观看精品| 日本色99| 亚洲国产色婷婷| 青草视频在线观看视频| 中文激情网| 久久超视频| 久久少妇视频| 5月婷婷激情6月| 日日操夜夜操狠狠操| 成人一级片| 冬月かえでAV无码播放| 久久AV无码精品人妻系列试探| 人人爽天天爽| 91黄操| 日本色爽| 无码色色| 天天爽天天日人人爱| 91日本在线观看| 色婷婷免费视频| 超碰永久在线| 五月天开心色色网| 免费无码毛片一区二区A片| 九九99久久| 51XX午夜影福利| 五月丁香色婷婷色| 天天天天天天操| 五月天久久综合婷婷丁香| 6080av| 欧洲亚洲免费视频9| 久久精彩综合视频| 久99视频在线观看| 任你日热视频| 97久久超级| 91日婷婷在线| www.亚洲激情.com| 大地资源色婷婷视频在线| 五月天激情网站| 婷婷色在线| 99无码视频| 五月丁香亚洲综合| 99色人| 99综合视频一体| 粉嫩av懂色av蜜臀av熟妇| 五月天另类激情在线| 99re思思热久久| 天天日日综合| 久99久在线| 超碰在线播放免费观看| 狠狠爱婷婷五月天| 国产,欧美,学生妹,视频| WWW.国产| 久久久久这里只有精品| 中文字幕成人| 91操熟女| 四色99久久| 久久色情| 超碰在线人人| 亚洲超碰在线| 伊人久久艹| 久久怕怕视频| 丁香五月在线观看| 深爱综合网| 激情五月综合| 99热在线精品观看| 五月天堂色| 久操婷婷| 五月丁香啪啪综合| 五月香婷婷| 成人无码髙潮喷水A片| 99久久激情视频| 亚洲天天操| 久热这里| 欧美在线| 午夜不卡久久精品无码免费 | 色色激情五月天| www.99色| 丁香五月手机在线| 天天日天天舔| 极品少妇XXXX精品少妇偷拍| 国产肥白大熟妇BBBB视频 | 狠狠色情婷婷| 精品99网站| 九九热短视频在线观看| 婷婷.com| 五月天亚洲综合网| 亚洲成人av在线播放| 日韩成人电影在线播放| 五月婷婷五月天| 夜夜操天天干| 婷婷在线播放| 天天揷综合网| 丁香五月色情av| 伊人玖玖网| 99热这里只有精品1025| 九九色影院| 激情综合五月激情17| 色另类五月天| 欧美久久婷婷| 99热中文字幕久久| 天天摸天天透天天舔| 国产熟女一区二区三区五月婷| 婷婷五月色天| 五月丁香色综合| 成人性生活免费观看。| 日韩精品99久久| 五月天丁香婷婷社区| 五月婷婷熟女| 欧美大奶熟女噜噜噜噜| 六月99天天婷婷激情综合| 亚洲视频在线观看99| 国产精品色色色色| 深爱开心激情网| 天天综合天综合| 天天做天天爱天天玩| 色色无码| 中文字幕成人| 白人荫道BBWBBB大荫道| 精品热九九| 免费啪啪啪网站| 亚洲国产成人在线| 99r这里只有精品哦| 青青草日本亚洲| 色综合色综合色综合色综合| 91热在线| JAPANRCEP老熟妇乱子伦视频| 99ri精品在线观看| 婷婷国产欧美97| 久久99网站| 婷婷六月插屄激情| 五月天天天色| 14色综合婷婷| 99爱爱| 毛片九九九九九九九九18| 亚洲99在线| 五月丁香激情片| 激情综合激情五月| 丁香婷婷视频在线| WWW,五月|