rubydb 0.1.4 → 0.1.6
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.
- checksums.yaml +4 -4
- data/.github/PULL_REQUEST_TEMPLATE.md +15 -15
- data/.github/workflows/benchmark.yml +26 -26
- data/.github/workflows/compatibility.yml +63 -63
- data/.github/workflows/fuzz.yml +33 -33
- data/.github/workflows/lint.yml +21 -21
- data/.github/workflows/operations.yml +24 -24
- data/.github/workflows/production-validation.yml +111 -111
- data/.github/workflows/release.yml +77 -77
- data/.github/workflows/security.yml +39 -37
- data/.github/workflows/test.yml +26 -26
- data/.github/workflows/workload.yml +58 -58
- data/.gitignore +16 -5
- data/.rubocop.yml +50 -44
- data/.standard.yml +9 -14
- data/ARCHITECTURE.md +21 -21
- data/CHANGELOG.md +57 -27
- data/CODE_OF_CONDUCT.md +13 -13
- data/CONTRIBUTING.md +29 -29
- data/GOVERNANCE.md +16 -16
- data/Gemfile +18 -17
- data/Gemfile.lock +125 -71
- data/README.md +168 -12
- data/ROADMAP.md +27 -27
- data/Rakefile +76 -71
- data/SECURITY.md +54 -54
- data/SUPPORT.md +14 -14
- data/accelerator/bin/SHA256SUMS +6 -0
- data/accelerator/bin/rubydb-accelerator-darwin-amd64 +0 -0
- data/accelerator/bin/rubydb-accelerator-darwin-arm64 +0 -0
- data/accelerator/bin/rubydb-accelerator-linux-amd64 +0 -0
- data/accelerator/bin/rubydb-accelerator-linux-arm64 +0 -0
- data/accelerator/bin/rubydb-accelerator-windows-amd64.exe +0 -0
- data/accelerator/bin/rubydb-accelerator-windows-arm64.exe +0 -0
- data/accelerator/cmd/rubydb-accelerator/main.go +11 -0
- data/accelerator/go.mod +3 -0
- data/accelerator/internal/execution/aggregate.go +94 -0
- data/accelerator/internal/execution/distinct.go +22 -0
- data/accelerator/internal/execution/filter.go +73 -0
- data/accelerator/internal/execution/join.go +79 -0
- data/accelerator/internal/execution/operators.go +167 -0
- data/accelerator/internal/execution/scan.go +20 -0
- data/accelerator/internal/execution/sort.go +62 -0
- data/accelerator/internal/execution/types.go +136 -0
- data/accelerator/internal/execution/value.go +67 -0
- data/accelerator/internal/memory/arena.go +47 -0
- data/accelerator/internal/memory/reuse.go +22 -0
- data/accelerator/internal/metrics/registry.go +67 -0
- data/accelerator/internal/parallel/bounded_queue.go +56 -0
- data/accelerator/internal/parallel/scheduler.go +47 -0
- data/accelerator/internal/parallel/worker_pool.go +53 -0
- data/accelerator/internal/protocol/cancellation.go +48 -0
- data/accelerator/internal/protocol/columnar.go +263 -0
- data/accelerator/internal/protocol/frame.go +187 -0
- data/accelerator/internal/runtime/worker.go +521 -0
- data/accelerator/internal/storage/page_reader.go +81 -0
- data/accelerator/internal/storage/snapshot_scan.go +539 -0
- data/accelerator/internal/wal/checksum.go +13 -0
- data/accelerator/internal/wal/compression.go +41 -0
- data/accelerator/internal/wal/group_commit.go +24 -0
- data/accelerator/internal/wal/record_encoder.go +40 -0
- data/adapters/activerecord/Gemfile +11 -11
- data/adapters/activerecord/README.md +8 -3
- data/adapters/activerecord/lib/active_record/connection_adapters/rubydb_adapter.rb +881 -879
- data/adapters/activerecord/rubydb-activerecord.gemspec +21 -21
- data/adapters/activerecord/spec/rubydb_adapter_integration_spec.rb +143 -143
- data/adapters/ruby/README.md +18 -18
- data/adapters/sequel/README.md +11 -11
- data/config/monitoring/prometheus-alerts.yml +39 -39
- data/config/production.yml +36 -36
- data/docs/README.md +77 -71
- data/docs/architecture/concurrency.md +14 -14
- data/docs/architecture/current-state.md +125 -125
- data/docs/architecture/execution-engine.md +25 -25
- data/docs/architecture/go-accelerator.md +179 -0
- data/docs/architecture/indexes.md +19 -19
- data/docs/architecture/mvcc.md +19 -19
- data/docs/architecture/overview.md +13 -13
- data/docs/architecture/pages.md +11 -11
- data/docs/architecture/production-roadmap.md +82 -82
- data/docs/architecture/query-planner.md +20 -20
- data/docs/architecture/recovery.md +18 -18
- data/docs/architecture/sql-engine.md +12 -12
- data/docs/architecture/storage-engine.md +14 -14
- data/docs/architecture/transactions.md +10 -10
- data/docs/architecture/wal.md +28 -28
- data/docs/cli-cheatsheet.md +98 -98
- data/docs/cli.md +299 -275
- data/docs/contributing/architecture.md +9 -9
- data/docs/contributing/benchmarking.md +30 -14
- data/docs/contributing/development.md +16 -16
- data/docs/contributing/release-process.md +49 -49
- data/docs/contributing/testing.md +16 -16
- data/docs/debugging.md +229 -229
- data/docs/developer/branching.md +10 -10
- data/docs/developer/database-diff.md +10 -10
- data/docs/developer/local-development.md +49 -17
- data/docs/developer/snapshots.md +9 -9
- data/docs/developer/temporal-data.md +10 -10
- data/docs/developer-guide.md +297 -297
- data/docs/getting-started/first-database.md +16 -16
- data/docs/getting-started/first-query.md +13 -13
- data/docs/getting-started/installation.md +19 -19
- data/docs/getting-started/local-to-production.md +300 -300
- data/docs/getting-started/quickstart.md +17 -17
- data/docs/getting-started/rails.md +16 -16
- data/docs/hardening_backlog.md +93 -93
- data/docs/lessons-learned.md +112 -112
- data/docs/operations/backups.md +33 -33
- data/docs/operations/disaster-recovery.md +31 -31
- data/docs/operations/failover.md +30 -30
- data/docs/operations/monitoring.md +25 -25
- data/docs/operations/production-guide.md +295 -295
- data/docs/operations/production-runbook.md +45 -45
- data/docs/operations/replication.md +33 -33
- data/docs/operations/restore.md +6 -6
- data/docs/operations/runbook.md +34 -34
- data/docs/operations/upgrades.md +14 -14
- data/docs/operations/workload-testing.md +17 -17
- data/docs/production-readiness.md +118 -118
- data/docs/production_validation.md +150 -150
- data/docs/rails/active-record.md +11 -11
- data/docs/rails/compatibility-guide.md +90 -90
- data/docs/rails/database-yml.md +92 -92
- data/docs/rails/installation.md +17 -17
- data/docs/rails/migrations.md +17 -17
- data/docs/rails/production.md +82 -82
- data/docs/rails/troubleshooting.md +18 -18
- data/docs/release.md +25 -25
- data/docs/server/architecture.md +10 -10
- data/docs/server/authentication.md +10 -10
- data/docs/server/configuration.md +16 -16
- data/docs/server/connection-pooling.md +10 -10
- data/docs/server/deployment.md +10 -10
- data/docs/server/protocol.md +12 -12
- data/docs/sql/compatibility-guide.md +82 -82
- data/docs/sql/compatibility.md +39 -39
- data/docs/sql/data-types.md +10 -10
- data/docs/sql/functions.md +9 -9
- data/docs/sql/joins.md +9 -9
- data/docs/sql/operators.md +9 -9
- data/docs/sql/sqlite-compatibility.md +21 -21
- data/docs/sql/syntax.md +10 -10
- data/docs/sql/transactions.md +10 -10
- data/docs/troubleshooting.md +244 -244
- data/lessons/01-foundations.md +73 -0
- data/lessons/02-local-development.md +121 -0
- data/lessons/03-embedded-rubydb.md +99 -0
- data/lessons/04-rails-complex-apps.md +138 -0
- data/lessons/05-rubydb-production-server.md +237 -0
- data/lessons/06-postgresql-massive-apps.md +96 -0
- data/lessons/07-hybrid-microservices.md +179 -0
- data/lessons/08-migrations-backups-recovery.md +86 -0
- data/lessons/09-observability-security-scale.md +87 -0
- data/lessons/10-release-readiness.md +192 -0
- data/lessons/11-community-adapter.md +323 -0
- data/lessons/12-rails-ecommerce-pressure.md +263 -0
- data/lib/rubydb/accelerator/client.rb +451 -0
- data/lib/rubydb/accelerator/error.rb +22 -0
- data/lib/rubydb/accelerator/manager.rb +606 -0
- data/lib/rubydb/accelerator.rb +13 -0
- data/lib/rubydb/backup/archive.rb +332 -334
- data/lib/rubydb/backup/backup.rb +400 -401
- data/lib/rubydb/backup/incremental.rb +349 -353
- data/lib/rubydb/backup/restore.rb +289 -290
- data/lib/rubydb/backup/snapshot.rb +265 -267
- data/lib/rubydb/backup/verification.rb +276 -279
- data/lib/rubydb/branching/branch.rb +181 -181
- data/lib/rubydb/branching/branch_manager.rb +307 -311
- data/lib/rubydb/branching/branch_metadata.rb +140 -140
- data/lib/rubydb/branching/checkout.rb +165 -166
- data/lib/rubydb/branching/copy_on_write.rb +272 -272
- data/lib/rubydb/branching/diff.rb +137 -138
- data/lib/rubydb/branching/merge.rb +282 -285
- data/lib/rubydb/build_info.rb +15 -15
- data/lib/rubydb/catalog/catalog.rb +391 -391
- data/lib/rubydb/catalog/column.rb +112 -112
- data/lib/rubydb/catalog/constraint.rb +180 -180
- data/lib/rubydb/catalog/database.rb +184 -184
- data/lib/rubydb/catalog/index.rb +97 -97
- data/lib/rubydb/catalog/schema.rb +103 -103
- data/lib/rubydb/catalog/sequence.rb +90 -90
- data/lib/rubydb/catalog/system_catalog.rb +698 -698
- data/lib/rubydb/catalog/table.rb +178 -178
- data/lib/rubydb/catalog/trigger.rb +102 -102
- data/lib/rubydb/catalog/view.rb +66 -66
- data/lib/rubydb/cli/application.rb +168 -163
- data/lib/rubydb/cli/commands/accelerator.rb +72 -0
- data/lib/rubydb/cli/commands/backup.rb +80 -81
- data/lib/rubydb/cli/commands/branch.rb +72 -72
- data/lib/rubydb/cli/commands/checkout.rb +54 -54
- data/lib/rubydb/cli/commands/create.rb +58 -58
- data/lib/rubydb/cli/commands/diff.rb +76 -77
- data/lib/rubydb/cli/commands/doctor.rb +77 -74
- data/lib/rubydb/cli/commands/drop.rb +57 -57
- data/lib/rubydb/cli/commands/init.rb +101 -102
- data/lib/rubydb/cli/commands/inspect.rb +95 -95
- data/lib/rubydb/cli/commands/merge.rb +63 -63
- data/lib/rubydb/cli/commands/migrate.rb +62 -62
- data/lib/rubydb/cli/commands/restart.rb +42 -39
- data/lib/rubydb/cli/commands/restore.rb +121 -121
- data/lib/rubydb/cli/commands/shell.rb +365 -365
- data/lib/rubydb/cli/commands/snapshot.rb +79 -79
- data/lib/rubydb/cli/commands/start.rb +88 -82
- data/lib/rubydb/cli/commands/status.rb +96 -92
- data/lib/rubydb/cli/commands/stop.rb +47 -47
- data/lib/rubydb/cli/commands/vacuum.rb +58 -58
- data/lib/rubydb/cli/formatter.rb +221 -221
- data/lib/rubydb/cli/output.rb +168 -168
- data/lib/rubydb/client/client.rb +309 -304
- data/lib/rubydb/client/connection.rb +429 -415
- data/lib/rubydb/client/connection_pool.rb +168 -168
- data/lib/rubydb/client/connection_url.rb +96 -96
- data/lib/rubydb/client/prepared_statement.rb +60 -60
- data/lib/rubydb/client/result.rb +127 -123
- data/lib/rubydb/client/statement.rb +52 -52
- data/lib/rubydb/client/transaction.rb +130 -130
- data/lib/rubydb/concurrency/concurrency.rb +19 -19
- data/lib/rubydb/concurrency/deadlock_detector.rb +148 -150
- data/lib/rubydb/concurrency/latch.rb +101 -101
- data/lib/rubydb/concurrency/lock_graph.rb +163 -165
- data/lib/rubydb/concurrency/mutex.rb +181 -183
- data/lib/rubydb/concurrency/rw_lock.rb +180 -180
- data/lib/rubydb/concurrency/scheduler.rb +248 -250
- data/lib/rubydb/concurrency/worker_pool.rb +145 -143
- data/lib/rubydb/configuration/config.rb +170 -170
- data/lib/rubydb/configuration/defaults.rb +191 -179
- data/lib/rubydb/configuration/environment.rb +152 -152
- data/lib/rubydb/configuration/parser.rb +185 -185
- data/lib/rubydb/configuration/validation.rb +228 -221
- data/lib/rubydb/constants.rb +74 -74
- data/lib/rubydb/constraints/check.rb +181 -181
- data/lib/rubydb/constraints/constraint.rb +101 -101
- data/lib/rubydb/constraints/foreign_key.rb +130 -130
- data/lib/rubydb/constraints/not_null.rb +64 -64
- data/lib/rubydb/constraints/primary_key.rb +99 -99
- data/lib/rubydb/constraints/unique.rb +106 -108
- data/lib/rubydb/constraints/validator.rb +349 -350
- data/lib/rubydb/errors/authentication_error.rb +10 -10
- data/lib/rubydb/errors/authorization_error.rb +23 -23
- data/lib/rubydb/errors/client_error.rb +10 -10
- data/lib/rubydb/errors/configuration_error.rb +10 -10
- data/lib/rubydb/errors/connection_error.rb +10 -10
- data/lib/rubydb/errors/constraint_error.rb +23 -23
- data/lib/rubydb/errors/corruption_error.rb +10 -10
- data/lib/rubydb/errors/database_error.rb +10 -10
- data/lib/rubydb/errors/error.rb +20 -20
- data/lib/rubydb/errors/execution_error.rb +10 -10
- data/lib/rubydb/errors/parser_error.rb +10 -10
- data/lib/rubydb/errors/recovery_error.rb +10 -10
- data/lib/rubydb/errors/replication_error.rb +10 -10
- data/lib/rubydb/errors/server_error.rb +6 -6
- data/lib/rubydb/errors/storage_error.rb +10 -10
- data/lib/rubydb/errors/transaction_error.rb +10 -10
- data/lib/rubydb/execution/accelerator_dispatch.rb +30 -0
- data/lib/rubydb/execution/aggregate_executor.rb +134 -138
- data/lib/rubydb/execution/cost_model.rb +72 -0
- data/lib/rubydb/execution/delete_executor.rb +110 -112
- data/lib/rubydb/execution/distinct_executor.rb +131 -135
- data/lib/rubydb/execution/executor.rb +1544 -1188
- data/lib/rubydb/execution/expression.rb +191 -193
- data/lib/rubydb/execution/index_scan.rb +142 -142
- data/lib/rubydb/execution/insert_executor.rb +215 -217
- data/lib/rubydb/execution/join_executor.rb +243 -249
- data/lib/rubydb/execution/limit_executor.rb +83 -85
- data/lib/rubydb/execution/operator_selection.rb +57 -0
- data/lib/rubydb/execution/optimizer.rb +227 -215
- data/lib/rubydb/execution/physical_plan.rb +47 -0
- data/lib/rubydb/execution/plan.rb +355 -353
- data/lib/rubydb/execution/planner.rb +508 -536
- data/lib/rubydb/execution/predicate.rb +235 -235
- data/lib/rubydb/execution/scan.rb +49 -49
- data/lib/rubydb/execution/sequential_scan.rb +63 -63
- data/lib/rubydb/execution/sort_executor.rb +194 -185
- data/lib/rubydb/execution/update_executor.rb +160 -162
- data/lib/rubydb/functions/aggregate.rb +70 -70
- data/lib/rubydb/functions/date_functions.rb +274 -278
- data/lib/rubydb/functions/function.rb +85 -85
- data/lib/rubydb/functions/json_functions.rb +231 -215
- data/lib/rubydb/functions/numeric_functions.rb +346 -346
- data/lib/rubydb/functions/scalar.rb +52 -52
- data/lib/rubydb/functions/string_functions.rb +383 -383
- data/lib/rubydb/functions/system_functions.rb +258 -246
- data/lib/rubydb/history/as_of.rb +238 -238
- data/lib/rubydb/history/change.rb +105 -105
- data/lib/rubydb/history/history.rb +131 -131
- data/lib/rubydb/history/history_manager.rb +228 -229
- data/lib/rubydb/history/temporal_query.rb +202 -202
- data/lib/rubydb/history/timeline.rb +144 -144
- data/lib/rubydb/indexes/btree.rb +215 -186
- data/lib/rubydb/indexes/btree_cursor.rb +258 -258
- data/lib/rubydb/indexes/btree_node.rb +384 -385
- data/lib/rubydb/indexes/hash_index.rb +150 -150
- data/lib/rubydb/indexes/index.rb +71 -71
- data/lib/rubydb/indexes/index_manager.rb +408 -406
- data/lib/rubydb/indexes/index_scan.rb +466 -470
- data/lib/rubydb/migrations/migration.rb +253 -254
- data/lib/rubydb/migrations/migration_lock.rb +146 -146
- data/lib/rubydb/migrations/migration_manager.rb +187 -176
- data/lib/rubydb/migrations/migration_version.rb +71 -71
- data/lib/rubydb/migrations/schema_diff.rb +211 -211
- data/lib/rubydb/migrations/schema_version.rb +64 -64
- data/lib/rubydb/monitoring/events.rb +155 -160
- data/lib/rubydb/monitoring/health.rb +216 -222
- data/lib/rubydb/monitoring/logger.rb +188 -193
- data/lib/rubydb/monitoring/metrics.rb +363 -359
- data/lib/rubydb/monitoring/performance.rb +176 -176
- data/lib/rubydb/monitoring/statistics.rb +168 -170
- data/lib/rubydb/mvcc/garbage_collector.rb +199 -199
- data/lib/rubydb/mvcc/mvcc.rb +16 -16
- data/lib/rubydb/mvcc/snapshot.rb +146 -147
- data/lib/rubydb/mvcc/vacuum.rb +180 -180
- data/lib/rubydb/mvcc/version.rb +106 -106
- data/lib/rubydb/mvcc/version_store.rb +396 -398
- data/lib/rubydb/mvcc/visibility.rb +107 -109
- data/lib/rubydb/protocol/capabilities.rb +125 -125
- data/lib/rubydb/protocol/decoder.rb +142 -145
- data/lib/rubydb/protocol/encoder.rb +131 -136
- data/lib/rubydb/protocol/handshake.rb +306 -305
- data/lib/rubydb/protocol/message.rb +121 -121
- data/lib/rubydb/protocol/parameter_binder.rb +101 -0
- data/lib/rubydb/protocol/protocol.rb +276 -277
- data/lib/rubydb/protocol/version.rb +54 -54
- data/lib/rubydb/rails/adapter.rb +245 -239
- data/lib/rubydb/rails/connection.rb +312 -314
- data/lib/rubydb/rails/database_statements.rb +122 -122
- data/lib/rubydb/rails/migration.rb +131 -131
- data/lib/rubydb/rails/quoting.rb +109 -109
- data/lib/rubydb/rails/result.rb +117 -117
- data/lib/rubydb/rails/schema_statements.rb +339 -339
- data/lib/rubydb/rails/transaction.rb +105 -105
- data/lib/rubydb/rails/type.rb +126 -126
- data/lib/rubydb/recovery/checkpoint.rb +261 -257
- data/lib/rubydb/recovery/consistency.rb +457 -467
- data/lib/rubydb/recovery/corruption_detector.rb +5 -5
- data/lib/rubydb/recovery/crash_recovery.rb +381 -387
- data/lib/rubydb/recovery/recovery_manager.rb +204 -206
- data/lib/rubydb/recovery/redo.rb +235 -237
- data/lib/rubydb/recovery/undo.rb +204 -206
- data/lib/rubydb/replication/failover.rb +5 -5
- data/lib/rubydb/replication/fencing.rb +63 -63
- data/lib/rubydb/replication/primary.rb +461 -450
- data/lib/rubydb/replication/replica.rb +382 -384
- data/lib/rubydb/replication/replication_log.rb +194 -200
- data/lib/rubydb/replication/replication_manager.rb +307 -308
- data/lib/rubydb/replication/replication_slot.rb +293 -295
- data/lib/rubydb/replication/replication_stream.rb +198 -201
- data/lib/rubydb/rubydb.rb +570 -560
- data/lib/rubydb/security/access_control.rb +252 -254
- data/lib/rubydb/security/audit_log.rb +209 -213
- data/lib/rubydb/security/authentication.rb +302 -302
- data/lib/rubydb/security/authorization.rb +282 -282
- data/lib/rubydb/security/credentials.rb +192 -196
- data/lib/rubydb/security/password.rb +205 -215
- data/lib/rubydb/security/permissions.rb +74 -74
- data/lib/rubydb/security/role.rb +99 -101
- data/lib/rubydb/security/user.rb +86 -86
- data/lib/rubydb/server/connection.rb +383 -366
- data/lib/rubydb/server/connection_pool.rb +193 -193
- data/lib/rubydb/server/lifecycle.rb +227 -228
- data/lib/rubydb/server/listener.rb +139 -136
- data/lib/rubydb/server/request_handler.rb +277 -276
- data/lib/rubydb/server/server.rb +363 -364
- data/lib/rubydb/server/session.rb +416 -369
- data/lib/rubydb/server/worker.rb +206 -210
- data/lib/rubydb/server/worker_pool.rb +168 -168
- data/lib/rubydb/sql/ast/alter_table.rb +169 -169
- data/lib/rubydb/sql/ast/begin_transaction.rb +47 -47
- data/lib/rubydb/sql/ast/commit.rb +37 -37
- data/lib/rubydb/sql/ast/constraint.rb +92 -83
- data/lib/rubydb/sql/ast/create_database.rb +41 -41
- data/lib/rubydb/sql/ast/create_index.rb +61 -61
- data/lib/rubydb/sql/ast/create_schema.rb +52 -52
- data/lib/rubydb/sql/ast/create_table.rb +187 -187
- data/lib/rubydb/sql/ast/delete.rb +54 -54
- data/lib/rubydb/sql/ast/drop_database.rb +41 -41
- data/lib/rubydb/sql/ast/drop_index.rb +41 -41
- data/lib/rubydb/sql/ast/drop_schema.rb +49 -49
- data/lib/rubydb/sql/ast/drop_table.rb +49 -49
- data/lib/rubydb/sql/ast/explain.rb +64 -64
- data/lib/rubydb/sql/ast/expression.rb +617 -604
- data/lib/rubydb/sql/ast/insert.rb +66 -66
- data/lib/rubydb/sql/ast/node.rb +42 -42
- data/lib/rubydb/sql/ast/rollback.rb +63 -63
- data/lib/rubydb/sql/ast/savepoint.rb +59 -59
- data/lib/rubydb/sql/ast/select.rb +88 -88
- data/lib/rubydb/sql/ast/set_operation.rb +22 -20
- data/lib/rubydb/sql/ast/trigger.rb +35 -29
- data/lib/rubydb/sql/ast/update.rb +88 -88
- data/lib/rubydb/sql/ast/vacuum.rb +19 -19
- data/lib/rubydb/sql/ast/view.rb +38 -32
- data/lib/rubydb/sql/ast/with.rb +32 -32
- data/lib/rubydb/sql/grammar.rb +86 -86
- data/lib/rubydb/sql/keywords.rb +156 -156
- data/lib/rubydb/sql/lexer.rb +209 -214
- data/lib/rubydb/sql/operators.rb +100 -100
- data/lib/rubydb/sql/parser.rb +1167 -1170
- data/lib/rubydb/sql/planner/analyzer.rb +283 -302
- data/lib/rubydb/sql/planner/binder.rb +537 -550
- data/lib/rubydb/sql/planner/type_checker.rb +427 -431
- data/lib/rubydb/sql/token.rb +210 -210
- data/lib/rubydb/storage/buffer_frame.rb +44 -44
- data/lib/rubydb/storage/buffer_pool.rb +155 -155
- data/lib/rubydb/storage/database_lock.rb +74 -74
- data/lib/rubydb/storage/deserializer.rb +332 -342
- data/lib/rubydb/storage/engine.rb +2409 -2330
- data/lib/rubydb/storage/file_manager.rb +191 -187
- data/lib/rubydb/storage/free_space_map.rb +79 -81
- data/lib/rubydb/storage/page.rb +92 -94
- data/lib/rubydb/storage/page_allocator.rb +852 -855
- data/lib/rubydb/storage/page_header.rb +63 -67
- data/lib/rubydb/storage/page_manager.rb +127 -131
- data/lib/rubydb/storage/record.rb +58 -58
- data/lib/rubydb/storage/row.rb +78 -78
- data/lib/rubydb/storage/serializer.rb +51 -51
- data/lib/rubydb/storage/snapshot_reader.rb +167 -0
- data/lib/rubydb/storage/storage_layout.rb +151 -151
- data/lib/rubydb/storage/storage_manager.rb +114 -114
- data/lib/rubydb/storage/tuple.rb +458 -461
- data/lib/rubydb/storage/visibility_map.rb +964 -973
- data/lib/rubydb/transactions/commit_manager.rb +219 -220
- data/lib/rubydb/transactions/isolation.rb +98 -98
- data/lib/rubydb/transactions/lock.rb +76 -76
- data/lib/rubydb/transactions/lock_manager.rb +359 -362
- data/lib/rubydb/transactions/savepoint.rb +142 -143
- data/lib/rubydb/transactions/transaction.rb +214 -215
- data/lib/rubydb/transactions/transaction_id.rb +84 -84
- data/lib/rubydb/transactions/transaction_log.rb +256 -257
- data/lib/rubydb/transactions/transaction_manager.rb +434 -435
- data/lib/rubydb/types/bigint.rb +36 -36
- data/lib/rubydb/types/blob.rb +37 -37
- data/lib/rubydb/types/boolean.rb +34 -34
- data/lib/rubydb/types/date.rb +39 -39
- data/lib/rubydb/types/decimal.rb +48 -48
- data/lib/rubydb/types/float.rb +34 -34
- data/lib/rubydb/types/integer.rb +36 -36
- data/lib/rubydb/types/json.rb +41 -41
- data/lib/rubydb/types/null.rb +34 -34
- data/lib/rubydb/types/smallint.rb +36 -36
- data/lib/rubydb/types/text.rb +37 -37
- data/lib/rubydb/types/time.rb +46 -46
- data/lib/rubydb/types/timestamp.rb +39 -39
- data/lib/rubydb/types/type.rb +119 -119
- data/lib/rubydb/types/uuid.rb +47 -47
- data/lib/rubydb/types/varchar.rb +37 -37
- data/lib/rubydb/version.rb +32 -32
- data/lib/rubydb/wal/archive.rb +207 -193
- data/lib/rubydb/wal/checkpoint.rb +181 -183
- data/lib/rubydb/wal/lsn.rb +94 -94
- data/lib/rubydb/wal/reader.rb +259 -260
- data/lib/rubydb/wal/record.rb +105 -105
- data/lib/rubydb/wal/segment.rb +193 -193
- data/lib/rubydb/wal/wal.rb +481 -452
- data/lib/rubydb/wal/writer.rb +236 -236
- data/lib/rubydb.rb +7 -7
- data/packaging/docker/docker-compose.failover.yml +43 -43
- data/packaging/homebrew/rubydb.rb +19 -19
- data/rubydb.gemspec +70 -57
- data/scripts/benchmark +7 -7
- data/scripts/build_accelerator +49 -0
- data/scripts/durability_drill +37 -37
- data/scripts/fuzz +63 -63
- data/scripts/release +77 -42
- data/scripts/release_check +43 -43
- data/scripts/replication_failover_drill +268 -250
- data/scripts/replication_network_failover_drill +287 -255
- data/scripts/restore_drill +45 -45
- data/scripts/security +45 -0
- metadata +102 -1
|
@@ -1,121 +1,121 @@
|
|
|
1
|
-
# frozen_string_literal: true
|
|
2
|
-
|
|
3
|
-
require "json"
|
|
4
|
-
require "digest"
|
|
5
|
-
require "time"
|
|
6
|
-
|
|
7
|
-
module RubyDB
|
|
8
|
-
module Protocol
|
|
9
|
-
class Message
|
|
10
|
-
TYPE_HANDSHAKE = :handshake
|
|
11
|
-
TYPE_HANDSHAKE_RESPONSE = :handshake_response
|
|
12
|
-
TYPE_QUERY = :query
|
|
13
|
-
TYPE_QUERY_RESPONSE = :query_response
|
|
14
|
-
TYPE_PREPARE = :prepare
|
|
15
|
-
TYPE_PREPARE_RESPONSE = :prepare_response
|
|
16
|
-
TYPE_EXECUTE = :execute
|
|
17
|
-
TYPE_EXECUTE_RESPONSE = :execute_response
|
|
18
|
-
TYPE_CLOSE = :close
|
|
19
|
-
TYPE_CLOSE_RESPONSE = :close_response
|
|
20
|
-
TYPE_PING = :ping
|
|
21
|
-
TYPE_PONG = :pong
|
|
22
|
-
TYPE_ERROR = :error
|
|
23
|
-
TYPE_NOTICE = :notice
|
|
24
|
-
TYPE_PARAMETER_DESCRIPTION = :parameter_description
|
|
25
|
-
TYPE_ROW_DESCRIPTION = :row_description
|
|
26
|
-
TYPE_DATA_ROW = :data_row
|
|
27
|
-
TYPE_COMMAND_COMPLETE = :command_complete
|
|
28
|
-
TYPE_READY_FOR_QUERY = :ready_for_query
|
|
29
|
-
TYPE_BEGIN = :begin
|
|
30
|
-
TYPE_COMMIT = :commit
|
|
31
|
-
TYPE_ROLLBACK = :rollback
|
|
32
|
-
TYPE_SYNCHRONIZE = :synchronize
|
|
33
|
-
TYPE_CANCEL = :cancel
|
|
34
|
-
TYPE_TERMINATE = :terminate
|
|
35
|
-
TYPE_AUTHENTICATION = :authentication
|
|
36
|
-
TYPE_AUTHENTICATION_RESPONSE = :authentication_response
|
|
37
|
-
|
|
38
|
-
attr_reader :type, :id, :created_at, :payload
|
|
39
|
-
|
|
40
|
-
def initialize(type, payload = {})
|
|
41
|
-
@type = type
|
|
42
|
-
@id = "msg_#{Time.now.to_i}_#{rand(10000)}"
|
|
43
|
-
@created_at = Time.now
|
|
44
|
-
@payload = payload
|
|
45
|
-
@compressed = false
|
|
46
|
-
@encrypted = false
|
|
47
|
-
@checksum = nil
|
|
48
|
-
end
|
|
49
|
-
|
|
50
|
-
def compress
|
|
51
|
-
return self if @compressed
|
|
52
|
-
@compressed = true
|
|
53
|
-
self
|
|
54
|
-
end
|
|
55
|
-
|
|
56
|
-
def decompress
|
|
57
|
-
return self unless @compressed
|
|
58
|
-
@compressed = false
|
|
59
|
-
self
|
|
60
|
-
end
|
|
61
|
-
|
|
62
|
-
def encrypt(key)
|
|
63
|
-
return self if @encrypted
|
|
64
|
-
@encrypted = true
|
|
65
|
-
self
|
|
66
|
-
end
|
|
67
|
-
|
|
68
|
-
def decrypt(key)
|
|
69
|
-
return self unless @encrypted
|
|
70
|
-
@encrypted = false
|
|
71
|
-
self
|
|
72
|
-
end
|
|
73
|
-
|
|
74
|
-
def calculate_checksum
|
|
75
|
-
data = "#{@type}#{@id}#{JSON.generate(@payload)}"
|
|
76
|
-
Digest::SHA256.hexdigest(data)[0...16]
|
|
77
|
-
end
|
|
78
|
-
|
|
79
|
-
def verify_checksum
|
|
80
|
-
return true if @checksum.nil?
|
|
81
|
-
@checksum == calculate_checksum
|
|
82
|
-
end
|
|
83
|
-
|
|
84
|
-
def to_hash
|
|
85
|
-
{
|
|
86
|
-
type: @type,
|
|
87
|
-
id: @id,
|
|
88
|
-
created_at: @created_at.iso8601,
|
|
89
|
-
payload: @payload,
|
|
90
|
-
compressed: @compressed,
|
|
91
|
-
encrypted: @encrypted,
|
|
92
|
-
checksum: @checksum
|
|
93
|
-
}
|
|
94
|
-
end
|
|
95
|
-
|
|
96
|
-
def to_json
|
|
97
|
-
JSON.generate(to_hash)
|
|
98
|
-
end
|
|
99
|
-
|
|
100
|
-
def self.from_json(json_data)
|
|
101
|
-
data = JSON.parse(json_data, symbolize_names: true)
|
|
102
|
-
type = data[:type].respond_to?(:to_sym) ? data[:type].to_sym : data[:type]
|
|
103
|
-
msg = new(type, data[:payload] || {})
|
|
104
|
-
msg.instance_variable_set(:@id, data[:id])
|
|
105
|
-
msg.instance_variable_set(:@created_at, Time.parse(data[:created_at]))
|
|
106
|
-
msg.instance_variable_set(:@compressed, data[:compressed] || false)
|
|
107
|
-
msg.instance_variable_set(:@encrypted, data[:encrypted] || false)
|
|
108
|
-
msg.instance_variable_set(:@checksum, data[:checksum])
|
|
109
|
-
msg
|
|
110
|
-
end
|
|
111
|
-
|
|
112
|
-
def inspect
|
|
113
|
-
"#<Message type=#{@type} id=#{@id}>"
|
|
114
|
-
end
|
|
115
|
-
|
|
116
|
-
def to_s
|
|
117
|
-
inspect
|
|
118
|
-
end
|
|
119
|
-
end
|
|
120
|
-
end
|
|
121
|
-
end
|
|
1
|
+
# frozen_string_literal: true
|
|
2
|
+
|
|
3
|
+
require "json"
|
|
4
|
+
require "digest"
|
|
5
|
+
require "time"
|
|
6
|
+
|
|
7
|
+
module RubyDB
|
|
8
|
+
module Protocol
|
|
9
|
+
class Message
|
|
10
|
+
TYPE_HANDSHAKE = :handshake
|
|
11
|
+
TYPE_HANDSHAKE_RESPONSE = :handshake_response
|
|
12
|
+
TYPE_QUERY = :query
|
|
13
|
+
TYPE_QUERY_RESPONSE = :query_response
|
|
14
|
+
TYPE_PREPARE = :prepare
|
|
15
|
+
TYPE_PREPARE_RESPONSE = :prepare_response
|
|
16
|
+
TYPE_EXECUTE = :execute
|
|
17
|
+
TYPE_EXECUTE_RESPONSE = :execute_response
|
|
18
|
+
TYPE_CLOSE = :close
|
|
19
|
+
TYPE_CLOSE_RESPONSE = :close_response
|
|
20
|
+
TYPE_PING = :ping
|
|
21
|
+
TYPE_PONG = :pong
|
|
22
|
+
TYPE_ERROR = :error
|
|
23
|
+
TYPE_NOTICE = :notice
|
|
24
|
+
TYPE_PARAMETER_DESCRIPTION = :parameter_description
|
|
25
|
+
TYPE_ROW_DESCRIPTION = :row_description
|
|
26
|
+
TYPE_DATA_ROW = :data_row
|
|
27
|
+
TYPE_COMMAND_COMPLETE = :command_complete
|
|
28
|
+
TYPE_READY_FOR_QUERY = :ready_for_query
|
|
29
|
+
TYPE_BEGIN = :begin
|
|
30
|
+
TYPE_COMMIT = :commit
|
|
31
|
+
TYPE_ROLLBACK = :rollback
|
|
32
|
+
TYPE_SYNCHRONIZE = :synchronize
|
|
33
|
+
TYPE_CANCEL = :cancel
|
|
34
|
+
TYPE_TERMINATE = :terminate
|
|
35
|
+
TYPE_AUTHENTICATION = :authentication
|
|
36
|
+
TYPE_AUTHENTICATION_RESPONSE = :authentication_response
|
|
37
|
+
|
|
38
|
+
attr_reader :type, :id, :created_at, :payload
|
|
39
|
+
|
|
40
|
+
def initialize(type, payload = {})
|
|
41
|
+
@type = type
|
|
42
|
+
@id = "msg_#{Time.now.to_i}_#{rand(10000)}"
|
|
43
|
+
@created_at = Time.now
|
|
44
|
+
@payload = payload
|
|
45
|
+
@compressed = false
|
|
46
|
+
@encrypted = false
|
|
47
|
+
@checksum = nil
|
|
48
|
+
end
|
|
49
|
+
|
|
50
|
+
def compress
|
|
51
|
+
return self if @compressed
|
|
52
|
+
@compressed = true
|
|
53
|
+
self
|
|
54
|
+
end
|
|
55
|
+
|
|
56
|
+
def decompress
|
|
57
|
+
return self unless @compressed
|
|
58
|
+
@compressed = false
|
|
59
|
+
self
|
|
60
|
+
end
|
|
61
|
+
|
|
62
|
+
def encrypt(key)
|
|
63
|
+
return self if @encrypted
|
|
64
|
+
@encrypted = true
|
|
65
|
+
self
|
|
66
|
+
end
|
|
67
|
+
|
|
68
|
+
def decrypt(key)
|
|
69
|
+
return self unless @encrypted
|
|
70
|
+
@encrypted = false
|
|
71
|
+
self
|
|
72
|
+
end
|
|
73
|
+
|
|
74
|
+
def calculate_checksum
|
|
75
|
+
data = "#{@type}#{@id}#{JSON.generate(@payload)}"
|
|
76
|
+
Digest::SHA256.hexdigest(data)[0...16]
|
|
77
|
+
end
|
|
78
|
+
|
|
79
|
+
def verify_checksum
|
|
80
|
+
return true if @checksum.nil?
|
|
81
|
+
@checksum == calculate_checksum
|
|
82
|
+
end
|
|
83
|
+
|
|
84
|
+
def to_hash
|
|
85
|
+
{
|
|
86
|
+
type: @type,
|
|
87
|
+
id: @id,
|
|
88
|
+
created_at: @created_at.iso8601,
|
|
89
|
+
payload: @payload,
|
|
90
|
+
compressed: @compressed,
|
|
91
|
+
encrypted: @encrypted,
|
|
92
|
+
checksum: @checksum
|
|
93
|
+
}
|
|
94
|
+
end
|
|
95
|
+
|
|
96
|
+
def to_json
|
|
97
|
+
JSON.generate(to_hash)
|
|
98
|
+
end
|
|
99
|
+
|
|
100
|
+
def self.from_json(json_data)
|
|
101
|
+
data = JSON.parse(json_data, symbolize_names: true)
|
|
102
|
+
type = data[:type].respond_to?(:to_sym) ? data[:type].to_sym : data[:type]
|
|
103
|
+
msg = new(type, data[:payload] || {})
|
|
104
|
+
msg.instance_variable_set(:@id, data[:id])
|
|
105
|
+
msg.instance_variable_set(:@created_at, Time.parse(data[:created_at]))
|
|
106
|
+
msg.instance_variable_set(:@compressed, data[:compressed] || false)
|
|
107
|
+
msg.instance_variable_set(:@encrypted, data[:encrypted] || false)
|
|
108
|
+
msg.instance_variable_set(:@checksum, data[:checksum])
|
|
109
|
+
msg
|
|
110
|
+
end
|
|
111
|
+
|
|
112
|
+
def inspect
|
|
113
|
+
"#<Message type=#{@type} id=#{@id}>"
|
|
114
|
+
end
|
|
115
|
+
|
|
116
|
+
def to_s
|
|
117
|
+
inspect
|
|
118
|
+
end
|
|
119
|
+
end
|
|
120
|
+
end
|
|
121
|
+
end
|
|
@@ -0,0 +1,101 @@
|
|
|
1
|
+
# frozen_string_literal: true
|
|
2
|
+
|
|
3
|
+
require "date"
|
|
4
|
+
|
|
5
|
+
module RubyDB
|
|
6
|
+
module Protocol
|
|
7
|
+
# Converts protocol parameters into SQL literals before the SQL parser.
|
|
8
|
+
# RubyDB's wire protocol transports values separately, while the current
|
|
9
|
+
# parser accepts literal expressions. Keeping this conversion here makes
|
|
10
|
+
# every network client use the same escaping and placeholder rules.
|
|
11
|
+
module ParameterBinder
|
|
12
|
+
module_function
|
|
13
|
+
|
|
14
|
+
def bind(sql, params)
|
|
15
|
+
params = Array(params)
|
|
16
|
+
return sql if params.empty?
|
|
17
|
+
|
|
18
|
+
result = +""
|
|
19
|
+
index = 0
|
|
20
|
+
used_indices = []
|
|
21
|
+
position = 0
|
|
22
|
+
single_quoted = false
|
|
23
|
+
double_quoted = false
|
|
24
|
+
|
|
25
|
+
while position < sql.length
|
|
26
|
+
char = sql[position]
|
|
27
|
+
|
|
28
|
+
if char == "'" && !double_quoted
|
|
29
|
+
if single_quoted && sql[position + 1] == "'"
|
|
30
|
+
result << "''"
|
|
31
|
+
position += 2
|
|
32
|
+
next
|
|
33
|
+
end
|
|
34
|
+
single_quoted = !single_quoted
|
|
35
|
+
result << char
|
|
36
|
+
elsif char == '"' && !single_quoted
|
|
37
|
+
if double_quoted && sql[position + 1] == '"'
|
|
38
|
+
result << '""'
|
|
39
|
+
position += 2
|
|
40
|
+
next
|
|
41
|
+
end
|
|
42
|
+
double_quoted = !double_quoted
|
|
43
|
+
result << char
|
|
44
|
+
elsif char == "?" && !single_quoted && !double_quoted
|
|
45
|
+
raise ArgumentError, "Not enough bind parameters" if index >= params.size
|
|
46
|
+
|
|
47
|
+
result << quote(params[index])
|
|
48
|
+
used_indices << index
|
|
49
|
+
index += 1
|
|
50
|
+
elsif char == "$" && !single_quoted && !double_quoted
|
|
51
|
+
placeholder = sql[position..].match(/\A\$(\d+)/)
|
|
52
|
+
if placeholder
|
|
53
|
+
parameter_index = placeholder[1].to_i - 1
|
|
54
|
+
if parameter_index.negative? || parameter_index >= params.size
|
|
55
|
+
raise ArgumentError, "Bind parameter #{parameter_index + 1} is out of range"
|
|
56
|
+
end
|
|
57
|
+
|
|
58
|
+
result << quote(params[parameter_index])
|
|
59
|
+
used_indices << parameter_index
|
|
60
|
+
position += placeholder[0].length - 1
|
|
61
|
+
else
|
|
62
|
+
result << char
|
|
63
|
+
end
|
|
64
|
+
else
|
|
65
|
+
result << char
|
|
66
|
+
end
|
|
67
|
+
position += 1
|
|
68
|
+
end
|
|
69
|
+
|
|
70
|
+
if used_indices.uniq.size != params.size
|
|
71
|
+
raise ArgumentError, "Too many bind parameters"
|
|
72
|
+
end
|
|
73
|
+
|
|
74
|
+
result
|
|
75
|
+
end
|
|
76
|
+
|
|
77
|
+
def quote(value)
|
|
78
|
+
case value
|
|
79
|
+
when nil
|
|
80
|
+
"NULL"
|
|
81
|
+
when String
|
|
82
|
+
"'#{value.gsub("'", "''")}'"
|
|
83
|
+
when Numeric
|
|
84
|
+
value.to_s
|
|
85
|
+
when TrueClass
|
|
86
|
+
"TRUE"
|
|
87
|
+
when FalseClass
|
|
88
|
+
"FALSE"
|
|
89
|
+
when Date, Time, DateTime
|
|
90
|
+
"'#{value.iso8601.gsub("'", "''")}'"
|
|
91
|
+
when Symbol
|
|
92
|
+
"'#{value.to_s.gsub("'", "''")}'"
|
|
93
|
+
when Array
|
|
94
|
+
value.map { |item| quote(item) }.join(", ")
|
|
95
|
+
else
|
|
96
|
+
"'#{value.to_s.gsub("'", "''")}'"
|
|
97
|
+
end
|
|
98
|
+
end
|
|
99
|
+
end
|
|
100
|
+
end
|
|
101
|
+
end
|