@quereus/quereus 0.7.3 → 0.7.5
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/src/schema/manager.d.ts.map +1 -1
- package/dist/src/schema/manager.js +19 -18
- package/package.json +3 -3
- package/dist/src/common/constants.js.map +0 -1
- package/dist/src/common/datatype.js.map +0 -1
- package/dist/src/common/errors.js.map +0 -1
- package/dist/src/common/json-types.js.map +0 -1
- package/dist/src/common/logger.js.map +0 -1
- package/dist/src/common/type-inference.js.map +0 -1
- package/dist/src/common/types.js.map +0 -1
- package/dist/src/core/database-options.js.map +0 -1
- package/dist/src/core/database.js.map +0 -1
- package/dist/src/core/param.js.map +0 -1
- package/dist/src/core/statement.js.map +0 -1
- package/dist/src/func/builtins/aggregate.js.map +0 -1
- package/dist/src/func/builtins/builtin-window-functions.js.map +0 -1
- package/dist/src/func/builtins/conversion.js.map +0 -1
- package/dist/src/func/builtins/datetime.js.map +0 -1
- package/dist/src/func/builtins/explain.js.map +0 -1
- package/dist/src/func/builtins/generation.js.map +0 -1
- package/dist/src/func/builtins/index.js.map +0 -1
- package/dist/src/func/builtins/json-helpers.js.map +0 -1
- package/dist/src/func/builtins/json-tvf.js.map +0 -1
- package/dist/src/func/builtins/json.js.map +0 -1
- package/dist/src/func/builtins/scalar.js.map +0 -1
- package/dist/src/func/builtins/schema.js.map +0 -1
- package/dist/src/func/builtins/string.js.map +0 -1
- package/dist/src/func/builtins/timespan.js.map +0 -1
- package/dist/src/func/context.js.map +0 -1
- package/dist/src/func/registration.js.map +0 -1
- package/dist/src/index.js.map +0 -1
- package/dist/src/parser/ast.js.map +0 -1
- package/dist/src/parser/index.js.map +0 -1
- package/dist/src/parser/lexer.js.map +0 -1
- package/dist/src/parser/parser.js.map +0 -1
- package/dist/src/parser/utils.js.map +0 -1
- package/dist/src/parser/visitor.js.map +0 -1
- package/dist/src/planner/analysis/binding-collector.js.map +0 -1
- package/dist/src/planner/analysis/const-evaluator.js.map +0 -1
- package/dist/src/planner/analysis/const-pass.js.map +0 -1
- package/dist/src/planner/analysis/constraint-extractor.js.map +0 -1
- package/dist/src/planner/analysis/predicate-normalizer.js.map +0 -1
- package/dist/src/planner/building/alter-table.js.map +0 -1
- package/dist/src/planner/building/block.js.map +0 -1
- package/dist/src/planner/building/constraint-builder.js.map +0 -1
- package/dist/src/planner/building/create-assertion.js.map +0 -1
- package/dist/src/planner/building/create-view.js.map +0 -1
- package/dist/src/planner/building/ddl.js.map +0 -1
- package/dist/src/planner/building/declare-schema.js.map +0 -1
- package/dist/src/planner/building/delete.js.map +0 -1
- package/dist/src/planner/building/drop-assertion.js.map +0 -1
- package/dist/src/planner/building/drop-table.js.map +0 -1
- package/dist/src/planner/building/drop-view.js.map +0 -1
- package/dist/src/planner/building/expression.js.map +0 -1
- package/dist/src/planner/building/function-call.js.map +0 -1
- package/dist/src/planner/building/insert.js.map +0 -1
- package/dist/src/planner/building/pragma.js.map +0 -1
- package/dist/src/planner/building/schema-resolution.js.map +0 -1
- package/dist/src/planner/building/select-aggregates.js.map +0 -1
- package/dist/src/planner/building/select-compound.js.map +0 -1
- package/dist/src/planner/building/select-context.js.map +0 -1
- package/dist/src/planner/building/select-modifiers.js.map +0 -1
- package/dist/src/planner/building/select-projections.js.map +0 -1
- package/dist/src/planner/building/select-window.js.map +0 -1
- package/dist/src/planner/building/select.js.map +0 -1
- package/dist/src/planner/building/table-function.js.map +0 -1
- package/dist/src/planner/building/table.js.map +0 -1
- package/dist/src/planner/building/transaction.js.map +0 -1
- package/dist/src/planner/building/update.js.map +0 -1
- package/dist/src/planner/building/with.js.map +0 -1
- package/dist/src/planner/cache/correlation-detector.js.map +0 -1
- package/dist/src/planner/cache/materialization-advisory.js.map +0 -1
- package/dist/src/planner/cache/reference-graph.js.map +0 -1
- package/dist/src/planner/cost/index.js.map +0 -1
- package/dist/src/planner/debug/logger-utils.js.map +0 -1
- package/dist/src/planner/debug.js.map +0 -1
- package/dist/src/planner/framework/characteristics.js.map +0 -1
- package/dist/src/planner/framework/context.js.map +0 -1
- package/dist/src/planner/framework/pass.js.map +0 -1
- package/dist/src/planner/framework/physical-utils.js.map +0 -1
- package/dist/src/planner/framework/registry.js.map +0 -1
- package/dist/src/planner/framework/trace.js.map +0 -1
- package/dist/src/planner/nodes/add-constraint-node.js.map +0 -1
- package/dist/src/planner/nodes/aggregate-function.js.map +0 -1
- package/dist/src/planner/nodes/aggregate-node.js.map +0 -1
- package/dist/src/planner/nodes/array-index-node.js.map +0 -1
- package/dist/src/planner/nodes/block.js.map +0 -1
- package/dist/src/planner/nodes/cache-node.js.map +0 -1
- package/dist/src/planner/nodes/constraint-check-node.js.map +0 -1
- package/dist/src/planner/nodes/create-assertion-node.js.map +0 -1
- package/dist/src/planner/nodes/create-index-node.js.map +0 -1
- package/dist/src/planner/nodes/create-table-node.js.map +0 -1
- package/dist/src/planner/nodes/create-view-node.js.map +0 -1
- package/dist/src/planner/nodes/cte-node.js.map +0 -1
- package/dist/src/planner/nodes/cte-reference-node.js.map +0 -1
- package/dist/src/planner/nodes/declarative-schema.js.map +0 -1
- package/dist/src/planner/nodes/delete-node.js.map +0 -1
- package/dist/src/planner/nodes/distinct-node.js.map +0 -1
- package/dist/src/planner/nodes/dml-executor-node.js.map +0 -1
- package/dist/src/planner/nodes/drop-assertion-node.js.map +0 -1
- package/dist/src/planner/nodes/drop-table-node.js.map +0 -1
- package/dist/src/planner/nodes/drop-view-node.js.map +0 -1
- package/dist/src/planner/nodes/filter.js.map +0 -1
- package/dist/src/planner/nodes/function.js.map +0 -1
- package/dist/src/planner/nodes/insert-node.js.map +0 -1
- package/dist/src/planner/nodes/internal-recursive-cte-ref-node.js.map +0 -1
- package/dist/src/planner/nodes/join-node.js.map +0 -1
- package/dist/src/planner/nodes/limit-offset.js.map +0 -1
- package/dist/src/planner/nodes/plan-node-type.js.map +0 -1
- package/dist/src/planner/nodes/plan-node.js.map +0 -1
- package/dist/src/planner/nodes/pragma.js.map +0 -1
- package/dist/src/planner/nodes/project-node.js.map +0 -1
- package/dist/src/planner/nodes/recursive-cte-node.js.map +0 -1
- package/dist/src/planner/nodes/reference.js.map +0 -1
- package/dist/src/planner/nodes/remote-query-node.js.map +0 -1
- package/dist/src/planner/nodes/retrieve-node.js.map +0 -1
- package/dist/src/planner/nodes/returning-node.js.map +0 -1
- package/dist/src/planner/nodes/scalar.js.map +0 -1
- package/dist/src/planner/nodes/sequencing-node.js.map +0 -1
- package/dist/src/planner/nodes/set-operation-node.js.map +0 -1
- package/dist/src/planner/nodes/single-row.js.map +0 -1
- package/dist/src/planner/nodes/sink-node.js.map +0 -1
- package/dist/src/planner/nodes/sort.js.map +0 -1
- package/dist/src/planner/nodes/stream-aggregate.js.map +0 -1
- package/dist/src/planner/nodes/subquery.js.map +0 -1
- package/dist/src/planner/nodes/table-access-nodes.js.map +0 -1
- package/dist/src/planner/nodes/table-function-call.js.map +0 -1
- package/dist/src/planner/nodes/transaction-node.js.map +0 -1
- package/dist/src/planner/nodes/update-node.js.map +0 -1
- package/dist/src/planner/nodes/values-node.js.map +0 -1
- package/dist/src/planner/nodes/view-reference-node.js.map +0 -1
- package/dist/src/planner/nodes/window-function.js.map +0 -1
- package/dist/src/planner/nodes/window-node.js.map +0 -1
- package/dist/src/planner/optimizer-tuning.js.map +0 -1
- package/dist/src/planner/optimizer.js.map +0 -1
- package/dist/src/planner/planning-context.js.map +0 -1
- package/dist/src/planner/resolve.js.map +0 -1
- package/dist/src/planner/rules/access/rule-select-access-path.js.map +0 -1
- package/dist/src/planner/rules/aggregate/rule-aggregate-streaming.js.map +0 -1
- package/dist/src/planner/rules/cache/rule-cte-optimization.js.map +0 -1
- package/dist/src/planner/rules/cache/rule-materialization-advisory.js.map +0 -1
- package/dist/src/planner/rules/cache/rule-mutating-subquery-cache.js.map +0 -1
- package/dist/src/planner/rules/join/rule-join-greedy-commute.js.map +0 -1
- package/dist/src/planner/rules/join/rule-join-key-inference.js.map +0 -1
- package/dist/src/planner/rules/join/rule-quickpick-enumeration.js.map +0 -1
- package/dist/src/planner/rules/predicate/rule-predicate-pushdown.js.map +0 -1
- package/dist/src/planner/rules/retrieve/rule-grow-retrieve.js.map +0 -1
- package/dist/src/planner/scopes/aliased.js.map +0 -1
- package/dist/src/planner/scopes/base.js.map +0 -1
- package/dist/src/planner/scopes/empty.js.map +0 -1
- package/dist/src/planner/scopes/global.js.map +0 -1
- package/dist/src/planner/scopes/multi.js.map +0 -1
- package/dist/src/planner/scopes/param.js.map +0 -1
- package/dist/src/planner/scopes/registered.js.map +0 -1
- package/dist/src/planner/scopes/scope.js.map +0 -1
- package/dist/src/planner/stats/basic-estimates.js.map +0 -1
- package/dist/src/planner/stats/index.js.map +0 -1
- package/dist/src/planner/type-utils.js.map +0 -1
- package/dist/src/planner/util/key-utils.js.map +0 -1
- package/dist/src/planner/validation/determinism-validator.js.map +0 -1
- package/dist/src/planner/validation/plan-validator.js.map +0 -1
- package/dist/src/runtime/async-util.js.map +0 -1
- package/dist/src/runtime/cache/shared-cache.js.map +0 -1
- package/dist/src/runtime/context-helpers.js.map +0 -1
- package/dist/src/runtime/deferred-constraint-queue.js.map +0 -1
- package/dist/src/runtime/emission-context.js.map +0 -1
- package/dist/src/runtime/emit/add-constraint.js.map +0 -1
- package/dist/src/runtime/emit/aggregate.js.map +0 -1
- package/dist/src/runtime/emit/array-index.js.map +0 -1
- package/dist/src/runtime/emit/between.js.map +0 -1
- package/dist/src/runtime/emit/binary.js.map +0 -1
- package/dist/src/runtime/emit/block.js.map +0 -1
- package/dist/src/runtime/emit/cache.js.map +0 -1
- package/dist/src/runtime/emit/case.js.map +0 -1
- package/dist/src/runtime/emit/cast.js.map +0 -1
- package/dist/src/runtime/emit/collate.js.map +0 -1
- package/dist/src/runtime/emit/column-reference.js.map +0 -1
- package/dist/src/runtime/emit/constraint-check.js.map +0 -1
- package/dist/src/runtime/emit/create-assertion.js.map +0 -1
- package/dist/src/runtime/emit/create-index.js.map +0 -1
- package/dist/src/runtime/emit/create-table.js.map +0 -1
- package/dist/src/runtime/emit/create-view.js.map +0 -1
- package/dist/src/runtime/emit/cte-reference.js.map +0 -1
- package/dist/src/runtime/emit/cte.js.map +0 -1
- package/dist/src/runtime/emit/delete.js.map +0 -1
- package/dist/src/runtime/emit/distinct.js.map +0 -1
- package/dist/src/runtime/emit/dml-executor.js.map +0 -1
- package/dist/src/runtime/emit/drop-assertion.js.map +0 -1
- package/dist/src/runtime/emit/drop-table.js.map +0 -1
- package/dist/src/runtime/emit/drop-view.js.map +0 -1
- package/dist/src/runtime/emit/filter.js.map +0 -1
- package/dist/src/runtime/emit/insert.js.map +0 -1
- package/dist/src/runtime/emit/internal-recursive-cte-ref.js.map +0 -1
- package/dist/src/runtime/emit/join.js.map +0 -1
- package/dist/src/runtime/emit/limit-offset.js.map +0 -1
- package/dist/src/runtime/emit/literal.js.map +0 -1
- package/dist/src/runtime/emit/parameter.js.map +0 -1
- package/dist/src/runtime/emit/pragma.js.map +0 -1
- package/dist/src/runtime/emit/project.js.map +0 -1
- package/dist/src/runtime/emit/recursive-cte.js.map +0 -1
- package/dist/src/runtime/emit/remote-query.js.map +0 -1
- package/dist/src/runtime/emit/retrieve.js.map +0 -1
- package/dist/src/runtime/emit/returning.js.map +0 -1
- package/dist/src/runtime/emit/scalar-function.js.map +0 -1
- package/dist/src/runtime/emit/scan.js.map +0 -1
- package/dist/src/runtime/emit/schema-declarative.js.map +0 -1
- package/dist/src/runtime/emit/sequencing.js.map +0 -1
- package/dist/src/runtime/emit/set-operation.js.map +0 -1
- package/dist/src/runtime/emit/sink.js.map +0 -1
- package/dist/src/runtime/emit/sort.js.map +0 -1
- package/dist/src/runtime/emit/subquery.js.map +0 -1
- package/dist/src/runtime/emit/table-valued-function.js.map +0 -1
- package/dist/src/runtime/emit/temporal-arithmetic.js.map +0 -1
- package/dist/src/runtime/emit/transaction.js.map +0 -1
- package/dist/src/runtime/emit/unary.js.map +0 -1
- package/dist/src/runtime/emit/update.js.map +0 -1
- package/dist/src/runtime/emit/values.js.map +0 -1
- package/dist/src/runtime/emit/window-function.js.map +0 -1
- package/dist/src/runtime/emit/window.js.map +0 -1
- package/dist/src/runtime/emitters.js.map +0 -1
- package/dist/src/runtime/register.js.map +0 -1
- package/dist/src/runtime/scheduler.js.map +0 -1
- package/dist/src/runtime/types.js.map +0 -1
- package/dist/src/runtime/utils.js.map +0 -1
- package/dist/src/schema/assertion.js.map +0 -1
- package/dist/src/schema/catalog.js.map +0 -1
- package/dist/src/schema/change-events.js.map +0 -1
- package/dist/src/schema/column.js.map +0 -1
- package/dist/src/schema/declared-schema-manager.js.map +0 -1
- package/dist/src/schema/function.js.map +0 -1
- package/dist/src/schema/manager.js.map +0 -1
- package/dist/src/schema/schema-differ.js.map +0 -1
- package/dist/src/schema/schema-hasher.js.map +0 -1
- package/dist/src/schema/schema.js.map +0 -1
- package/dist/src/schema/table.js.map +0 -1
- package/dist/src/schema/view.js.map +0 -1
- package/dist/src/schema/window-function.js.map +0 -1
- package/dist/src/types/builtin-types.js.map +0 -1
- package/dist/src/types/index.js.map +0 -1
- package/dist/src/types/json-type.js.map +0 -1
- package/dist/src/types/logical-type.js.map +0 -1
- package/dist/src/types/plugin-interface.js.map +0 -1
- package/dist/src/types/registry.js.map +0 -1
- package/dist/src/types/temporal-types.js.map +0 -1
- package/dist/src/types/validation.js.map +0 -1
- package/dist/src/util/affinity.js.map +0 -1
- package/dist/src/util/ast-stringify.js.map +0 -1
- package/dist/src/util/cached.js.map +0 -1
- package/dist/src/util/coercion.js.map +0 -1
- package/dist/src/util/comparison.js.map +0 -1
- package/dist/src/util/environment.js.map +0 -1
- package/dist/src/util/hash.js.map +0 -1
- package/dist/src/util/latches.js.map +0 -1
- package/dist/src/util/mutation-statement.js.map +0 -1
- package/dist/src/util/patterns.js.map +0 -1
- package/dist/src/util/plan-formatter.js.map +0 -1
- package/dist/src/util/plugin-helper.js.map +0 -1
- package/dist/src/util/row-descriptor.js.map +0 -1
- package/dist/src/util/serialization.js.map +0 -1
- package/dist/src/util/sql-literal.js.map +0 -1
- package/dist/src/util/working-table-iterable.js.map +0 -1
- package/dist/src/vtab/best-access-plan.js.map +0 -1
- package/dist/src/vtab/connection.js.map +0 -1
- package/dist/src/vtab/filter-info.js.map +0 -1
- package/dist/src/vtab/index-info.js.map +0 -1
- package/dist/src/vtab/manifest.js.map +0 -1
- package/dist/src/vtab/memory/connection.js.map +0 -1
- package/dist/src/vtab/memory/index.js.map +0 -1
- package/dist/src/vtab/memory/layer/base-cursor.js.map +0 -1
- package/dist/src/vtab/memory/layer/base.js.map +0 -1
- package/dist/src/vtab/memory/layer/connection.js.map +0 -1
- package/dist/src/vtab/memory/layer/interface.js.map +0 -1
- package/dist/src/vtab/memory/layer/manager.js.map +0 -1
- package/dist/src/vtab/memory/layer/safe-iterate.js.map +0 -1
- package/dist/src/vtab/memory/layer/scan-plan.js.map +0 -1
- package/dist/src/vtab/memory/layer/transaction-cursor.js.map +0 -1
- package/dist/src/vtab/memory/layer/transaction.js.map +0 -1
- package/dist/src/vtab/memory/module.js.map +0 -1
- package/dist/src/vtab/memory/table.js.map +0 -1
- package/dist/src/vtab/memory/types.js.map +0 -1
- package/dist/src/vtab/memory/utils/logging.js.map +0 -1
- package/dist/src/vtab/memory/utils/primary-key.js.map +0 -1
- package/dist/src/vtab/module.js.map +0 -1
- package/dist/src/vtab/table.js.map +0 -1
- package/src/common/constants.ts +0 -60
- package/src/common/datatype.ts +0 -85
- package/src/common/errors.ts +0 -189
- package/src/common/json-types.ts +0 -16
- package/src/common/logger.ts +0 -97
- package/src/common/type-inference.ts +0 -39
- package/src/common/types.ts +0 -151
- package/src/core/database-options.ts +0 -258
- package/src/core/database.ts +0 -1461
- package/src/core/param.ts +0 -56
- package/src/core/statement.ts +0 -528
- package/src/func/builtins/aggregate.ts +0 -269
- package/src/func/builtins/builtin-window-functions.ts +0 -166
- package/src/func/builtins/conversion.ts +0 -226
- package/src/func/builtins/datetime.ts +0 -500
- package/src/func/builtins/explain.ts +0 -779
- package/src/func/builtins/generation.ts +0 -43
- package/src/func/builtins/index.ts +0 -167
- package/src/func/builtins/json-helpers.ts +0 -237
- package/src/func/builtins/json-tvf.ts +0 -224
- package/src/func/builtins/json.ts +0 -588
- package/src/func/builtins/scalar.ts +0 -423
- package/src/func/builtins/schema.ts +0 -213
- package/src/func/builtins/string.ts +0 -306
- package/src/func/builtins/timespan.ts +0 -179
- package/src/func/context.ts +0 -258
- package/src/func/registration.ts +0 -201
- package/src/index.ts +0 -172
- package/src/parser/ast.ts +0 -581
- package/src/parser/index.ts +0 -65
- package/src/parser/lexer.ts +0 -806
- package/src/parser/parser.ts +0 -3352
- package/src/parser/utils.ts +0 -10
- package/src/parser/visitor.ts +0 -188
- package/src/planner/analysis/README.md +0 -93
- package/src/planner/analysis/binding-collector.ts +0 -83
- package/src/planner/analysis/const-evaluator.ts +0 -63
- package/src/planner/analysis/const-pass.ts +0 -282
- package/src/planner/analysis/constraint-extractor.ts +0 -764
- package/src/planner/analysis/predicate-normalizer.ts +0 -237
- package/src/planner/building/alter-table.ts +0 -49
- package/src/planner/building/block.ts +0 -93
- package/src/planner/building/constraint-builder.ts +0 -178
- package/src/planner/building/create-assertion.ts +0 -7
- package/src/planner/building/create-view.ts +0 -29
- package/src/planner/building/ddl.ts +0 -24
- package/src/planner/building/declare-schema.ts +0 -22
- package/src/planner/building/delete.ts +0 -218
- package/src/planner/building/drop-assertion.ts +0 -11
- package/src/planner/building/drop-table.ts +0 -13
- package/src/planner/building/drop-view.ts +0 -19
- package/src/planner/building/expression.ts +0 -205
- package/src/planner/building/function-call.ts +0 -129
- package/src/planner/building/insert.ts +0 -435
- package/src/planner/building/pragma.ts +0 -34
- package/src/planner/building/schema-resolution.ts +0 -176
- package/src/planner/building/select-aggregates.ts +0 -318
- package/src/planner/building/select-compound.ts +0 -119
- package/src/planner/building/select-context.ts +0 -85
- package/src/planner/building/select-modifiers.ts +0 -236
- package/src/planner/building/select-projections.ts +0 -177
- package/src/planner/building/select-window.ts +0 -259
- package/src/planner/building/select.ts +0 -567
- package/src/planner/building/table-function.ts +0 -49
- package/src/planner/building/table.ts +0 -40
- package/src/planner/building/transaction.ts +0 -23
- package/src/planner/building/update.ts +0 -331
- package/src/planner/building/with.ts +0 -180
- package/src/planner/cache/correlation-detector.ts +0 -83
- package/src/planner/cache/materialization-advisory.ts +0 -265
- package/src/planner/cache/reference-graph.ts +0 -196
- package/src/planner/cost/index.ts +0 -169
- package/src/planner/debug/logger-utils.ts +0 -68
- package/src/planner/debug.ts +0 -480
- package/src/planner/framework/README.md +0 -132
- package/src/planner/framework/characteristics.ts +0 -503
- package/src/planner/framework/context.ts +0 -239
- package/src/planner/framework/pass.ts +0 -354
- package/src/planner/framework/physical-utils.ts +0 -210
- package/src/planner/framework/registry.ts +0 -261
- package/src/planner/framework/trace.ts +0 -259
- package/src/planner/nodes/add-constraint-node.ts +0 -62
- package/src/planner/nodes/aggregate-function.ts +0 -155
- package/src/planner/nodes/aggregate-node.ts +0 -267
- package/src/planner/nodes/array-index-node.ts +0 -50
- package/src/planner/nodes/block.ts +0 -80
- package/src/planner/nodes/cache-node.ts +0 -103
- package/src/planner/nodes/constraint-check-node.ts +0 -138
- package/src/planner/nodes/create-assertion-node.ts +0 -51
- package/src/planner/nodes/create-index-node.ts +0 -41
- package/src/planner/nodes/create-table-node.ts +0 -35
- package/src/planner/nodes/create-view-node.ts +0 -44
- package/src/planner/nodes/cte-node.ts +0 -168
- package/src/planner/nodes/cte-reference-node.ts +0 -125
- package/src/planner/nodes/declarative-schema.ts +0 -221
- package/src/planner/nodes/delete-node.ts +0 -102
- package/src/planner/nodes/distinct-node.ts +0 -107
- package/src/planner/nodes/dml-executor-node.ts +0 -104
- package/src/planner/nodes/drop-assertion-node.ts +0 -50
- package/src/planner/nodes/drop-table-node.ts +0 -36
- package/src/planner/nodes/drop-view-node.ts +0 -37
- package/src/planner/nodes/filter.ts +0 -144
- package/src/planner/nodes/function.ts +0 -98
- package/src/planner/nodes/insert-node.ts +0 -126
- package/src/planner/nodes/internal-recursive-cte-ref-node.ts +0 -61
- package/src/planner/nodes/join-node.ts +0 -336
- package/src/planner/nodes/limit-offset.ts +0 -144
- package/src/planner/nodes/plan-node-type.ts +0 -95
- package/src/planner/nodes/plan-node.ts +0 -503
- package/src/planner/nodes/pragma.ts +0 -98
- package/src/planner/nodes/project-node.ts +0 -337
- package/src/planner/nodes/recursive-cte-node.ts +0 -158
- package/src/planner/nodes/reference.ts +0 -334
- package/src/planner/nodes/remote-query-node.ts +0 -73
- package/src/planner/nodes/retrieve-node.ts +0 -86
- package/src/planner/nodes/returning-node.ts +0 -269
- package/src/planner/nodes/scalar.ts +0 -772
- package/src/planner/nodes/sequencing-node.ts +0 -113
- package/src/planner/nodes/set-operation-node.ts +0 -87
- package/src/planner/nodes/single-row.ts +0 -85
- package/src/planner/nodes/sink-node.ts +0 -61
- package/src/planner/nodes/sort.ts +0 -166
- package/src/planner/nodes/stream-aggregate.ts +0 -293
- package/src/planner/nodes/subquery.ts +0 -268
- package/src/planner/nodes/table-access-nodes.ts +0 -323
- package/src/planner/nodes/table-function-call.ts +0 -134
- package/src/planner/nodes/transaction-node.ts +0 -55
- package/src/planner/nodes/update-node.ts +0 -138
- package/src/planner/nodes/values-node.ts +0 -244
- package/src/planner/nodes/view-reference-node.ts +0 -97
- package/src/planner/nodes/window-function.ts +0 -73
- package/src/planner/nodes/window-node.ts +0 -199
- package/src/planner/optimizer-tuning.ts +0 -105
- package/src/planner/optimizer.ts +0 -332
- package/src/planner/planning-context.ts +0 -190
- package/src/planner/resolve.ts +0 -101
- package/src/planner/rules/README.md +0 -96
- package/src/planner/rules/access/rule-select-access-path.ts +0 -399
- package/src/planner/rules/aggregate/rule-aggregate-streaming.ts +0 -162
- package/src/planner/rules/cache/rule-cte-optimization.ts +0 -79
- package/src/planner/rules/cache/rule-materialization-advisory.ts +0 -77
- package/src/planner/rules/cache/rule-mutating-subquery-cache.ts +0 -104
- package/src/planner/rules/join/rule-join-greedy-commute.ts +0 -48
- package/src/planner/rules/join/rule-join-key-inference.ts +0 -35
- package/src/planner/rules/join/rule-quickpick-enumeration.ts +0 -267
- package/src/planner/rules/predicate/rule-predicate-pushdown.ts +0 -144
- package/src/planner/rules/retrieve/rule-grow-retrieve.ts +0 -337
- package/src/planner/scopes/aliased.ts +0 -50
- package/src/planner/scopes/base.ts +0 -10
- package/src/planner/scopes/empty.ts +0 -12
- package/src/planner/scopes/global.ts +0 -73
- package/src/planner/scopes/multi.ts +0 -40
- package/src/planner/scopes/param.ts +0 -95
- package/src/planner/scopes/registered.ts +0 -67
- package/src/planner/scopes/scope.ts +0 -16
- package/src/planner/stats/basic-estimates.ts +0 -107
- package/src/planner/stats/index.ts +0 -158
- package/src/planner/type-utils.ts +0 -87
- package/src/planner/util/key-utils.ts +0 -46
- package/src/planner/validation/determinism-validator.ts +0 -104
- package/src/planner/validation/plan-validator.ts +0 -335
- package/src/runtime/async-util.ts +0 -283
- package/src/runtime/cache/shared-cache.ts +0 -169
- package/src/runtime/context-helpers.ts +0 -191
- package/src/runtime/deferred-constraint-queue.ts +0 -196
- package/src/runtime/emission-context.ts +0 -319
- package/src/runtime/emit/add-constraint.ts +0 -78
- package/src/runtime/emit/aggregate.ts +0 -581
- package/src/runtime/emit/array-index.ts +0 -25
- package/src/runtime/emit/between.ts +0 -51
- package/src/runtime/emit/binary.ts +0 -357
- package/src/runtime/emit/block.ts +0 -23
- package/src/runtime/emit/cache.ts +0 -64
- package/src/runtime/emit/case.ts +0 -87
- package/src/runtime/emit/cast.ts +0 -151
- package/src/runtime/emit/collate.ts +0 -9
- package/src/runtime/emit/column-reference.ts +0 -17
- package/src/runtime/emit/constraint-check.ts +0 -290
- package/src/runtime/emit/create-assertion.ts +0 -82
- package/src/runtime/emit/create-index.ts +0 -15
- package/src/runtime/emit/create-table.ts +0 -15
- package/src/runtime/emit/create-view.ts +0 -52
- package/src/runtime/emit/cte-reference.ts +0 -38
- package/src/runtime/emit/cte.ts +0 -39
- package/src/runtime/emit/delete.ts +0 -24
- package/src/runtime/emit/distinct.ts +0 -40
- package/src/runtime/emit/dml-executor.ts +0 -198
- package/src/runtime/emit/drop-assertion.ts +0 -45
- package/src/runtime/emit/drop-table.ts +0 -27
- package/src/runtime/emit/drop-view.ts +0 -49
- package/src/runtime/emit/filter.ts +0 -30
- package/src/runtime/emit/insert.ts +0 -42
- package/src/runtime/emit/internal-recursive-cte-ref.ts +0 -37
- package/src/runtime/emit/join.ts +0 -148
- package/src/runtime/emit/limit-offset.ts +0 -73
- package/src/runtime/emit/literal.ts +0 -17
- package/src/runtime/emit/parameter.ts +0 -59
- package/src/runtime/emit/pragma.ts +0 -56
- package/src/runtime/emit/project.ts +0 -46
- package/src/runtime/emit/recursive-cte.ts +0 -111
- package/src/runtime/emit/remote-query.ts +0 -47
- package/src/runtime/emit/retrieve.ts +0 -15
- package/src/runtime/emit/returning.ts +0 -41
- package/src/runtime/emit/scalar-function.ts +0 -69
- package/src/runtime/emit/scan.ts +0 -106
- package/src/runtime/emit/schema-declarative.ts +0 -215
- package/src/runtime/emit/sequencing.ts +0 -24
- package/src/runtime/emit/set-operation.ts +0 -141
- package/src/runtime/emit/sink.ts +0 -27
- package/src/runtime/emit/sort.ts +0 -75
- package/src/runtime/emit/subquery.ts +0 -203
- package/src/runtime/emit/table-valued-function.ts +0 -106
- package/src/runtime/emit/temporal-arithmetic.ts +0 -302
- package/src/runtime/emit/transaction.ts +0 -205
- package/src/runtime/emit/unary.ts +0 -101
- package/src/runtime/emit/update.ts +0 -66
- package/src/runtime/emit/values.ts +0 -66
- package/src/runtime/emit/window-function.ts +0 -42
- package/src/runtime/emit/window.ts +0 -458
- package/src/runtime/emitters.ts +0 -183
- package/src/runtime/register.ts +0 -150
- package/src/runtime/scheduler.ts +0 -488
- package/src/runtime/types.ts +0 -242
- package/src/runtime/utils.ts +0 -177
- package/src/schema/assertion.ts +0 -21
- package/src/schema/catalog.ts +0 -269
- package/src/schema/change-events.ts +0 -80
- package/src/schema/column.ts +0 -51
- package/src/schema/declared-schema-manager.ts +0 -82
- package/src/schema/function.ts +0 -188
- package/src/schema/manager.ts +0 -1034
- package/src/schema/schema-differ.ts +0 -214
- package/src/schema/schema-hasher.ts +0 -26
- package/src/schema/schema.ts +0 -222
- package/src/schema/table.ts +0 -409
- package/src/schema/view.ts +0 -19
- package/src/schema/window-function.ts +0 -56
- package/src/types/builtin-types.ts +0 -350
- package/src/types/index.ts +0 -17
- package/src/types/json-type.ts +0 -152
- package/src/types/logical-type.ts +0 -91
- package/src/types/plugin-interface.ts +0 -10
- package/src/types/registry.ts +0 -204
- package/src/types/temporal-types.ts +0 -290
- package/src/types/validation.ts +0 -120
- package/src/util/affinity.ts +0 -151
- package/src/util/ast-stringify.ts +0 -887
- package/src/util/cached.ts +0 -25
- package/src/util/coercion.ts +0 -113
- package/src/util/comparison.ts +0 -510
- package/src/util/environment.ts +0 -52
- package/src/util/hash.ts +0 -90
- package/src/util/latches.ts +0 -47
- package/src/util/mutation-statement.ts +0 -135
- package/src/util/patterns.ts +0 -56
- package/src/util/plan-formatter.ts +0 -48
- package/src/util/plugin-helper.ts +0 -110
- package/src/util/row-descriptor.ts +0 -105
- package/src/util/serialization.ts +0 -47
- package/src/util/sql-literal.ts +0 -22
- package/src/util/working-table-iterable.ts +0 -38
- package/src/vtab/best-access-plan.ts +0 -244
- package/src/vtab/connection.ts +0 -36
- package/src/vtab/filter-info.ts +0 -23
- package/src/vtab/index-info.ts +0 -84
- package/src/vtab/manifest.ts +0 -86
- package/src/vtab/memory/connection.ts +0 -73
- package/src/vtab/memory/index.ts +0 -191
- package/src/vtab/memory/layer/base-cursor.ts +0 -124
- package/src/vtab/memory/layer/base.ts +0 -275
- package/src/vtab/memory/layer/connection.ts +0 -203
- package/src/vtab/memory/layer/interface.ts +0 -47
- package/src/vtab/memory/layer/manager.ts +0 -909
- package/src/vtab/memory/layer/safe-iterate.ts +0 -49
- package/src/vtab/memory/layer/scan-plan.ts +0 -84
- package/src/vtab/memory/layer/transaction-cursor.ts +0 -162
- package/src/vtab/memory/layer/transaction.ts +0 -229
- package/src/vtab/memory/module.ts +0 -667
- package/src/vtab/memory/table.ts +0 -251
- package/src/vtab/memory/types.ts +0 -23
- package/src/vtab/memory/utils/logging.ts +0 -36
- package/src/vtab/memory/utils/primary-key.ts +0 -163
- package/src/vtab/module.ts +0 -162
- package/src/vtab/table.ts +0 -177
|
@@ -1,126 +0,0 @@
|
|
|
1
|
-
import type { Scope } from '../scopes/scope.js';
|
|
2
|
-
import { PlanNode, type RelationalPlanNode, type ScalarPlanNode, type Attribute, type RowDescriptor, type PhysicalProperties, isRelationalNode } from './plan-node.js';
|
|
3
|
-
import { PlanNodeType } from './plan-node-type.js';
|
|
4
|
-
import type { TableReferenceNode } from './reference.js';
|
|
5
|
-
import type { ColumnDef, RelationType } from '../../common/datatype.js';
|
|
6
|
-
|
|
7
|
-
/**
|
|
8
|
-
* Represents an INSERT statement in the logical query plan.
|
|
9
|
-
* RelationalPlanNode because this node may be a return value of a SELECT node.
|
|
10
|
-
*/
|
|
11
|
-
export class InsertNode extends PlanNode implements RelationalPlanNode {
|
|
12
|
-
override readonly nodeType = PlanNodeType.Insert;
|
|
13
|
-
|
|
14
|
-
constructor(
|
|
15
|
-
scope: Scope,
|
|
16
|
-
public readonly table: TableReferenceNode,
|
|
17
|
-
public readonly targetColumns: ColumnDef[],
|
|
18
|
-
public readonly source: RelationalPlanNode, // Could be ValuesNode or output of a SELECT
|
|
19
|
-
public readonly flatRowDescriptor?: RowDescriptor, // For flat OLD/NEW row output
|
|
20
|
-
public readonly mutationContextValues?: Map<string, ScalarPlanNode>, // Mutation context value expressions
|
|
21
|
-
public readonly contextAttributes?: Attribute[], // Mutation context attributes
|
|
22
|
-
public readonly contextDescriptor?: RowDescriptor, // Mutation context row descriptor
|
|
23
|
-
) {
|
|
24
|
-
super(scope);
|
|
25
|
-
}
|
|
26
|
-
|
|
27
|
-
override getType(): RelationType {
|
|
28
|
-
return this.source.getType();
|
|
29
|
-
}
|
|
30
|
-
|
|
31
|
-
getAttributes(): readonly Attribute[] {
|
|
32
|
-
// If we have a flatRowDescriptor, produce attributes that correspond to the flat OLD/NEW row structure
|
|
33
|
-
if (this.flatRowDescriptor && Object.keys(this.flatRowDescriptor).length > 0) {
|
|
34
|
-
// Create attributes for the flat row: OLD columns first, then NEW columns
|
|
35
|
-
const attributes: Attribute[] = [];
|
|
36
|
-
|
|
37
|
-
// Add attributes for each position in the flat row
|
|
38
|
-
for (const attrIdStr in this.flatRowDescriptor) {
|
|
39
|
-
const attrId = parseInt(attrIdStr);
|
|
40
|
-
const flatIndex = this.flatRowDescriptor[attrId];
|
|
41
|
-
|
|
42
|
-
// Determine if this is OLD or NEW based on index
|
|
43
|
-
const tableColumnCount = this.table.tableSchema.columns.length;
|
|
44
|
-
const isOld = flatIndex < tableColumnCount;
|
|
45
|
-
const columnIndex = isOld ? flatIndex : flatIndex - tableColumnCount;
|
|
46
|
-
const col = this.table.tableSchema.columns[columnIndex];
|
|
47
|
-
|
|
48
|
-
attributes[flatIndex] = {
|
|
49
|
-
id: attrId,
|
|
50
|
-
name: col.name,
|
|
51
|
-
type: {
|
|
52
|
-
typeClass: 'scalar',
|
|
53
|
-
logicalType: col.logicalType,
|
|
54
|
-
nullable: isOld ? true : !col.notNull, // OLD values can be null, NEW follows column constraints
|
|
55
|
-
isReadOnly: false
|
|
56
|
-
},
|
|
57
|
-
sourceRelation: `${isOld ? 'OLD' : 'NEW'}.${this.table.tableSchema.name}`
|
|
58
|
-
};
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
return attributes;
|
|
62
|
-
}
|
|
63
|
-
|
|
64
|
-
// INSERT produces the same attributes as its source (for non-RETURNING cases)
|
|
65
|
-
return this.source.getAttributes();
|
|
66
|
-
}
|
|
67
|
-
|
|
68
|
-
override getRelations(): readonly [RelationalPlanNode, TableReferenceNode] {
|
|
69
|
-
return [this.source, this.table];
|
|
70
|
-
}
|
|
71
|
-
|
|
72
|
-
override getChildren(): readonly PlanNode[] {
|
|
73
|
-
// Return the source relation as a child so optimizer can traverse it
|
|
74
|
-
return [this.source];
|
|
75
|
-
}
|
|
76
|
-
|
|
77
|
-
withChildren(newChildren: readonly PlanNode[]): PlanNode {
|
|
78
|
-
if (newChildren.length !== 1) {
|
|
79
|
-
throw new Error(`InsertNode expects 1 child (source), got ${newChildren.length}`);
|
|
80
|
-
}
|
|
81
|
-
|
|
82
|
-
const newSource = newChildren[0] as RelationalPlanNode;
|
|
83
|
-
if (!isRelationalNode(newSource)) {
|
|
84
|
-
throw new Error('InsertNode: child must be a RelationalPlanNode');
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
if (newSource === this.source) {
|
|
88
|
-
return this;
|
|
89
|
-
}
|
|
90
|
-
|
|
91
|
-
return new InsertNode(
|
|
92
|
-
this.scope,
|
|
93
|
-
this.table,
|
|
94
|
-
this.targetColumns,
|
|
95
|
-
newSource,
|
|
96
|
-
this.flatRowDescriptor,
|
|
97
|
-
this.mutationContextValues,
|
|
98
|
-
this.contextAttributes,
|
|
99
|
-
this.contextDescriptor
|
|
100
|
-
);
|
|
101
|
-
}
|
|
102
|
-
|
|
103
|
-
computePhysical(): Partial<PhysicalProperties> {
|
|
104
|
-
return {
|
|
105
|
-
readonly: false, // INSERT has side effects
|
|
106
|
-
};
|
|
107
|
-
}
|
|
108
|
-
|
|
109
|
-
override toString(): string {
|
|
110
|
-
return `INSERT INTO ${this.table.tableSchema.name}`;
|
|
111
|
-
}
|
|
112
|
-
|
|
113
|
-
override getLogicalAttributes(): Record<string, unknown> {
|
|
114
|
-
const props: Record<string, unknown> = {
|
|
115
|
-
table: this.table.tableSchema.name,
|
|
116
|
-
schema: this.table.tableSchema.schemaName,
|
|
117
|
-
targetColumns: this.targetColumns.map(col => col.name)
|
|
118
|
-
};
|
|
119
|
-
|
|
120
|
-
if (this.flatRowDescriptor) {
|
|
121
|
-
props.hasFlatRowDescriptor = true;
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
return props;
|
|
125
|
-
}
|
|
126
|
-
}
|
|
@@ -1,61 +0,0 @@
|
|
|
1
|
-
import { ZeroAryRelationalBase, type Attribute, type TableDescriptor } from './plan-node.js';
|
|
2
|
-
import type { RelationType } from '../../common/datatype.js';
|
|
3
|
-
import { PlanNodeType } from './plan-node-type.js';
|
|
4
|
-
import type { Scope } from '../scopes/scope.js';
|
|
5
|
-
import { Cached } from '../../util/cached.js';
|
|
6
|
-
import type { CTEScopeNode } from './cte-node.js';
|
|
7
|
-
|
|
8
|
-
/**
|
|
9
|
-
* Plan node for internal recursive CTE references.
|
|
10
|
-
* This represents a reference to the working table within a recursive CTE's recursive case.
|
|
11
|
-
* Unlike CTEReferenceNode, this doesn't materialize the CTE but looks up the working table
|
|
12
|
-
* from the runtime table context.
|
|
13
|
-
*/
|
|
14
|
-
export class InternalRecursiveCTERefNode extends ZeroAryRelationalBase implements CTEScopeNode {
|
|
15
|
-
readonly nodeType = PlanNodeType.InternalRecursiveCTERef;
|
|
16
|
-
|
|
17
|
-
private attributesCache: Cached<Attribute[]>;
|
|
18
|
-
|
|
19
|
-
constructor(
|
|
20
|
-
scope: Scope,
|
|
21
|
-
public readonly cteName: string,
|
|
22
|
-
public readonly attributes: Attribute[],
|
|
23
|
-
public readonly relationType: RelationType,
|
|
24
|
-
public readonly workingTableDescriptor: TableDescriptor,
|
|
25
|
-
public readonly alias?: string
|
|
26
|
-
) {
|
|
27
|
-
super(scope, 0.01); // Very low cost since we're just reading from working table
|
|
28
|
-
this.attributesCache = new Cached(() => this.buildAttributes());
|
|
29
|
-
}
|
|
30
|
-
|
|
31
|
-
private buildAttributes(): Attribute[] {
|
|
32
|
-
// Return the attributes as provided, with proper source relation
|
|
33
|
-
return this.attributes.map((attr) => ({
|
|
34
|
-
id: attr.id,
|
|
35
|
-
name: attr.name,
|
|
36
|
-
type: attr.type,
|
|
37
|
-
sourceRelation: `recursive_ref:${this.cteName}`
|
|
38
|
-
}));
|
|
39
|
-
}
|
|
40
|
-
|
|
41
|
-
getAttributes(): readonly Attribute[] {
|
|
42
|
-
return this.attributesCache.value;
|
|
43
|
-
}
|
|
44
|
-
|
|
45
|
-
getType(): RelationType {
|
|
46
|
-
return this.relationType;
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
toString(): string {
|
|
50
|
-
const aliasText = this.alias ? ` AS ${this.alias}` : '';
|
|
51
|
-
return `INTERNAL_RECURSIVE_REF ${this.cteName}${aliasText}`;
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
getLogicalAttributes(): Record<string, unknown> {
|
|
55
|
-
return {
|
|
56
|
-
cteName: this.cteName,
|
|
57
|
-
alias: this.alias,
|
|
58
|
-
workingTableDescriptor: this.workingTableDescriptor
|
|
59
|
-
};
|
|
60
|
-
}
|
|
61
|
-
}
|
|
@@ -1,336 +0,0 @@
|
|
|
1
|
-
import { isRelationalNode, PlanNode } from './plan-node.js';
|
|
2
|
-
import type { RelationalPlanNode, Attribute, BinaryRelationalNode, ScalarPlanNode } from './plan-node.js';
|
|
3
|
-
import type { RelationType } from '../../common/datatype.js';
|
|
4
|
-
import type { PhysicalProperties } from './plan-node.js';
|
|
5
|
-
import { PlanNodeType } from './plan-node-type.js';
|
|
6
|
-
import type { Scope } from '../scopes/scope.js';
|
|
7
|
-
import { Cached } from '../../util/cached.js';
|
|
8
|
-
import { StatusCode } from '../../common/types.js';
|
|
9
|
-
import { quereusError } from '../../common/errors.js';
|
|
10
|
-
import { JoinCapable, type PredicateSourceCapable } from '../framework/characteristics.js';
|
|
11
|
-
import { normalizePredicate } from '../analysis/predicate-normalizer.js';
|
|
12
|
-
import { combineJoinKeys } from '../util/key-utils.js';
|
|
13
|
-
import { BinaryOpNode } from './scalar.js';
|
|
14
|
-
import { ColumnReferenceNode } from './reference.js';
|
|
15
|
-
|
|
16
|
-
export type JoinType = 'inner' | 'left' | 'right' | 'full' | 'cross';
|
|
17
|
-
|
|
18
|
-
/**
|
|
19
|
-
* Represents a logical JOIN operation between two relations.
|
|
20
|
-
* This is a logical node that will be converted to physical join algorithms during optimization.
|
|
21
|
-
*/
|
|
22
|
-
export class JoinNode extends PlanNode implements BinaryRelationalNode, JoinCapable, PredicateSourceCapable {
|
|
23
|
-
readonly nodeType = PlanNodeType.Join;
|
|
24
|
-
private attributesCache: Cached<Attribute[]>;
|
|
25
|
-
|
|
26
|
-
constructor(
|
|
27
|
-
scope: Scope,
|
|
28
|
-
public readonly left: RelationalPlanNode,
|
|
29
|
-
public readonly right: RelationalPlanNode,
|
|
30
|
-
public readonly joinType: JoinType,
|
|
31
|
-
public readonly condition?: ScalarPlanNode,
|
|
32
|
-
public readonly usingColumns?: readonly string[]
|
|
33
|
-
) {
|
|
34
|
-
// Cost estimate: base cost is sum of children plus join cost
|
|
35
|
-
const leftCost = left.getTotalCost();
|
|
36
|
-
const rightCost = right.getTotalCost();
|
|
37
|
-
const leftRows = left.estimatedRows ?? 100;
|
|
38
|
-
const rightRows = right.estimatedRows ?? 100;
|
|
39
|
-
|
|
40
|
-
// Simple join cost heuristic - nested loop cost
|
|
41
|
-
const joinCost = leftRows * rightRows;
|
|
42
|
-
super(scope, leftCost + rightCost + joinCost);
|
|
43
|
-
|
|
44
|
-
this.attributesCache = new Cached(() => this.buildAttributes());
|
|
45
|
-
}
|
|
46
|
-
|
|
47
|
-
computePhysical(childrenPhysical: PhysicalProperties[]): Partial<PhysicalProperties> {
|
|
48
|
-
const leftPhys = childrenPhysical[0];
|
|
49
|
-
const rightPhys = childrenPhysical[1];
|
|
50
|
-
const leftType = this.left.getType();
|
|
51
|
-
const rightType = this.right.getType();
|
|
52
|
-
const leftAttrs = this.left.getAttributes();
|
|
53
|
-
const rightAttrs = this.right.getAttributes();
|
|
54
|
-
|
|
55
|
-
const leftIdToIndex = new Map<number, number>();
|
|
56
|
-
leftAttrs.forEach((a, i) => leftIdToIndex.set(a.id, i));
|
|
57
|
-
const rightIdToIndex = new Map<number, number>();
|
|
58
|
-
rightAttrs.forEach((a, i) => rightIdToIndex.set(a.id, i));
|
|
59
|
-
|
|
60
|
-
// Gather equi-join attribute index pairs from simple AND-of-equalities
|
|
61
|
-
const pairs: Array<{ left: number; right: number }> = [];
|
|
62
|
-
const cond = this.condition ? normalizePredicate(this.condition) : undefined;
|
|
63
|
-
const stack: ScalarPlanNode[] = [];
|
|
64
|
-
if (cond) stack.push(cond);
|
|
65
|
-
while (stack.length) {
|
|
66
|
-
const n = stack.pop()!;
|
|
67
|
-
if (n instanceof BinaryOpNode) {
|
|
68
|
-
const op = n.expression.operator;
|
|
69
|
-
if (op === 'AND') {
|
|
70
|
-
stack.push(n.left, n.right);
|
|
71
|
-
continue;
|
|
72
|
-
}
|
|
73
|
-
if (op === '=') {
|
|
74
|
-
if (n.left instanceof ColumnReferenceNode && n.right instanceof ColumnReferenceNode) {
|
|
75
|
-
let lIdx = leftIdToIndex.get(n.left.attributeId);
|
|
76
|
-
let rIdx = rightIdToIndex.get(n.right.attributeId);
|
|
77
|
-
if (lIdx !== undefined && rIdx !== undefined) {
|
|
78
|
-
pairs.push({ left: lIdx, right: rIdx });
|
|
79
|
-
} else {
|
|
80
|
-
// Try swapped alignment (right.col = left.col)
|
|
81
|
-
lIdx = leftIdToIndex.get(n.right.attributeId);
|
|
82
|
-
rIdx = rightIdToIndex.get(n.left.attributeId);
|
|
83
|
-
if (lIdx !== undefined && rIdx !== undefined) {
|
|
84
|
-
pairs.push({ left: lIdx, right: rIdx });
|
|
85
|
-
}
|
|
86
|
-
}
|
|
87
|
-
}
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
}
|
|
91
|
-
|
|
92
|
-
// Check if a logical key (RelationType.keys) is fully covered by equi-join pairs
|
|
93
|
-
function coversLogicalKey(side: 'left' | 'right'): boolean {
|
|
94
|
-
const type = side === 'left' ? leftType : rightType;
|
|
95
|
-
const eqSet = new Set<number>(pairs.map(p => side === 'left' ? p.left : p.right));
|
|
96
|
-
return type.keys.some(key => key.length > 0 && key.every(ref => eqSet.has(ref.index)));
|
|
97
|
-
}
|
|
98
|
-
|
|
99
|
-
// Check if a physical unique key (childrenPhysical.uniqueKeys) is fully covered by equi-join pairs
|
|
100
|
-
function coversPhysicalKey(side: 'left' | 'right'): boolean {
|
|
101
|
-
const phys = side === 'left' ? leftPhys : rightPhys;
|
|
102
|
-
if (!phys?.uniqueKeys) return false;
|
|
103
|
-
const eqSet = new Set<number>(pairs.map(p => side === 'left' ? p.left : p.right));
|
|
104
|
-
return phys.uniqueKeys.some(key => key.length > 0 && key.every(idx => eqSet.has(idx)));
|
|
105
|
-
}
|
|
106
|
-
|
|
107
|
-
const leftKeyCovered = coversLogicalKey('left') || coversPhysicalKey('left');
|
|
108
|
-
const rightKeyCovered = coversLogicalKey('right') || coversPhysicalKey('right');
|
|
109
|
-
|
|
110
|
-
let uniqueKeys: number[][] | undefined = undefined;
|
|
111
|
-
if (this.joinType === 'inner' || this.joinType === 'cross') {
|
|
112
|
-
const leftKeys = (leftPhys.uniqueKeys || []);
|
|
113
|
-
const rightKeys = (rightPhys.uniqueKeys || []).map(k => k.map(i => i + leftType.columns.length));
|
|
114
|
-
const preserved: number[][] = [];
|
|
115
|
-
if (rightKeyCovered) preserved.push(...leftKeys);
|
|
116
|
-
if (leftKeyCovered) preserved.push(...rightKeys);
|
|
117
|
-
if (preserved.length > 0) uniqueKeys = preserved;
|
|
118
|
-
}
|
|
119
|
-
|
|
120
|
-
let estimatedRows: number | undefined = undefined;
|
|
121
|
-
const lRows = this.left.estimatedRows;
|
|
122
|
-
const rRows = this.right.estimatedRows;
|
|
123
|
-
if (this.joinType === 'inner') {
|
|
124
|
-
if (rightKeyCovered && typeof lRows === 'number') estimatedRows = lRows;
|
|
125
|
-
if (leftKeyCovered && typeof rRows === 'number') estimatedRows = (estimatedRows === undefined) ? rRows : Math.min(estimatedRows, rRows);
|
|
126
|
-
}
|
|
127
|
-
|
|
128
|
-
return {
|
|
129
|
-
uniqueKeys,
|
|
130
|
-
estimatedRows,
|
|
131
|
-
};
|
|
132
|
-
}
|
|
133
|
-
|
|
134
|
-
private buildAttributes(): Attribute[] {
|
|
135
|
-
const leftAttrs = this.left.getAttributes();
|
|
136
|
-
const rightAttrs = this.right.getAttributes();
|
|
137
|
-
|
|
138
|
-
// For JOINs, concatenate left and right attributes
|
|
139
|
-
// For OUTER joins, mark attributes from the nullable side as nullable
|
|
140
|
-
const attributes: Attribute[] = [];
|
|
141
|
-
|
|
142
|
-
// Add left attributes
|
|
143
|
-
for (const attr of leftAttrs) {
|
|
144
|
-
const isNullable = this.joinType === 'right' || this.joinType === 'full';
|
|
145
|
-
attributes.push({
|
|
146
|
-
...attr,
|
|
147
|
-
// For right/full outer joins, left side can be null
|
|
148
|
-
type: isNullable ? { ...attr.type, nullable: true } : attr.type
|
|
149
|
-
});
|
|
150
|
-
}
|
|
151
|
-
|
|
152
|
-
// Add right attributes
|
|
153
|
-
for (const attr of rightAttrs) {
|
|
154
|
-
const isNullable = this.joinType === 'left' || this.joinType === 'full';
|
|
155
|
-
attributes.push({
|
|
156
|
-
...attr,
|
|
157
|
-
// For left/full outer joins, right side can be null
|
|
158
|
-
type: isNullable ? { ...attr.type, nullable: true } : attr.type
|
|
159
|
-
});
|
|
160
|
-
}
|
|
161
|
-
|
|
162
|
-
return attributes;
|
|
163
|
-
}
|
|
164
|
-
|
|
165
|
-
getAttributes(): Attribute[] {
|
|
166
|
-
return this.attributesCache.value;
|
|
167
|
-
}
|
|
168
|
-
|
|
169
|
-
getType(): RelationType {
|
|
170
|
-
const leftType = this.left.getType();
|
|
171
|
-
const rightType = this.right.getType();
|
|
172
|
-
|
|
173
|
-
// Combine column types from both sides
|
|
174
|
-
const leftColumns = leftType.columns;
|
|
175
|
-
const rightColumns = rightType.columns;
|
|
176
|
-
|
|
177
|
-
// For outer joins, mark columns as nullable appropriately
|
|
178
|
-
const combinedColumns = [
|
|
179
|
-
...leftColumns.map(col => {
|
|
180
|
-
const isNullable = this.joinType === 'right' || this.joinType === 'full';
|
|
181
|
-
return isNullable ? { ...col, type: { ...col.type, nullable: true } } : col;
|
|
182
|
-
}),
|
|
183
|
-
...rightColumns.map(col => {
|
|
184
|
-
const isNullable = this.joinType === 'left' || this.joinType === 'full';
|
|
185
|
-
return isNullable ? { ...col, type: { ...col.type, nullable: true } } : col;
|
|
186
|
-
})
|
|
187
|
-
];
|
|
188
|
-
|
|
189
|
-
// Join result is a set only if both inputs are sets and it's an inner/cross join
|
|
190
|
-
// Outer joins can introduce duplicates due to null padding
|
|
191
|
-
const isSet = (this.joinType === 'inner' || this.joinType === 'cross') &&
|
|
192
|
-
leftType.isSet && rightType.isSet;
|
|
193
|
-
|
|
194
|
-
// Combine keys conservatively
|
|
195
|
-
const combinedKeys = combineJoinKeys(leftType.keys, rightType.keys, this.joinType, leftType.columns.length);
|
|
196
|
-
|
|
197
|
-
// Combine row constraints from both sides
|
|
198
|
-
const combinedRowConstraints = [...leftType.rowConstraints, ...rightType.rowConstraints];
|
|
199
|
-
|
|
200
|
-
return {
|
|
201
|
-
typeClass: 'relation',
|
|
202
|
-
columns: combinedColumns,
|
|
203
|
-
isSet,
|
|
204
|
-
isReadOnly: leftType.isReadOnly && rightType.isReadOnly,
|
|
205
|
-
keys: combinedKeys,
|
|
206
|
-
rowConstraints: combinedRowConstraints
|
|
207
|
-
};
|
|
208
|
-
}
|
|
209
|
-
|
|
210
|
-
getChildren(): readonly PlanNode[] {
|
|
211
|
-
return this.condition ? [this.left, this.right, this.condition] : [this.left, this.right];
|
|
212
|
-
}
|
|
213
|
-
|
|
214
|
-
getRelations(): readonly [RelationalPlanNode, RelationalPlanNode] {
|
|
215
|
-
return [this.left, this.right];
|
|
216
|
-
}
|
|
217
|
-
|
|
218
|
-
withChildren(newChildren: readonly PlanNode[]): PlanNode {
|
|
219
|
-
const expectedLength = this.condition ? 3 : 2;
|
|
220
|
-
if (newChildren.length !== expectedLength) {
|
|
221
|
-
quereusError(`JoinNode expects ${expectedLength} children, got ${newChildren.length}`, StatusCode.INTERNAL);
|
|
222
|
-
}
|
|
223
|
-
|
|
224
|
-
const [newLeft, newRight, newCondition] = newChildren;
|
|
225
|
-
|
|
226
|
-
// Type check
|
|
227
|
-
if (!isRelationalNode(newLeft)) {
|
|
228
|
-
quereusError('JoinNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
|
|
229
|
-
}
|
|
230
|
-
if (!isRelationalNode(newRight)) {
|
|
231
|
-
quereusError('JoinNode: second child must be a RelationalPlanNode', StatusCode.INTERNAL);
|
|
232
|
-
}
|
|
233
|
-
if (newCondition && !('expression' in newCondition)) {
|
|
234
|
-
quereusError('JoinNode: third child must be a ScalarPlanNode', StatusCode.INTERNAL);
|
|
235
|
-
}
|
|
236
|
-
|
|
237
|
-
// Check if anything changed
|
|
238
|
-
const leftChanged = newLeft !== this.left;
|
|
239
|
-
const rightChanged = newRight !== this.right;
|
|
240
|
-
const conditionChanged = newCondition !== this.condition;
|
|
241
|
-
|
|
242
|
-
if (!leftChanged && !rightChanged && !conditionChanged) {
|
|
243
|
-
return this;
|
|
244
|
-
}
|
|
245
|
-
|
|
246
|
-
// Create new instance - JoinNode creates new attributes by combining left and right
|
|
247
|
-
return new JoinNode(
|
|
248
|
-
this.scope,
|
|
249
|
-
newLeft as RelationalPlanNode,
|
|
250
|
-
newRight as RelationalPlanNode,
|
|
251
|
-
this.joinType,
|
|
252
|
-
newCondition as ScalarPlanNode | undefined,
|
|
253
|
-
this.usingColumns
|
|
254
|
-
);
|
|
255
|
-
}
|
|
256
|
-
|
|
257
|
-
get estimatedRows(): number | undefined {
|
|
258
|
-
const leftRows = this.left.estimatedRows;
|
|
259
|
-
const rightRows = this.right.estimatedRows;
|
|
260
|
-
|
|
261
|
-
if (leftRows === undefined || rightRows === undefined) {
|
|
262
|
-
return undefined;
|
|
263
|
-
}
|
|
264
|
-
|
|
265
|
-
// Simple heuristics for different join types
|
|
266
|
-
switch (this.joinType) {
|
|
267
|
-
case 'cross':
|
|
268
|
-
return leftRows * rightRows;
|
|
269
|
-
case 'inner':
|
|
270
|
-
// Assume 10% selectivity for inner joins
|
|
271
|
-
return Math.max(1, leftRows * rightRows * 0.1);
|
|
272
|
-
case 'left':
|
|
273
|
-
// Left joins preserve all left rows
|
|
274
|
-
return leftRows;
|
|
275
|
-
case 'right':
|
|
276
|
-
// Right joins preserve all right rows
|
|
277
|
-
return rightRows;
|
|
278
|
-
case 'full':
|
|
279
|
-
// Full outer joins can have at most left + right rows
|
|
280
|
-
return leftRows + rightRows;
|
|
281
|
-
default:
|
|
282
|
-
return leftRows * rightRows * 0.1;
|
|
283
|
-
}
|
|
284
|
-
}
|
|
285
|
-
|
|
286
|
-
override toString(): string {
|
|
287
|
-
const joinTypeDisplay = this.joinType.toUpperCase();
|
|
288
|
-
if (this.condition) {
|
|
289
|
-
return `${joinTypeDisplay} JOIN ON condition`;
|
|
290
|
-
} else if (this.usingColumns) {
|
|
291
|
-
return `${joinTypeDisplay} JOIN USING(${this.usingColumns.join(', ')})`;
|
|
292
|
-
} else {
|
|
293
|
-
return `${joinTypeDisplay} JOIN`;
|
|
294
|
-
}
|
|
295
|
-
}
|
|
296
|
-
|
|
297
|
-
override getLogicalAttributes(): Record<string, unknown> {
|
|
298
|
-
const attrs: Record<string, unknown> = {
|
|
299
|
-
joinType: this.joinType,
|
|
300
|
-
hasCondition: !!this.condition,
|
|
301
|
-
usingColumns: this.usingColumns,
|
|
302
|
-
leftRows: this.left.estimatedRows,
|
|
303
|
-
rightRows: this.right.estimatedRows
|
|
304
|
-
};
|
|
305
|
-
// Expose unique keys computed by physical properties
|
|
306
|
-
if (this.physical?.uniqueKeys) {
|
|
307
|
-
attrs.uniqueKeys = this.physical.uniqueKeys;
|
|
308
|
-
}
|
|
309
|
-
return attrs;
|
|
310
|
-
}
|
|
311
|
-
|
|
312
|
-
public getJoinType(): JoinType {
|
|
313
|
-
return this.joinType;
|
|
314
|
-
}
|
|
315
|
-
|
|
316
|
-
public getJoinCondition(): ScalarPlanNode | undefined {
|
|
317
|
-
return this.condition;
|
|
318
|
-
}
|
|
319
|
-
|
|
320
|
-
public getLeftSource(): RelationalPlanNode {
|
|
321
|
-
return this.left;
|
|
322
|
-
}
|
|
323
|
-
|
|
324
|
-
public getRightSource(): RelationalPlanNode {
|
|
325
|
-
return this.right;
|
|
326
|
-
}
|
|
327
|
-
|
|
328
|
-
public getUsingColumns(): readonly string[] | undefined {
|
|
329
|
-
return this.usingColumns;
|
|
330
|
-
}
|
|
331
|
-
|
|
332
|
-
// PredicateSourceCapable: Expose ON condition (if present) as a predicate source
|
|
333
|
-
getPredicates(): readonly ScalarPlanNode[] {
|
|
334
|
-
return this.condition ? [normalizePredicate(this.condition)] : [];
|
|
335
|
-
}
|
|
336
|
-
}
|
|
@@ -1,144 +0,0 @@
|
|
|
1
|
-
import { PlanNodeType } from './plan-node-type.js';
|
|
2
|
-
import { PlanNode, type RelationalPlanNode, type UnaryRelationalNode, type ScalarPlanNode, type Attribute, isRelationalNode, type PhysicalProperties } from './plan-node.js';
|
|
3
|
-
import type { RelationType } from '../../common/datatype.js';
|
|
4
|
-
import type { Scope } from '../scopes/scope.js';
|
|
5
|
-
import { formatExpression } from '../../util/plan-formatter.js';
|
|
6
|
-
import { quereusError } from '../../common/errors.js';
|
|
7
|
-
import { StatusCode } from '../../common/types.js';
|
|
8
|
-
import type { LimitCapable } from '../framework/characteristics.js';
|
|
9
|
-
|
|
10
|
-
/**
|
|
11
|
-
* Represents a LIMIT/OFFSET operation.
|
|
12
|
-
* It takes an input relation and returns at most 'limit' rows, skipping 'offset' rows.
|
|
13
|
-
*/
|
|
14
|
-
export class LimitOffsetNode extends PlanNode implements UnaryRelationalNode, LimitCapable {
|
|
15
|
-
override readonly nodeType = PlanNodeType.LimitOffset;
|
|
16
|
-
|
|
17
|
-
constructor(
|
|
18
|
-
scope: Scope,
|
|
19
|
-
public readonly source: RelationalPlanNode,
|
|
20
|
-
public readonly limit: ScalarPlanNode | undefined,
|
|
21
|
-
public readonly offset: ScalarPlanNode | undefined,
|
|
22
|
-
estimatedCostOverride?: number
|
|
23
|
-
) {
|
|
24
|
-
// Cost is proportional to offset + limit (rows we need to process)
|
|
25
|
-
// We assume limit and offset are constants, but in practice they could be expressions
|
|
26
|
-
super(scope, estimatedCostOverride ?? source.getTotalCost());
|
|
27
|
-
}
|
|
28
|
-
|
|
29
|
-
// LimitCapable interface
|
|
30
|
-
getLimitExpression(): ScalarPlanNode | undefined {
|
|
31
|
-
return this.limit;
|
|
32
|
-
}
|
|
33
|
-
|
|
34
|
-
getOffsetExpression(): ScalarPlanNode | undefined {
|
|
35
|
-
return this.offset;
|
|
36
|
-
}
|
|
37
|
-
|
|
38
|
-
getType(): RelationType {
|
|
39
|
-
// LIMIT/OFFSET preserves the type of the source relation
|
|
40
|
-
return this.source.getType();
|
|
41
|
-
}
|
|
42
|
-
|
|
43
|
-
getAttributes(): readonly Attribute[] {
|
|
44
|
-
// LIMIT/OFFSET preserves the same attributes as its source
|
|
45
|
-
return this.source.getAttributes();
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
getChildren(): readonly PlanNode[] {
|
|
49
|
-
const children: PlanNode[] = [this.source];
|
|
50
|
-
if (this.limit) children.push(this.limit);
|
|
51
|
-
if (this.offset) children.push(this.offset);
|
|
52
|
-
return children;
|
|
53
|
-
}
|
|
54
|
-
|
|
55
|
-
getRelations(): readonly [RelationalPlanNode] {
|
|
56
|
-
return [this.source];
|
|
57
|
-
}
|
|
58
|
-
|
|
59
|
-
get estimatedRows(): number | undefined {
|
|
60
|
-
const sourceRows = this.source.estimatedRows;
|
|
61
|
-
if (sourceRows === undefined) return undefined;
|
|
62
|
-
|
|
63
|
-
// TODO: Evaluate limit/offset if they are constants
|
|
64
|
-
// For now, assume limit is 100 if specified, otherwise use source rows
|
|
65
|
-
if (this.limit) {
|
|
66
|
-
return Math.min(sourceRows, 100);
|
|
67
|
-
}
|
|
68
|
-
return sourceRows;
|
|
69
|
-
}
|
|
70
|
-
|
|
71
|
-
computePhysical(childrenPhysical: PhysicalProperties[]): Partial<PhysicalProperties> {
|
|
72
|
-
const sourcePhysical = childrenPhysical[0];
|
|
73
|
-
return {
|
|
74
|
-
estimatedRows: this.estimatedRows,
|
|
75
|
-
ordering: sourcePhysical?.ordering,
|
|
76
|
-
uniqueKeys: sourcePhysical?.uniqueKeys,
|
|
77
|
-
};
|
|
78
|
-
}
|
|
79
|
-
|
|
80
|
-
override toString(): string {
|
|
81
|
-
const parts: string[] = [];
|
|
82
|
-
if (this.limit) parts.push(`LIMIT ${formatExpression(this.limit)}`);
|
|
83
|
-
if (this.offset) parts.push(`OFFSET ${formatExpression(this.offset)}`);
|
|
84
|
-
return parts.join(' ');
|
|
85
|
-
}
|
|
86
|
-
|
|
87
|
-
override getLogicalAttributes(): Record<string, unknown> {
|
|
88
|
-
const props: Record<string, unknown> = {};
|
|
89
|
-
|
|
90
|
-
if (this.limit) {
|
|
91
|
-
props.limit = formatExpression(this.limit);
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
if (this.offset) {
|
|
95
|
-
props.offset = formatExpression(this.offset);
|
|
96
|
-
}
|
|
97
|
-
|
|
98
|
-
return props;
|
|
99
|
-
}
|
|
100
|
-
|
|
101
|
-
withChildren(newChildren: readonly PlanNode[]): PlanNode {
|
|
102
|
-
const expectedLength = 1 + (this.limit ? 1 : 0) + (this.offset ? 1 : 0);
|
|
103
|
-
if (newChildren.length !== expectedLength) {
|
|
104
|
-
quereusError(`LimitOffsetNode expects ${expectedLength} children, got ${newChildren.length}`, StatusCode.INTERNAL);
|
|
105
|
-
}
|
|
106
|
-
|
|
107
|
-
const [newSource, ...restChildren] = newChildren;
|
|
108
|
-
|
|
109
|
-
// Type check
|
|
110
|
-
if (!isRelationalNode(newSource)) {
|
|
111
|
-
quereusError('LimitOffsetNode: first child must be a RelationalPlanNode', StatusCode.INTERNAL);
|
|
112
|
-
}
|
|
113
|
-
|
|
114
|
-
// Parse optional limit and offset from remaining children
|
|
115
|
-
let newLimit: ScalarPlanNode | undefined = undefined;
|
|
116
|
-
let newOffset: ScalarPlanNode | undefined = undefined;
|
|
117
|
-
let childIndex = 0;
|
|
118
|
-
|
|
119
|
-
if (this.limit) {
|
|
120
|
-
newLimit = restChildren[childIndex] as ScalarPlanNode;
|
|
121
|
-
childIndex++;
|
|
122
|
-
}
|
|
123
|
-
if (this.offset) {
|
|
124
|
-
newOffset = restChildren[childIndex] as ScalarPlanNode;
|
|
125
|
-
}
|
|
126
|
-
|
|
127
|
-
// Check if anything changed
|
|
128
|
-
const sourceChanged = newSource !== this.source;
|
|
129
|
-
const limitChanged = newLimit !== this.limit;
|
|
130
|
-
const offsetChanged = newOffset !== this.offset;
|
|
131
|
-
|
|
132
|
-
if (!sourceChanged && !limitChanged && !offsetChanged) {
|
|
133
|
-
return this;
|
|
134
|
-
}
|
|
135
|
-
|
|
136
|
-
// Create new instance preserving attributes (limit/offset preserves source attributes)
|
|
137
|
-
return new LimitOffsetNode(
|
|
138
|
-
this.scope,
|
|
139
|
-
newSource as RelationalPlanNode,
|
|
140
|
-
newLimit,
|
|
141
|
-
newOffset
|
|
142
|
-
);
|
|
143
|
-
}
|
|
144
|
-
}
|