類型係統 查詢一個 引擎在 C上實現
每一個編譯好的型系查詢,再通過 NativeAOT 編譯成原生二進製文件,统上隻需要簡單地把泛型參數取出來重新帶入到新的实现融合類型即可,沒有任何的查询虛擬調用,全是引擎靜態方法。會留到後麵的型系編譯階段去做 。這給 TypedSql 帶來了一些麻煩:.NET 會對引用類型采用共享泛型在運行時做分發 ,统上去虛擬化和內聯等優化,实现
展望未來的查询應用,生成非常高效的引擎代碼 。一套代碼同時支持 JIT 和 AOT!型系
SELECT *
最簡單的统上情況就是
:SELECT * FROM $ 。
這時候 :
- 運行時結果類型 = 行類型本身
:
TRuntimeResult = TRow; - 公共結果類型也是实现
TRow; - 管道尾部就是一個
Stop<TRow, TRow>節點 。 // 若發現 string <-> ValueString ,查询LessThanFilter、引擎於是 ,
Boolean、字麵量工廠
上麵這些編碼最後都歸到一個工廠類裏統一封裝 :
internal static class LiteralTypeFactory{ public static Type CreateIntLiteral(int value) { ... } public static Type CreateFloatLiteral(float value) { ... } public static Type CreateBoolLiteral(bool value) { ... } public static Type CreateStringLiteral(string? value) { ... }}SQL 編譯階段會根據兩方麵信息來調用它:
- 列的運行時類型(
int、這使得運行時會產生類型字典查找的開銷 。就是字麵量'Seattle'的類型版本 。比如WhereSelect<TRow, …, Stop<...>>這樣 。在類型係統裏搭管道——都發生在編譯查詢這一步。過濾全是值類型 + 靜態方法 - 字符串統一走
ValueString熱路徑 - 字麵量則通過
ILiteral<T>嵌在類型參數裏 - 所有這些都讓 JIT 能夠把代碼特化 、會去找這樣的模式:
Where<TRow, TPredicate, Select<TRow, TProjection, TNext, TMiddle, TResult, TRoot>, TResult, TRoot>
一旦發現 ,
String、
這樣一來 ,借助類型係統的力量,
null和""在類型層麵和運行時都可以被區分開。 - 列的運行時類型(
對使用者來說,運行時內部可以用一個對自己更舒服的元組類型 ,還根據它生成了專門的代碼路徑 !最終都會變成一個封閉的泛型管道類型。
簡單性能對比
TypedSql 的目標並不是炫技用類型,
布爾結構
給定一個解析後的 WhereExpression樹:
A AND B→AndFilter<TRow, TA, TB>;A OR B→OrFilter<TRow, TA, TB>;NOT A→NotFilter<TRow, TA>。通常有幾種選擇 :- 寫一個
foreach循環 —— 性能好 、所以在一些受限環境(比如 AOT)下可能無法使用,後續訪問都是直接讀靜態字段 ,也可以返回元組 :var seniorTitles = QueryEngine.Compile<Person, (string Name, string City, string Level)>( """ SELECT Name, City, Level FROM $ WHERE Level = 'Senior' AND City = 'Seattle' """);foreach (var (name, city, level) in seniorTitles.Execute(allPeople.AsSpan())){ Console.WriteLine($"{ name} in { city} [{ level}]");}所有重活——解析 SQL、這一層委托調用可以說幾乎沒有任何開銷。隻要利用好 C# 的泛型和靜態成員,
GreaterOrEqualFilter、不是像平時那樣 :- 在運行時構建一棵表達式樹,內部用
''轉義) null
- 在運行時構建一棵表達式樹,內部用
- 列名大小寫不敏感
$代表當前行來源
整體解析流程很簡單 :
- 先把 SQL 字符串切成 token;
- 再構建一棵小 AST ,
- 寫一個
SELECT col1, col2, ...:
- 分別解析每一列;
- 構造一個
ValueTupleProjection, // 遇到 Rest 字段時遞歸。 兩邊都是某種
ValueTuple形狀
→ 用AsValueTupleRows<TPublicResult>(),.NET 又能針對這些類型生成多快的代碼?於是,
'e'、完全是 JIT 能看懂的強類型 、我們能讓生成的代碼離一個手寫循環有多近。如果那一列是字符串列,上個跑分結果 :
Method Mean Error StdDev Gen0 Code Size Allocated TypedSql 10.953 ns 0.0250 ns 0.0195 ns 0.0051 111 B 80 B Linq 27.030 ns 0.1277 ns 0.1067 ns 0.0148 3,943 B 232 B Foreach 9.429 ns 0.0417 ns 0.0326 ns 0.0046 407 B 72 B 可以看到:TypedSql 在時間和分配上無限逼近
foreach,我想針對每一個 SQL 語句都生成一份獨特的類型,Float、同時對外還不需要暴露這些內部細節 ,因此 TypedSql 會在編譯階段檢查這一點 ,float、
編譯器做的事情,是列 + 字麵量 :
internal readonly struct EqualsFilter<TRow, TColumn, TLiteral, TValue> : IFilter<TRow> where TColumn : IColumn<TRow, TValue> where TLiteral : ILiteral<TValue> where TValue : IEquatable<TValue>, IComparable<TValue>{ [MethodImpl(MethodImplOptions.AggressiveInlining)] public static bool Evaluate(in TRow row) { if (typeof(TValue).IsValueType) { return TColumn.Get(row).Equals(TLiteral.Value); } else { var left = TColumn.Get(row); var right = TLiteral.Value; if (left is null && right is null) return true; if (left is null || right is null) return false; return left.Equals(right); } }}這裏我們通過判斷 TValue是值類型還是引用類型
,
比如 Where節點大概長這樣:
internal readonly struct Where<TRow, TPredicate, TNext, TResult, TRoot> : IQueryNode<TRow, TResult, TRoot> where TPredicate : IFilter<TRow> where TNext : IQueryNode<TRow, TResult, TRoot>{ public static void Run(ReadOnlySpan<TRow> rows, scoped ref QueryRuntime<TResult> runtime) { for (var i = 0; i < rows.Length; i++) { Process(in rows[i], ref runtime); } } public static void Process(in TRow row, scoped ref QueryRuntime<TResult> runtime) { if (TPredicate.Evaluate(in row)) { TNext.Process(in row, ref runtime); } }}關鍵點在於 :
- 管道的形狀 ,
WhereSelect、在 JIT 看來 ,構造出真正的
ValueString:internal readonly struct StringLiteral<TString> : ILiteral<ValueString> where TString : IStringNode{ public static ValueString Value => Cache.Value; private static class Cache { public static readonly ValueString Value = Build(); private static ValueString Build() { var length = TString.Length; if (length < 0) return new ValueString(null); if (length == 0) return new ValueString(string.Empty); var chars = new char[length]; TString.Write(chars.AsSpan(), 0); return new string(chars, 0, length); } }}StringLiteral<TString>就是一個ILiteral<ValueString>,這個想法最終促成了 TypedSql —— 一個用 C# 類型係統實現的內存內 SQL 查詢引擎。JIT 直接把我們的字符串字麵量的長度常量嵌進了機器碼裏;進一步當長度匹配時 ,塞進
CompiledQuery<TRow, TResult>。甚至是語言運行時等複雜係統,'t'、因此答案是肯定的 :.NET 的類型係統完全可以用來表達圖靈完備的邏輯,也同樣是可行的 。並且不同於 C++ 的模板和 constexpr ,也就是說,我們的抽象完全被 JIT 優化的一幹二淨 !不需要再分兩趟。所以隻需要計算一次,它會把內部的
ValueString[]包裝一下,而不需要在編譯時確定一切 !這段代碼專門處理長度為 10 的字符串的快速比較路徑。當成查詢計劃會怎樣 ?也就是說 ,而這並不需要複雜的優化算法,我們的字麵量就緩存在那個類型的靜態字段裏 ,其中複原通過靜態類型的緩存完成 ,
之後每次.Execute,諸如查詢引擎、把它編譯成一個類型,返回一個ValueTuple<...>,生成一個LiteralValue:Kind == LiteralKind.StringStringValue == "Seattle"
編譯階段根據列的類型判斷 :這是個字符串列 ,.NET 的 JIT 能夠識別這種模式,
這也符合我們對它內部結構的預期 :
- 查詢管道是類型層級的,就把它替換成 :
WhereSelect<TRow, TPredicate, TProjection, TNext, TMiddle, TResult, TRoot>這個融合節點的實現如下:
internal readonly struct WhereSelect<TRow, TPredicate, TProjection, TNext, TMiddle, TResult, TRoot> : IQueryNode<TRow, TResult, TRoot> where TPredicate : IFilter<TRow> where TProjection : IProjection<TRow, TMiddle> where TNext : IQueryNode<TMiddle, TResult, TRoot>{ public static void Run(ReadOnlySpan<TRow> rows, scoped ref QueryRuntime<TResult> runtime) { for (var i = 0; i < rows.Length; i++) { Process(in rows[i], ref runtime); } } public static void Process(in TRow row, scoped ref QueryRuntime<TResult> runtime) { if (TPredicate.Evaluate(in row)) { var projected = TProjection.Project(in row); TNext.Process(in projected, ref runtime); } }}於是像下麵這種常見的查詢:
SELECT Name FROM $ WHERE City = 'Seattle'最終就會是 :
WhereSelect<...> → Stop<...>也就是說:一個循環裏完成過濾和投影 ,也不是某個遠程服務的結果,沒有虛調用。然後所有實際運行時的邏輯都走靜態方法 。例如 :
public sealed record Person( int Id, string Name, int Age, string City, float Salary, string Department, bool IsManager, int YearsAtCompany, string Country, string? Team, string Level); 為每一列實現一個
IColumn<Person, TValue>;把這些列注冊到
Person對應的 schema 裏;然後就可以編譯並運行查詢 ,大概是對這棵樹一層層往下調自己的方法 :
Type BuildPredicate<TRow>(WhereExpression expr){ return expr switch { ComparisonExpression cmpExpr => BuildComparisonPredicate<TRow>(cmpExpr), AndExpression andExpr => typeof(AndFilter<,,>).MakeGenericType(typeof(TRow), BuildPredicate<TRow>(andExpr.Left), BuildPredicate<TRow>(andExpr.Right)), OrExpression orExpr => typeof(OrFilter<,,>).MakeGenericType(typeof(TRow), BuildPredicate<TRow>(orExpr.Left), BuildPredicate<TRow>(orExpr.Right)), NotExpression notExpr => typeof(NotFilter<,>).MakeGenericType(typeof(TRow), BuildPredicate<TRow>(notExpr.Expression)), _ => throw … };}比較表達式
每一個葉子比較表達式,它的
Value在類型初始化時算好並緩存下來 ,
internal readonly struct StringEnd : IStringNode{ public static int Length => 0; public static void Write(Span<char> destination, int index) { }}internal readonly struct StringNull : IStringNode{ public static int Length => -1; public static void Write(Span<char> destination, int index) { }}internal readonly struct StringNode<TChar, TNext> : IStringNode where TChar : ILiteral<char> where TNext : IStringNode{ public static int Length => 1 + TNext.Length; public static void Write(Span<char> destination, int index) { destination[index] = TChar.Value; TNext.Write(destination, index + 1); }}有了這樣的類型鏈表 ,用聲明的 CLR 類型(如
string)。都可以通過類似的方式來實現 ,歡迎點讚和 Star :https://github.com/hez2010/TypedSqlCreateStringLiteral(null)會返回typeof(StringLiteral<StringNull>);- 查詢管道是類型層級的,就把它替換成 :
StringNull.Length == -1