@quereus/quereus 0.7.3 → 0.7.4
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/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
package/src/vtab/memory/index.ts
DELETED
|
@@ -1,191 +0,0 @@
|
|
|
1
|
-
import { BTree } from 'inheritree';
|
|
2
|
-
import { StatusCode, type Row, type SqlValue } from '../../common/types.js';
|
|
3
|
-
import { createTypedComparator, resolveCollation } from '../../util/comparison.js';
|
|
4
|
-
import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from './types.js';
|
|
5
|
-
import type { IndexColumnSchema as IndexColumnSpec } from '../../schema/table.js'; // Renamed for clarity
|
|
6
|
-
import type { ColumnSchema } from '../../schema/column.js';
|
|
7
|
-
import { quereusError } from '../../common/errors.js';
|
|
8
|
-
|
|
9
|
-
/** Definition for creating a memory index (matches IndexSchema columns usually) */
|
|
10
|
-
export interface IndexSpec {
|
|
11
|
-
name?: string;
|
|
12
|
-
columns: ReadonlyArray<IndexColumnSpec>;
|
|
13
|
-
}
|
|
14
|
-
|
|
15
|
-
/** Functions for extracting and comparing index keys */
|
|
16
|
-
interface IndexKeyFunctions {
|
|
17
|
-
keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
18
|
-
compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
19
|
-
}
|
|
20
|
-
|
|
21
|
-
/** Represents a secondary index within a MemoryTable */
|
|
22
|
-
export class MemoryIndex {
|
|
23
|
-
public readonly name: string | undefined;
|
|
24
|
-
public readonly specColumns: ReadonlyArray<IndexColumnSpec>;
|
|
25
|
-
public readonly keyFromRow: (row: Row) => BTreeKeyForIndex;
|
|
26
|
-
public readonly compareKeys: (a: BTreeKeyForIndex, b: BTreeKeyForIndex) => number;
|
|
27
|
-
public data: BTree<BTreeKeyForIndex, MemoryIndexEntry>;
|
|
28
|
-
private readonly allTableColumnsSchema: ReadonlyArray<ColumnSchema>;
|
|
29
|
-
|
|
30
|
-
constructor(spec: IndexSpec, allTableColumnsSchema: ReadonlyArray<ColumnSchema>, baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>) {
|
|
31
|
-
this.name = spec.name;
|
|
32
|
-
this.specColumns = Object.freeze(spec.columns.map(c => ({ ...c })));
|
|
33
|
-
this.allTableColumnsSchema = allTableColumnsSchema;
|
|
34
|
-
|
|
35
|
-
this.validateColumnIndexes(allTableColumnsSchema);
|
|
36
|
-
|
|
37
|
-
const keyFunctions = this.createIndexKeyFunctions();
|
|
38
|
-
this.keyFromRow = keyFunctions.keyFromRow;
|
|
39
|
-
this.compareKeys = keyFunctions.compareKeys;
|
|
40
|
-
|
|
41
|
-
this.data = this.createBTree(baseInheritreeTable);
|
|
42
|
-
}
|
|
43
|
-
|
|
44
|
-
private validateColumnIndexes(allTableColumnsSchema: ReadonlyArray<ColumnSchema>): void {
|
|
45
|
-
const hasInvalidIndex = this.specColumns.some(sc =>
|
|
46
|
-
sc.index < 0 || sc.index >= allTableColumnsSchema.length
|
|
47
|
-
);
|
|
48
|
-
|
|
49
|
-
if (hasInvalidIndex) {
|
|
50
|
-
quereusError(`Invalid column index in index '${this.name ?? '(unnamed)'}'.`, StatusCode.INTERNAL);
|
|
51
|
-
}
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
private createIndexKeyFunctions(): IndexKeyFunctions {
|
|
55
|
-
if (this.specColumns.length === 1) {
|
|
56
|
-
return this.createSingleColumnKeyFunctions();
|
|
57
|
-
} else {
|
|
58
|
-
return this.createCompositeColumnKeyFunctions();
|
|
59
|
-
}
|
|
60
|
-
}
|
|
61
|
-
|
|
62
|
-
private createSingleColumnKeyFunctions(): IndexKeyFunctions {
|
|
63
|
-
const specCol = this.specColumns[0];
|
|
64
|
-
const colSchemaIndex = specCol.index;
|
|
65
|
-
const columnSchema = this.allTableColumnsSchema[colSchemaIndex];
|
|
66
|
-
const descMultiplier = specCol.desc ? -1 : 1;
|
|
67
|
-
|
|
68
|
-
// Create type-aware comparator
|
|
69
|
-
const collationFunc = specCol.collation ? resolveCollation(specCol.collation) : undefined;
|
|
70
|
-
const typedComparator = createTypedComparator(columnSchema.logicalType, collationFunc);
|
|
71
|
-
|
|
72
|
-
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
73
|
-
this.validateRowLength(row, colSchemaIndex);
|
|
74
|
-
return row[colSchemaIndex];
|
|
75
|
-
};
|
|
76
|
-
|
|
77
|
-
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
78
|
-
return typedComparator(a as SqlValue, b as SqlValue) * descMultiplier;
|
|
79
|
-
};
|
|
80
|
-
|
|
81
|
-
return { keyFromRow, compareKeys };
|
|
82
|
-
}
|
|
83
|
-
|
|
84
|
-
private createCompositeColumnKeyFunctions(): IndexKeyFunctions {
|
|
85
|
-
const localSpecColumns = this.specColumns;
|
|
86
|
-
|
|
87
|
-
// Pre-create type-aware comparators for each column
|
|
88
|
-
const comparators = localSpecColumns.map(sc => {
|
|
89
|
-
const columnSchema = this.allTableColumnsSchema[sc.index];
|
|
90
|
-
const collationFunc = sc.collation ? resolveCollation(sc.collation) : undefined;
|
|
91
|
-
return createTypedComparator(columnSchema.logicalType, collationFunc);
|
|
92
|
-
});
|
|
93
|
-
|
|
94
|
-
const keyFromRow = (row: Row): BTreeKeyForIndex => {
|
|
95
|
-
return localSpecColumns.map(sc => {
|
|
96
|
-
this.validateRowLength(row, sc.index);
|
|
97
|
-
return row[sc.index];
|
|
98
|
-
});
|
|
99
|
-
};
|
|
100
|
-
|
|
101
|
-
const compareKeys = (a: BTreeKeyForIndex, b: BTreeKeyForIndex): number => {
|
|
102
|
-
const arrA = a as SqlValue[];
|
|
103
|
-
const arrB = b as SqlValue[];
|
|
104
|
-
|
|
105
|
-
for (let i = 0; i < localSpecColumns.length; i++) {
|
|
106
|
-
if (i >= arrA.length || i >= arrB.length) {
|
|
107
|
-
return arrA.length - arrB.length;
|
|
108
|
-
}
|
|
109
|
-
|
|
110
|
-
const specCol = localSpecColumns[i];
|
|
111
|
-
const comparison = comparators[i](arrA[i], arrB[i]);
|
|
112
|
-
|
|
113
|
-
if (comparison !== 0) {
|
|
114
|
-
return specCol.desc ? -comparison : comparison;
|
|
115
|
-
}
|
|
116
|
-
}
|
|
117
|
-
return 0;
|
|
118
|
-
};
|
|
119
|
-
|
|
120
|
-
return { keyFromRow, compareKeys };
|
|
121
|
-
}
|
|
122
|
-
|
|
123
|
-
private validateRowLength(row: Row, columnIndex: number): void {
|
|
124
|
-
if (columnIndex < 0 || columnIndex >= row.length) {
|
|
125
|
-
quereusError(`Index key col index ${columnIndex} OOB for row len ${row.length}`, StatusCode.INTERNAL);
|
|
126
|
-
}
|
|
127
|
-
}
|
|
128
|
-
|
|
129
|
-
private createBTree(baseInheritreeTable?: BTree<BTreeKeyForIndex, MemoryIndexEntry>): BTree<BTreeKeyForIndex, MemoryIndexEntry> {
|
|
130
|
-
return new BTree<BTreeKeyForIndex, MemoryIndexEntry>(
|
|
131
|
-
(entry: MemoryIndexEntry) => entry.indexKey,
|
|
132
|
-
this.compareKeys,
|
|
133
|
-
baseInheritreeTable
|
|
134
|
-
);
|
|
135
|
-
}
|
|
136
|
-
|
|
137
|
-
/** Adds a mapping from index key to primary key */
|
|
138
|
-
addEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
139
|
-
const path = this.data.find(indexKey);
|
|
140
|
-
if (path.on) {
|
|
141
|
-
// Entry exists, add to the existing set of primary keys
|
|
142
|
-
const existingEntry = this.data.at(path)!;
|
|
143
|
-
existingEntry.primaryKeys.add(primaryKey);
|
|
144
|
-
} else {
|
|
145
|
-
// Create new entry with a Set containing the primary key
|
|
146
|
-
const newEntry: MemoryIndexEntry = {
|
|
147
|
-
indexKey,
|
|
148
|
-
primaryKeys: new Set([primaryKey])
|
|
149
|
-
};
|
|
150
|
-
this.data.insert(newEntry);
|
|
151
|
-
}
|
|
152
|
-
}
|
|
153
|
-
|
|
154
|
-
/** Removes a mapping from index key to primary key */
|
|
155
|
-
removeEntry(indexKey: BTreeKeyForIndex, primaryKey: BTreeKeyForPrimary): void {
|
|
156
|
-
const path = this.data.find(indexKey);
|
|
157
|
-
if (path.on) {
|
|
158
|
-
const entry = this.data.at(path)!;
|
|
159
|
-
entry.primaryKeys.delete(primaryKey);
|
|
160
|
-
|
|
161
|
-
// If no primary keys remain, remove the entire entry
|
|
162
|
-
if (entry.primaryKeys.size === 0) {
|
|
163
|
-
this.data.deleteAt(path);
|
|
164
|
-
}
|
|
165
|
-
}
|
|
166
|
-
}
|
|
167
|
-
|
|
168
|
-
/** Returns the primary keys for a given index key */
|
|
169
|
-
getPrimaryKeys(indexKey: BTreeKeyForIndex): BTreeKeyForPrimary[] {
|
|
170
|
-
const entry = this.data.get(indexKey);
|
|
171
|
-
return entry ? Array.from(entry.primaryKeys) : [];
|
|
172
|
-
}
|
|
173
|
-
|
|
174
|
-
/** Gets the count of unique index values */
|
|
175
|
-
get size(): number {
|
|
176
|
-
return this.data.getCount();
|
|
177
|
-
}
|
|
178
|
-
|
|
179
|
-
/** Clears all entries from the index */
|
|
180
|
-
clear(): void {
|
|
181
|
-
const base = (this.data as any).baseTable as BTree<BTreeKeyForIndex, MemoryIndexEntry> | undefined;
|
|
182
|
-
this.data = this.createBTree(base);
|
|
183
|
-
}
|
|
184
|
-
|
|
185
|
-
/** Clears the base inheritance for this index (used during layer collapse) */
|
|
186
|
-
clearBase(): void {
|
|
187
|
-
if (typeof (this.data as any).clearBase === 'function') {
|
|
188
|
-
(this.data as any).clearBase();
|
|
189
|
-
}
|
|
190
|
-
}
|
|
191
|
-
}
|
|
@@ -1,124 +0,0 @@
|
|
|
1
|
-
import type { ScanPlan } from './scan-plan.js';
|
|
2
|
-
import type { BaseLayer } from './base.js';
|
|
3
|
-
import type { BTreeKey, BTreeKeyForPrimary, BTreeKeyForIndex } from '../types.js';
|
|
4
|
-
import { IndexConstraintOp } from '../../../common/constants.js';
|
|
5
|
-
import { compareSqlValues } from '../../../util/comparison.js';
|
|
6
|
-
import { StatusCode, type Row } from '../../../common/types.js';
|
|
7
|
-
import { safeIterate } from './safe-iterate.js';
|
|
8
|
-
import { QuereusError } from '../../../common/errors.js';
|
|
9
|
-
|
|
10
|
-
export async function* scanBaseLayer(
|
|
11
|
-
layer: BaseLayer,
|
|
12
|
-
plan: ScanPlan
|
|
13
|
-
): AsyncIterable<Row> {
|
|
14
|
-
const { primaryKeyExtractorFromRow: keyFromEntry, primaryKeyComparator } = layer.getPkExtractorsAndComparators(layer.getSchema());
|
|
15
|
-
const isEqPlan = plan.equalityKey !== undefined;
|
|
16
|
-
|
|
17
|
-
const planAppliesToKey = (key: BTreeKey, keyIsIndexKey: boolean): boolean => {
|
|
18
|
-
const comparator = keyIsIndexKey
|
|
19
|
-
? layer.secondaryIndexes.get(plan.indexName)?.compareKeys
|
|
20
|
-
: primaryKeyComparator;
|
|
21
|
-
if (!comparator) return true;
|
|
22
|
-
|
|
23
|
-
if (plan.equalityKey !== undefined) return comparator(key, plan.equalityKey) === 0;
|
|
24
|
-
|
|
25
|
-
const keyForBoundComparison = Array.isArray(key) ? key[0] : key;
|
|
26
|
-
if (plan.lowerBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
|
|
27
|
-
const cmp = compareSqlValues(keyForBoundComparison, plan.lowerBound.value);
|
|
28
|
-
if (cmp < 0 || (cmp === 0 && plan.lowerBound.op === IndexConstraintOp.GT)) return false;
|
|
29
|
-
}
|
|
30
|
-
if (plan.upperBound && (keyForBoundComparison !== undefined && keyForBoundComparison !== null)) {
|
|
31
|
-
const cmp = compareSqlValues(keyForBoundComparison, plan.upperBound.value);
|
|
32
|
-
if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) return false;
|
|
33
|
-
}
|
|
34
|
-
return true;
|
|
35
|
-
};
|
|
36
|
-
|
|
37
|
-
if (plan.indexName === 'primary') {
|
|
38
|
-
const tree = layer.primaryTree; // BTree<BTreeKeyForPrimary, PrimaryModificationValue> from inheritree
|
|
39
|
-
|
|
40
|
-
if (isEqPlan && plan.equalityKey !== undefined) {
|
|
41
|
-
const value = tree.get(plan.equalityKey as BTreeKeyForPrimary);
|
|
42
|
-
if (value && planAppliesToKey(plan.equalityKey as BTreeKeyForPrimary, false)) {
|
|
43
|
-
yield value as Row;
|
|
44
|
-
}
|
|
45
|
-
return;
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
// Determine start key for range scans
|
|
49
|
-
let startKey: { value: BTreeKeyForPrimary } | undefined;
|
|
50
|
-
if (plan.lowerBound) {
|
|
51
|
-
startKey = { value: plan.lowerBound.value as BTreeKeyForPrimary };
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
// Create mutation-safe iterator with range support
|
|
55
|
-
for await (const value of safeIterate(tree, !plan.descending, startKey)) {
|
|
56
|
-
const row = value as Row;
|
|
57
|
-
const primaryKey = keyFromEntry(row);
|
|
58
|
-
if (!planAppliesToKey(primaryKey, false)) {
|
|
59
|
-
// If we're doing an ascending scan and we've passed the upper bound, we can break early
|
|
60
|
-
if (!plan.descending && plan.upperBound) {
|
|
61
|
-
const keyForComparison = Array.isArray(primaryKey) ? primaryKey[0] : primaryKey;
|
|
62
|
-
const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
|
|
63
|
-
if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
|
|
64
|
-
break;
|
|
65
|
-
}
|
|
66
|
-
}
|
|
67
|
-
continue;
|
|
68
|
-
}
|
|
69
|
-
yield row;
|
|
70
|
-
}
|
|
71
|
-
} else { // Secondary Index Scan
|
|
72
|
-
const secondaryIndex = layer.secondaryIndexes.get(plan.indexName);
|
|
73
|
-
if (!secondaryIndex) throw new QuereusError(`Secondary index '${plan.indexName}' not found in BaseLayer.`, StatusCode.INTERNAL);
|
|
74
|
-
|
|
75
|
-
const indexTree = secondaryIndex.data; // BTree<BTreeKeyForIndex, MemoryIndexEntry> from inheritree
|
|
76
|
-
|
|
77
|
-
if (isEqPlan && plan.equalityKey !== undefined) {
|
|
78
|
-
const indexEntry = indexTree.get(plan.equalityKey as BTreeKeyForIndex);
|
|
79
|
-
if (indexEntry && planAppliesToKey(indexEntry.indexKey, true)) {
|
|
80
|
-
for (const pk of indexEntry.primaryKeys) {
|
|
81
|
-
const value = layer.primaryTree.get(pk);
|
|
82
|
-
if (value) {
|
|
83
|
-
yield value as Row;
|
|
84
|
-
}
|
|
85
|
-
}
|
|
86
|
-
}
|
|
87
|
-
return;
|
|
88
|
-
}
|
|
89
|
-
|
|
90
|
-
// Use mutation-safe iterator for secondary index iteration with range support
|
|
91
|
-
const isAscending = !plan.descending;
|
|
92
|
-
|
|
93
|
-
// Determine start key for range scans on secondary index
|
|
94
|
-
let startKey: { value: BTreeKeyForIndex } | undefined;
|
|
95
|
-
if (plan.lowerBound) {
|
|
96
|
-
startKey = { value: plan.lowerBound.value as BTreeKeyForIndex };
|
|
97
|
-
}
|
|
98
|
-
|
|
99
|
-
for await (const indexEntry of safeIterate(indexTree, isAscending, startKey)) {
|
|
100
|
-
if (!planAppliesToKey(indexEntry.indexKey, true)) {
|
|
101
|
-
// Early termination for ascending scans past upper bound
|
|
102
|
-
if (isAscending && plan.upperBound) {
|
|
103
|
-
const keyForComparison = Array.isArray(indexEntry.indexKey) ? indexEntry.indexKey[0] : indexEntry.indexKey;
|
|
104
|
-
const cmp = compareSqlValues(keyForComparison, plan.upperBound.value);
|
|
105
|
-
if (cmp > 0 || (cmp === 0 && plan.upperBound.op === IndexConstraintOp.LT)) {
|
|
106
|
-
break;
|
|
107
|
-
}
|
|
108
|
-
}
|
|
109
|
-
continue;
|
|
110
|
-
}
|
|
111
|
-
for (const pk of indexEntry.primaryKeys) {
|
|
112
|
-
const value = layer.primaryTree.get(pk);
|
|
113
|
-
if (value) {
|
|
114
|
-
yield value as Row;
|
|
115
|
-
}
|
|
116
|
-
}
|
|
117
|
-
}
|
|
118
|
-
}
|
|
119
|
-
}
|
|
120
|
-
|
|
121
|
-
// LayerCursorInternal interface is removed as this file now exports an async generator.
|
|
122
|
-
// If TransactionLayerCursorInternal needs a common interface with this for its parentCursor,
|
|
123
|
-
// that interface would describe an AsyncIterable<Row> with perhaps getCurrentPrimaryKey() if still needed.
|
|
124
|
-
// For now, let parentCursor in TransactionLayerCursorInternal be AsyncIterable<Row>.
|
|
@@ -1,275 +0,0 @@
|
|
|
1
|
-
import { BTree } from 'inheritree';
|
|
2
|
-
import type { TableSchema } from '../../../schema/table.js';
|
|
3
|
-
import type { BTreeKeyForPrimary, BTreeKeyForIndex, MemoryIndexEntry } from '../types.js';
|
|
4
|
-
import type { Layer } from './interface.js';
|
|
5
|
-
import { MemoryIndex } from '../index.js';
|
|
6
|
-
import { safeJsonStringify } from '../../../util/serialization.js';
|
|
7
|
-
import type { Row, SqlValue } from '../../../common/types.js';
|
|
8
|
-
import { type ColumnSchema } from '../../../schema/column.js';
|
|
9
|
-
import type { IndexSchema } from '../../../schema/table.js';
|
|
10
|
-
import { createPrimaryKeyFunctions, type PrimaryKeyFunctions } from '../utils/primary-key.js';
|
|
11
|
-
import { createMemoryTableLoggers } from '../utils/logging.js';
|
|
12
|
-
|
|
13
|
-
let baseLayerCounter = 0;
|
|
14
|
-
const logger = createMemoryTableLoggers('layer:base');
|
|
15
|
-
|
|
16
|
-
export class BaseLayer implements Layer {
|
|
17
|
-
private readonly layerId: number;
|
|
18
|
-
public tableSchema: TableSchema;
|
|
19
|
-
private primaryKeyFunctions!: PrimaryKeyFunctions;
|
|
20
|
-
public primaryTree: BTree<BTreeKeyForPrimary, Row>;
|
|
21
|
-
public readonly secondaryIndexes: Map<string, MemoryIndex>;
|
|
22
|
-
|
|
23
|
-
constructor(schema: TableSchema) {
|
|
24
|
-
this.layerId = baseLayerCounter++;
|
|
25
|
-
this.tableSchema = schema;
|
|
26
|
-
this.initializePrimaryKeyFunctions();
|
|
27
|
-
|
|
28
|
-
// Use the same key extraction pattern as TransactionLayer for consistency
|
|
29
|
-
const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
|
|
30
|
-
this.primaryKeyFunctions.extractFromRow(value);
|
|
31
|
-
|
|
32
|
-
this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
|
|
33
|
-
btreeKeyFromValue,
|
|
34
|
-
this.primaryKeyFunctions.compare
|
|
35
|
-
);
|
|
36
|
-
this.secondaryIndexes = new Map();
|
|
37
|
-
this.rebuildAllSecondaryIndexes();
|
|
38
|
-
}
|
|
39
|
-
|
|
40
|
-
public updateSchema(newSchema: TableSchema): void {
|
|
41
|
-
logger.operation('Schema Update', this.tableSchema.name, {
|
|
42
|
-
from: this.tableSchema.name,
|
|
43
|
-
to: newSchema.name
|
|
44
|
-
});
|
|
45
|
-
this.tableSchema = newSchema;
|
|
46
|
-
this.initializePrimaryKeyFunctions();
|
|
47
|
-
}
|
|
48
|
-
|
|
49
|
-
private initializePrimaryKeyFunctions(): void {
|
|
50
|
-
this.primaryKeyFunctions = createPrimaryKeyFunctions(this.tableSchema);
|
|
51
|
-
}
|
|
52
|
-
|
|
53
|
-
public rebuildAllSecondaryIndexes(): void {
|
|
54
|
-
this.clearExistingSecondaryIndexes();
|
|
55
|
-
|
|
56
|
-
if (!this.hasSecondaryIndexes()) {
|
|
57
|
-
return;
|
|
58
|
-
}
|
|
59
|
-
|
|
60
|
-
const newIndexes = this.createSecondaryIndexes();
|
|
61
|
-
this.populateSecondaryIndexes(newIndexes);
|
|
62
|
-
this.replaceSecondaryIndexes(newIndexes);
|
|
63
|
-
}
|
|
64
|
-
|
|
65
|
-
private clearExistingSecondaryIndexes(): void {
|
|
66
|
-
this.secondaryIndexes.forEach(index => index.clear());
|
|
67
|
-
}
|
|
68
|
-
|
|
69
|
-
private hasSecondaryIndexes(): boolean {
|
|
70
|
-
return Boolean(this.tableSchema.indexes && this.tableSchema.indexes.length > 0);
|
|
71
|
-
}
|
|
72
|
-
|
|
73
|
-
private createSecondaryIndexes(): Map<string, MemoryIndex> {
|
|
74
|
-
const newIndexes = new Map<string, MemoryIndex>();
|
|
75
|
-
|
|
76
|
-
for (const indexSchema of this.tableSchema.indexes!) {
|
|
77
|
-
try {
|
|
78
|
-
const memoryIndex = new MemoryIndex(indexSchema, this.tableSchema.columns);
|
|
79
|
-
newIndexes.set(indexSchema.name, memoryIndex);
|
|
80
|
-
// eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
81
|
-
} catch (e: any) {
|
|
82
|
-
logger.error('Create Index', this.tableSchema.name, e, { indexName: indexSchema.name });
|
|
83
|
-
}
|
|
84
|
-
}
|
|
85
|
-
|
|
86
|
-
return newIndexes;
|
|
87
|
-
}
|
|
88
|
-
|
|
89
|
-
private populateSecondaryIndexes(newIndexes: Map<string, MemoryIndex>): void {
|
|
90
|
-
for (const path of this.primaryTree.ascending(this.primaryTree.first())) {
|
|
91
|
-
const row = this.primaryTree.at(path)!;
|
|
92
|
-
this.addRowToSecondaryIndexes(row, newIndexes);
|
|
93
|
-
}
|
|
94
|
-
}
|
|
95
|
-
|
|
96
|
-
private addRowToSecondaryIndexes(row: Row, indexes: Map<string, MemoryIndex>): void {
|
|
97
|
-
const primaryKey = this.primaryKeyFunctions.extractFromRow(row);
|
|
98
|
-
|
|
99
|
-
indexes.forEach(index => {
|
|
100
|
-
try {
|
|
101
|
-
const indexKey = index.keyFromRow(row);
|
|
102
|
-
index.addEntry(indexKey, primaryKey);
|
|
103
|
-
// eslint-disable-next-line @typescript-eslint/no-explicit-any
|
|
104
|
-
} catch (e: any) {
|
|
105
|
-
logger.error('Re-index Row', this.tableSchema.name, e, { indexName: index.name });
|
|
106
|
-
}
|
|
107
|
-
});
|
|
108
|
-
}
|
|
109
|
-
|
|
110
|
-
private replaceSecondaryIndexes(newIndexes: Map<string, MemoryIndex>): void {
|
|
111
|
-
this.secondaryIndexes.clear();
|
|
112
|
-
newIndexes.forEach((idx, name) => this.secondaryIndexes.set(name, idx));
|
|
113
|
-
}
|
|
114
|
-
|
|
115
|
-
getLayerId = (): number => this.layerId;
|
|
116
|
-
getParent = (): Layer | null => null;
|
|
117
|
-
getSchema = (): TableSchema => this.tableSchema;
|
|
118
|
-
isCommitted = (): boolean => true;
|
|
119
|
-
|
|
120
|
-
getModificationTree = (indexName: string | 'primary'): BTree<BTreeKeyForPrimary, Row> | null =>
|
|
121
|
-
indexName === 'primary' ? this.primaryTree : null;
|
|
122
|
-
|
|
123
|
-
getSecondaryIndexTree = (indexName: string): BTree<BTreeKeyForIndex, MemoryIndexEntry> | null =>
|
|
124
|
-
this.secondaryIndexes.get(indexName)?.data ?? null;
|
|
125
|
-
|
|
126
|
-
public getPkExtractorsAndComparators(schema: TableSchema): {
|
|
127
|
-
primaryKeyExtractorFromRow: (row: Row) => BTreeKeyForPrimary;
|
|
128
|
-
primaryKeyComparator: (a: BTreeKeyForPrimary, b: BTreeKeyForPrimary) => number
|
|
129
|
-
} {
|
|
130
|
-
if (schema !== this.tableSchema) {
|
|
131
|
-
logger.warn('PK Extractors', this.tableSchema.name, 'Called with different schema');
|
|
132
|
-
}
|
|
133
|
-
return {
|
|
134
|
-
primaryKeyExtractorFromRow: this.primaryKeyFunctions.extractFromRow,
|
|
135
|
-
primaryKeyComparator: this.primaryKeyFunctions.compare
|
|
136
|
-
};
|
|
137
|
-
}
|
|
138
|
-
|
|
139
|
-
applyChange(
|
|
140
|
-
primaryKey: BTreeKeyForPrimary,
|
|
141
|
-
modification: Row,
|
|
142
|
-
secondaryIndexChanges: Map<string, Array<{op: 'ADD' | 'DELETE', indexKey: BTreeKeyForIndex}>>
|
|
143
|
-
): void {
|
|
144
|
-
this.applySecondaryIndexChanges(primaryKey, secondaryIndexChanges);
|
|
145
|
-
this.applyPrimaryChange(primaryKey, modification);
|
|
146
|
-
}
|
|
147
|
-
|
|
148
|
-
private applySecondaryIndexChanges(
|
|
149
|
-
primaryKey: BTreeKeyForPrimary,
|
|
150
|
-
secondaryIndexChanges: Map<string, Array<{op: 'ADD' | 'DELETE', indexKey: BTreeKeyForIndex}>>
|
|
151
|
-
): void {
|
|
152
|
-
secondaryIndexChanges.forEach((changes, indexName) => {
|
|
153
|
-
const memoryIndex = this.secondaryIndexes.get(indexName);
|
|
154
|
-
if (!memoryIndex) {
|
|
155
|
-
logger.warn('Apply Change', this.tableSchema.name, 'Secondary index not found', {
|
|
156
|
-
indexName,
|
|
157
|
-
primaryKey: safeJsonStringify(primaryKey)
|
|
158
|
-
});
|
|
159
|
-
return;
|
|
160
|
-
}
|
|
161
|
-
|
|
162
|
-
changes.forEach(change => {
|
|
163
|
-
if (change.op === 'DELETE') {
|
|
164
|
-
memoryIndex.removeEntry(change.indexKey, primaryKey);
|
|
165
|
-
} else {
|
|
166
|
-
memoryIndex.addEntry(change.indexKey, primaryKey);
|
|
167
|
-
}
|
|
168
|
-
});
|
|
169
|
-
});
|
|
170
|
-
}
|
|
171
|
-
|
|
172
|
-
private applyPrimaryChange(primaryKey: BTreeKeyForPrimary, modification: Row): void {
|
|
173
|
-
this.primaryTree.insert(modification);
|
|
174
|
-
}
|
|
175
|
-
|
|
176
|
-
has = (key: BTreeKeyForPrimary): boolean => {
|
|
177
|
-
const value = this.primaryTree.get(key);
|
|
178
|
-
return value !== undefined;
|
|
179
|
-
};
|
|
180
|
-
|
|
181
|
-
async addColumnToBase(newColumnSchema: ColumnSchema, defaultValue: SqlValue): Promise<void> {
|
|
182
|
-
logger.operation('Add Column', this.tableSchema.name, {
|
|
183
|
-
columnName: newColumnSchema.name,
|
|
184
|
-
defaultValue
|
|
185
|
-
});
|
|
186
|
-
|
|
187
|
-
const oldPrimaryTree = this.primaryTree;
|
|
188
|
-
|
|
189
|
-
// First, reinitialize primary key functions with the updated schema (which already includes the new column)
|
|
190
|
-
this.initializePrimaryKeyFunctions();
|
|
191
|
-
|
|
192
|
-
// Create new primary tree with the updated schema and migrate data
|
|
193
|
-
this.recreatePrimaryTreeWithNewColumn(oldPrimaryTree, defaultValue);
|
|
194
|
-
|
|
195
|
-
this.rebuildAllSecondaryIndexes();
|
|
196
|
-
}
|
|
197
|
-
|
|
198
|
-
private recreatePrimaryTreeWithNewColumn(
|
|
199
|
-
oldTree: BTree<BTreeKeyForPrimary, Row>,
|
|
200
|
-
defaultValue: SqlValue
|
|
201
|
-
): void {
|
|
202
|
-
// Use the updated primary key functions for the new tree
|
|
203
|
-
const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
|
|
204
|
-
this.primaryKeyFunctions.extractFromRow(value);
|
|
205
|
-
|
|
206
|
-
this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
|
|
207
|
-
btreeKeyFromValue,
|
|
208
|
-
this.primaryKeyFunctions.compare
|
|
209
|
-
);
|
|
210
|
-
|
|
211
|
-
for (const path of oldTree.ascending(oldTree.first())) {
|
|
212
|
-
const oldRow = oldTree.at(path)!;
|
|
213
|
-
const newRow = [...oldRow, defaultValue];
|
|
214
|
-
this.primaryTree.insert(newRow);
|
|
215
|
-
}
|
|
216
|
-
}
|
|
217
|
-
|
|
218
|
-
async dropColumnFromBase(columnIndexInOldSchema: number): Promise<void> {
|
|
219
|
-
logger.operation('Drop Column', this.tableSchema.name, {
|
|
220
|
-
columnIndex: columnIndexInOldSchema
|
|
221
|
-
});
|
|
222
|
-
|
|
223
|
-
const oldPrimaryTree = this.primaryTree;
|
|
224
|
-
this.recreatePrimaryTreeWithoutColumn(oldPrimaryTree, columnIndexInOldSchema);
|
|
225
|
-
await this.rebuildAllSecondaryIndexes();
|
|
226
|
-
}
|
|
227
|
-
|
|
228
|
-
private recreatePrimaryTreeWithoutColumn(oldTree: BTree<BTreeKeyForPrimary, Row>, columnIndex: number): void {
|
|
229
|
-
const btreeKeyFromValue = (value: Row): BTreeKeyForPrimary =>
|
|
230
|
-
this.primaryKeyFunctions.extractFromRow(value);
|
|
231
|
-
|
|
232
|
-
this.primaryTree = new BTree<BTreeKeyForPrimary, Row>(
|
|
233
|
-
btreeKeyFromValue,
|
|
234
|
-
this.primaryKeyFunctions.compare
|
|
235
|
-
);
|
|
236
|
-
|
|
237
|
-
for (const path of oldTree.ascending(oldTree.first())) {
|
|
238
|
-
const oldRow = oldTree.at(path)!;
|
|
239
|
-
const newRow = oldRow.filter((_, idx) => idx !== columnIndex);
|
|
240
|
-
this.primaryTree.insert(newRow);
|
|
241
|
-
}
|
|
242
|
-
}
|
|
243
|
-
|
|
244
|
-
async handleColumnRename(): Promise<void> {
|
|
245
|
-
logger.operation('Handle Column Rename', this.tableSchema.name);
|
|
246
|
-
await this.rebuildAllSecondaryIndexes();
|
|
247
|
-
}
|
|
248
|
-
|
|
249
|
-
async addIndexToBase(indexSchema: IndexSchema): Promise<void> {
|
|
250
|
-
logger.operation('Add Index', this.tableSchema.name, {
|
|
251
|
-
indexName: indexSchema.name
|
|
252
|
-
});
|
|
253
|
-
|
|
254
|
-
const newMemoryIndex = new MemoryIndex(indexSchema, this.tableSchema.columns);
|
|
255
|
-
this.populateNewIndex(newMemoryIndex);
|
|
256
|
-
this.secondaryIndexes.set(indexSchema.name, newMemoryIndex);
|
|
257
|
-
}
|
|
258
|
-
|
|
259
|
-
private populateNewIndex(newIndex: MemoryIndex): void {
|
|
260
|
-
for (const path of this.primaryTree.ascending(this.primaryTree.first())) {
|
|
261
|
-
const currentRow = this.primaryTree.at(path)!;
|
|
262
|
-
const indexKey = newIndex.keyFromRow(currentRow);
|
|
263
|
-
const primaryKey = this.primaryKeyFunctions.extractFromRow(currentRow);
|
|
264
|
-
newIndex.addEntry(indexKey, primaryKey);
|
|
265
|
-
}
|
|
266
|
-
}
|
|
267
|
-
|
|
268
|
-
async dropIndexFromBase(indexName: string): Promise<void> {
|
|
269
|
-
if (this.secondaryIndexes.delete(indexName)) {
|
|
270
|
-
logger.operation('Drop Index', this.tableSchema.name, { indexName });
|
|
271
|
-
} else {
|
|
272
|
-
logger.warn('Drop Index', this.tableSchema.name, 'Index not found', { indexName });
|
|
273
|
-
}
|
|
274
|
-
}
|
|
275
|
-
}
|