reddb_server/storage/query/
builders.rs

1use super::*;
2use crate::storage::query::sql_lowering::{filter_to_expr, projection_to_select_item};
3
4pub struct TableQueryBuilder {
5    query: TableQuery,
6}
7
8impl TableQueryBuilder {
9    /// Create a new builder
10    pub fn new(table: &str) -> Self {
11        Self {
12            query: TableQuery::new(table),
13        }
14    }
15
16    /// Set alias
17    pub fn alias(mut self, alias: &str) -> Self {
18        self.query.alias = Some(alias.to_string());
19        self
20    }
21
22    /// Add column to select
23    pub fn select(mut self, column: &str) -> Self {
24        let field = FieldRef::column(
25            self.query.alias.as_deref().unwrap_or(&self.query.table),
26            column,
27        );
28        self.query.select_items.push(SelectItem::Expr {
29            expr: Expr::col(field.clone()),
30            alias: None,
31        });
32        self.query.columns.push(Projection::from_field(field));
33        self
34    }
35
36    /// Add all columns
37    pub fn select_all(mut self) -> Self {
38        self.query.select_items = vec![SelectItem::Wildcard];
39        self.query.columns.clear();
40        self
41    }
42
43    /// Add filter
44    pub fn filter(mut self, f: Filter) -> Self {
45        let f_expr = filter_to_expr(&f);
46        self.query.where_expr = Some(match self.query.where_expr.take() {
47            Some(existing) => Expr::binop(BinOp::And, existing, f_expr),
48            None => f_expr,
49        });
50        self.query.filter = Some(match self.query.filter.take() {
51            Some(existing) => existing.and(f),
52            None => f,
53        });
54        self
55    }
56
57    /// Add order by
58    pub fn order_by(mut self, clause: OrderByClause) -> Self {
59        self.query.order_by.push(clause);
60        self
61    }
62
63    /// Set limit
64    pub fn limit(mut self, n: u64) -> Self {
65        self.query.limit = Some(n);
66        self
67    }
68
69    /// Set offset
70    pub fn offset(mut self, n: u64) -> Self {
71        self.query.offset = Some(n);
72        self
73    }
74
75    /// Join with a graph pattern
76    pub fn join_graph(self, pattern: GraphPattern, on: JoinCondition) -> JoinQueryBuilder {
77        JoinQueryBuilder {
78            left: QueryExpr::Table(self.query),
79            right: QueryExpr::Graph(GraphQuery::new(pattern)),
80            on,
81            join_type: JoinType::Inner,
82            filter: None,
83            order_by: Vec::new(),
84            limit: None,
85            offset: None,
86            return_items: Vec::new(),
87            return_: Vec::new(),
88        }
89    }
90
91    /// Join with another table source
92    pub fn join_table(self, table: &str, on: JoinCondition) -> JoinQueryBuilder {
93        JoinQueryBuilder {
94            left: QueryExpr::Table(self.query),
95            right: QueryExpr::Table(TableQuery::new(table)),
96            on,
97            join_type: JoinType::Inner,
98            filter: None,
99            order_by: Vec::new(),
100            limit: None,
101            offset: None,
102            return_items: Vec::new(),
103            return_: Vec::new(),
104        }
105    }
106
107    /// Join with a vector query
108    pub fn join_vector(self, query: VectorQuery, on: JoinCondition) -> JoinQueryBuilder {
109        JoinQueryBuilder {
110            left: QueryExpr::Table(self.query),
111            right: QueryExpr::Vector(query),
112            on,
113            join_type: JoinType::Inner,
114            filter: None,
115            order_by: Vec::new(),
116            limit: None,
117            offset: None,
118            return_items: Vec::new(),
119            return_: Vec::new(),
120        }
121    }
122
123    /// Join with a path query
124    pub fn join_path(self, query: PathQuery, on: JoinCondition) -> JoinQueryBuilder {
125        JoinQueryBuilder {
126            left: QueryExpr::Table(self.query),
127            right: QueryExpr::Path(query),
128            on,
129            join_type: JoinType::Inner,
130            filter: None,
131            order_by: Vec::new(),
132            limit: None,
133            offset: None,
134            return_items: Vec::new(),
135            return_: Vec::new(),
136        }
137    }
138
139    /// Join with a hybrid query
140    pub fn join_hybrid(self, query: HybridQuery, on: JoinCondition) -> JoinQueryBuilder {
141        JoinQueryBuilder {
142            left: QueryExpr::Table(self.query),
143            right: QueryExpr::Hybrid(query),
144            on,
145            join_type: JoinType::Inner,
146            filter: None,
147            order_by: Vec::new(),
148            limit: None,
149            offset: None,
150            return_items: Vec::new(),
151            return_: Vec::new(),
152        }
153    }
154
155    /// Build the query expression
156    pub fn build(self) -> QueryExpr {
157        QueryExpr::Table(self.query)
158    }
159}
160
161/// Builder for graph queries
162pub struct GraphQueryBuilder {
163    query: GraphQuery,
164}
165
166impl GraphQueryBuilder {
167    /// Create a new builder
168    pub fn new() -> Self {
169        Self {
170            query: GraphQuery::new(GraphPattern::new()),
171        }
172    }
173
174    /// Add node pattern
175    pub fn node(mut self, pattern: NodePattern) -> Self {
176        self.query.pattern.nodes.push(pattern);
177        self
178    }
179
180    /// Add edge pattern
181    pub fn edge(mut self, pattern: EdgePattern) -> Self {
182        self.query.pattern.edges.push(pattern);
183        self
184    }
185
186    /// Add filter
187    pub fn filter(mut self, f: Filter) -> Self {
188        self.query.filter = Some(match self.query.filter.take() {
189            Some(existing) => existing.and(f),
190            None => f,
191        });
192        self
193    }
194
195    /// Set outer alias
196    pub fn alias(mut self, alias: &str) -> Self {
197        self.query.alias = Some(alias.to_string());
198        self
199    }
200
201    /// Set row limit
202    pub fn limit(mut self, n: u64) -> Self {
203        self.query.limit = Some(n);
204        self
205    }
206
207    /// Add return projection
208    pub fn return_field(mut self, field: FieldRef) -> Self {
209        self.query.return_.push(Projection::from_field(field));
210        self
211    }
212
213    /// Build the query expression
214    pub fn build(self) -> QueryExpr {
215        QueryExpr::Graph(self.query)
216    }
217}
218
219impl Default for GraphQueryBuilder {
220    fn default() -> Self {
221        Self::new()
222    }
223}
224
225/// Builder for join queries
226pub struct JoinQueryBuilder {
227    left: QueryExpr,
228    right: QueryExpr,
229    on: JoinCondition,
230    join_type: JoinType,
231    filter: Option<Filter>,
232    order_by: Vec<OrderByClause>,
233    limit: Option<u64>,
234    offset: Option<u64>,
235    return_items: Vec<SelectItem>,
236    return_: Vec<Projection>,
237}
238
239impl JoinQueryBuilder {
240    /// Set join type
241    pub fn join_type(mut self, jt: JoinType) -> Self {
242        self.join_type = jt;
243        self
244    }
245
246    /// Set alias for the right-hand source
247    pub fn right_alias(mut self, alias: &str) -> Self {
248        let alias = alias.to_string();
249        match &mut self.right {
250            QueryExpr::Table(table) => table.alias = Some(alias.clone()),
251            QueryExpr::Graph(graph) => graph.alias = Some(alias.clone()),
252            QueryExpr::Path(path) => path.alias = Some(alias.clone()),
253            QueryExpr::Vector(vector) => vector.alias = Some(alias.clone()),
254            QueryExpr::Hybrid(hybrid) => hybrid.alias = Some(alias.clone()),
255            QueryExpr::Join(_)
256            | QueryExpr::Insert(_)
257            | QueryExpr::Update(_)
258            | QueryExpr::Delete(_)
259            | QueryExpr::CreateTable(_)
260            | QueryExpr::CreateCollection(_)
261            | QueryExpr::CreateVector(_)
262            | QueryExpr::DropTable(_)
263            | QueryExpr::DropGraph(_)
264            | QueryExpr::DropVector(_)
265            | QueryExpr::DropDocument(_)
266            | QueryExpr::DropKv(_)
267            | QueryExpr::DropCollection(_)
268            | QueryExpr::Truncate(_)
269            | QueryExpr::AlterTable(_)
270            | QueryExpr::GraphCommand(_)
271            | QueryExpr::SearchCommand(_)
272            | QueryExpr::CreateIndex(_)
273            | QueryExpr::DropIndex(_)
274            | QueryExpr::ProbabilisticCommand(_)
275            | QueryExpr::Ask(_)
276            | QueryExpr::SetConfig { .. }
277            | QueryExpr::ShowConfig { .. }
278            | QueryExpr::SetSecret { .. }
279            | QueryExpr::DeleteSecret { .. }
280            | QueryExpr::ShowSecrets { .. }
281            | QueryExpr::SetTenant(_)
282            | QueryExpr::ShowTenant
283            | QueryExpr::CreateTimeSeries(_)
284            | QueryExpr::CreateMetric(_)
285            | QueryExpr::AlterMetric(_)
286            | QueryExpr::CreateSlo(_)
287            | QueryExpr::DropTimeSeries(_)
288            | QueryExpr::CreateQueue(_)
289            | QueryExpr::AlterQueue(_)
290            | QueryExpr::DropQueue(_)
291            | QueryExpr::QueueSelect(_)
292            | QueryExpr::QueueCommand(_)
293            | QueryExpr::KvCommand(_)
294            | QueryExpr::ConfigCommand(_)
295            | QueryExpr::CreateTree(_)
296            | QueryExpr::DropTree(_)
297            | QueryExpr::TreeCommand(_)
298            | QueryExpr::ExplainAlter(_)
299            | QueryExpr::TransactionControl(_)
300            | QueryExpr::MaintenanceCommand(_)
301            | QueryExpr::CreateSchema(_)
302            | QueryExpr::DropSchema(_)
303            | QueryExpr::CreateSequence(_)
304            | QueryExpr::DropSequence(_)
305            | QueryExpr::CopyFrom(_)
306            | QueryExpr::CreateView(_)
307            | QueryExpr::DropView(_)
308            | QueryExpr::RefreshMaterializedView(_)
309            | QueryExpr::CreatePolicy(_)
310            | QueryExpr::DropPolicy(_)
311            | QueryExpr::CreateServer(_)
312            | QueryExpr::DropServer(_)
313            | QueryExpr::CreateForeignTable(_)
314            | QueryExpr::DropForeignTable(_)
315            | QueryExpr::Grant(_)
316            | QueryExpr::Revoke(_)
317            | QueryExpr::AlterUser(_)
318            | QueryExpr::CreateIamPolicy { .. }
319            | QueryExpr::DropIamPolicy { .. }
320            | QueryExpr::AttachPolicy { .. }
321            | QueryExpr::DetachPolicy { .. }
322            | QueryExpr::ShowPolicies { .. }
323            | QueryExpr::ShowEffectivePermissions { .. }
324            | QueryExpr::SimulatePolicy { .. }
325            | QueryExpr::LintPolicy { .. }
326            | QueryExpr::MigratePolicyMode { .. }
327            | QueryExpr::CreateMigration(_)
328            | QueryExpr::ApplyMigration(_)
329            | QueryExpr::RollbackMigration(_)
330            | QueryExpr::ExplainMigration(_)
331            | QueryExpr::EventsBackfill(_)
332            | QueryExpr::EventsBackfillStatus { .. } => {}
333        }
334        self
335    }
336
337    /// Add post-join filter
338    pub fn filter(mut self, f: Filter) -> Self {
339        self.filter = Some(match self.filter.take() {
340            Some(existing) => existing.and(f),
341            None => f,
342        });
343        self
344    }
345
346    /// Add post-join ordering
347    pub fn order_by(mut self, clause: OrderByClause) -> Self {
348        self.order_by.push(clause);
349        self
350    }
351
352    /// Set post-join limit
353    pub fn limit(mut self, n: u64) -> Self {
354        self.limit = Some(n);
355        self
356    }
357
358    /// Set post-join offset
359    pub fn offset(mut self, n: u64) -> Self {
360        self.offset = Some(n);
361        self
362    }
363
364    /// Add post-join projected field
365    pub fn return_field(mut self, field: FieldRef) -> Self {
366        let projection = Projection::from_field(field);
367        if let Some(item) = projection_to_select_item(&projection) {
368            self.return_items.push(item);
369        }
370        self.return_.push(projection);
371        self
372    }
373
374    /// Add post-join projected column
375    pub fn select(mut self, column: &str) -> Self {
376        let projection = Projection::from_field(FieldRef::column("", column));
377        if let Some(item) = projection_to_select_item(&projection) {
378            self.return_items.push(item);
379        }
380        self.return_.push(projection);
381        self
382    }
383
384    /// Build the query expression
385    pub fn build(self) -> QueryExpr {
386        QueryExpr::Join(JoinQuery {
387            left: Box::new(self.left),
388            right: Box::new(self.right),
389            join_type: self.join_type,
390            on: self.on,
391            filter: self.filter,
392            order_by: self.order_by,
393            limit: self.limit,
394            offset: self.offset,
395            return_items: self.return_items,
396            return_: self.return_,
397        })
398    }
399}
400
401/// Builder for path queries
402pub struct PathQueryBuilder {
403    query: PathQuery,
404}
405
406impl PathQueryBuilder {
407    /// Create a new builder
408    pub fn new(from: NodeSelector, to: NodeSelector) -> Self {
409        Self {
410            query: PathQuery::new(from, to),
411        }
412    }
413
414    /// Add edge label string to traverse (preferred).
415    pub fn via_label(mut self, label: impl Into<String>) -> Self {
416        self.query.via.push(label.into());
417        self
418    }
419
420    /// Set max length
421    pub fn max_length(mut self, n: u32) -> Self {
422        self.query.max_length = n;
423        self
424    }
425
426    /// Add filter
427    pub fn filter(mut self, f: Filter) -> Self {
428        self.query.filter = Some(f);
429        self
430    }
431
432    /// Set outer alias
433    pub fn alias(mut self, alias: &str) -> Self {
434        self.query.alias = Some(alias.to_string());
435        self
436    }
437
438    /// Build the query expression
439    pub fn build(self) -> QueryExpr {
440        QueryExpr::Path(self.query)
441    }
442}
443
444// ============================================================================
445// Common Table Expressions (CTEs)
446// ============================================================================
447
448/// A Common Table Expression (CTE) definition
449///
450/// CTEs provide named subqueries that can be referenced multiple times
451/// within the main query. Recursive CTEs enable hierarchical queries.
452///
453/// # Examples
454///
455/// ```text
456/// -- Non-recursive CTE
457/// WITH active_hosts AS (
458///     SELECT * FROM hosts WHERE last_seen > now() - interval '1 hour'
459/// )
460/// SELECT * FROM active_hosts WHERE criticality > 5
461///
462/// -- Recursive CTE for attack paths
463/// WITH RECURSIVE attack_path AS (
464///     -- Base case: starting host
465///     SELECT id, ip, 0 as depth FROM hosts WHERE ip = '192.168.1.1'
466///     UNION ALL
467///     -- Recursive case: follow connections
468///     SELECT h.id, h.ip, ap.depth + 1
469///     FROM attack_path ap
470///     JOIN connections c ON c.source_id = ap.id
471///     JOIN hosts h ON h.id = c.target_id
472///     WHERE ap.depth < 10
473/// )
474/// SELECT * FROM attack_path
475/// ```
476#[derive(Debug, Clone)]
477pub struct CteDefinition {
478    /// Name of the CTE (used to reference it in the main query)
479    pub name: String,
480    /// Optional column aliases for the CTE result
481    pub columns: Vec<String>,
482    /// The query that defines this CTE
483    pub query: Box<QueryExpr>,
484    /// Whether this is a recursive CTE
485    pub recursive: bool,
486}
487
488impl CteDefinition {
489    /// Create a new non-recursive CTE
490    pub fn new(name: &str, query: QueryExpr) -> Self {
491        Self {
492            name: name.to_string(),
493            columns: Vec::new(),
494            query: Box::new(query),
495            recursive: false,
496        }
497    }
498
499    /// Create a recursive CTE
500    pub fn recursive(name: &str, query: QueryExpr) -> Self {
501        Self {
502            name: name.to_string(),
503            columns: Vec::new(),
504            query: Box::new(query),
505            recursive: true,
506        }
507    }
508
509    /// Add column aliases
510    pub fn with_columns(mut self, columns: Vec<String>) -> Self {
511        self.columns = columns;
512        self
513    }
514}
515
516/// WITH clause containing one or more CTEs
517#[derive(Debug, Clone, Default)]
518pub struct WithClause {
519    /// List of CTE definitions
520    pub ctes: Vec<CteDefinition>,
521    /// Whether any CTE in the clause is recursive
522    pub has_recursive: bool,
523}
524
525impl WithClause {
526    /// Create a new WITH clause
527    pub fn new() -> Self {
528        Self::default()
529    }
530
531    /// Add a CTE definition
532    pub fn add(mut self, cte: CteDefinition) -> Self {
533        if cte.recursive {
534            self.has_recursive = true;
535        }
536        self.ctes.push(cte);
537        self
538    }
539
540    /// Check if empty
541    pub fn is_empty(&self) -> bool {
542        self.ctes.is_empty()
543    }
544
545    /// Get a CTE by name
546    pub fn get(&self, name: &str) -> Option<&CteDefinition> {
547        self.ctes.iter().find(|c| c.name == name)
548    }
549}
550
551/// Query with optional WITH clause
552#[derive(Debug, Clone)]
553pub struct QueryWithCte {
554    /// Optional WITH clause
555    pub with_clause: Option<WithClause>,
556    /// The main query
557    pub query: QueryExpr,
558}
559
560impl QueryWithCte {
561    /// Create a query without CTEs
562    pub fn simple(query: QueryExpr) -> Self {
563        Self {
564            with_clause: None,
565            query,
566        }
567    }
568
569    /// Create a query with CTEs
570    pub fn with_ctes(with_clause: WithClause, query: QueryExpr) -> Self {
571        Self {
572            with_clause: Some(with_clause),
573            query,
574        }
575    }
576}
577
578/// Builder for constructing queries with CTEs
579pub struct CteQueryBuilder {
580    with_clause: WithClause,
581}
582
583impl CteQueryBuilder {
584    /// Start building a WITH clause
585    pub fn new() -> Self {
586        Self {
587            with_clause: WithClause::new(),
588        }
589    }
590
591    /// Add a non-recursive CTE
592    pub fn cte(mut self, name: &str, query: QueryExpr) -> Self {
593        self.with_clause = self.with_clause.add(CteDefinition::new(name, query));
594        self
595    }
596
597    /// Add a recursive CTE
598    pub fn recursive_cte(mut self, name: &str, query: QueryExpr) -> Self {
599        self.with_clause = self.with_clause.add(CteDefinition::recursive(name, query));
600        self
601    }
602
603    /// Add a CTE with column aliases
604    pub fn cte_with_columns(mut self, name: &str, columns: Vec<String>, query: QueryExpr) -> Self {
605        let cte = CteDefinition::new(name, query).with_columns(columns);
606        self.with_clause = self.with_clause.add(cte);
607        self
608    }
609
610    /// Build the query with the main query expression
611    pub fn build(self, main_query: QueryExpr) -> QueryWithCte {
612        QueryWithCte::with_ctes(self.with_clause, main_query)
613    }
614}
615
616impl Default for CteQueryBuilder {
617    fn default() -> Self {
618        Self::new()
619    }
620}
reddb_server/storage/query/builders.rs

reddb_server/storage/query/
builders.rs
