rubydb 0.1.0

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.
Files changed (436) hide show
  1. checksums.yaml +7 -0
  2. data/.gitattributes +20 -0
  3. data/.github/ISSUE_TEMPLATE/bug.yml +0 -0
  4. data/.github/ISSUE_TEMPLATE/feature.yml +0 -0
  5. data/.github/ISSUE_TEMPLATE/performance.yml +0 -0
  6. data/.github/ISSUE_TEMPLATE/security.yml +0 -0
  7. data/.github/PULL_REQUEST_TEMPLATE.md +15 -0
  8. data/.github/dependabot.yml +0 -0
  9. data/.github/workflows/benchmark.yml +26 -0
  10. data/.github/workflows/compatibility.yml +63 -0
  11. data/.github/workflows/fuzz.yml +33 -0
  12. data/.github/workflows/lint.yml +21 -0
  13. data/.github/workflows/operations.yml +24 -0
  14. data/.github/workflows/production-validation.yml +111 -0
  15. data/.github/workflows/release.yml +77 -0
  16. data/.github/workflows/security.yml +37 -0
  17. data/.github/workflows/test.yml +26 -0
  18. data/.github/workflows/workload.yml +58 -0
  19. data/.gitignore +43 -0
  20. data/.rspec +4 -0
  21. data/.rubocop.yml +44 -0
  22. data/.ruby-version +1 -0
  23. data/.standard.yml +14 -0
  24. data/ARCHITECTURE.md +21 -0
  25. data/CHANGELOG.md +31 -0
  26. data/CODE_OF_CONDUCT.md +13 -0
  27. data/CONTRIBUTING.md +29 -0
  28. data/GOVERNANCE.md +16 -0
  29. data/Gemfile +17 -0
  30. data/Gemfile.lock +71 -0
  31. data/LICENSE +60 -0
  32. data/README.md +162 -0
  33. data/ROADMAP.md +27 -0
  34. data/Rakefile +71 -0
  35. data/SECURITY.md +54 -0
  36. data/SUPPORT.md +14 -0
  37. data/adapters/activerecord/Gemfile +11 -0
  38. data/adapters/activerecord/README.md +9 -0
  39. data/adapters/activerecord/lib/active_record/connection_adapters/rubydb_adapter.rb +887 -0
  40. data/adapters/activerecord/rubydb-activerecord.gemspec +27 -0
  41. data/adapters/activerecord/spec/rubydb_adapter_integration_spec.rb +151 -0
  42. data/adapters/ruby/README.md +18 -0
  43. data/adapters/sequel/README.md +11 -0
  44. data/bin/rubydb +19 -0
  45. data/bin/rubydb-server +126 -0
  46. data/config/development.yml +0 -0
  47. data/config/monitoring/prometheus-alerts.yml +39 -0
  48. data/config/production.yml +36 -0
  49. data/config/test.yml +0 -0
  50. data/docs/README.md +71 -0
  51. data/docs/architecture/concurrency.md +14 -0
  52. data/docs/architecture/current-state.md +125 -0
  53. data/docs/architecture/execution-engine.md +25 -0
  54. data/docs/architecture/indexes.md +19 -0
  55. data/docs/architecture/mvcc.md +19 -0
  56. data/docs/architecture/overview.md +13 -0
  57. data/docs/architecture/pages.md +11 -0
  58. data/docs/architecture/production-roadmap.md +82 -0
  59. data/docs/architecture/query-planner.md +20 -0
  60. data/docs/architecture/recovery.md +18 -0
  61. data/docs/architecture/sql-engine.md +12 -0
  62. data/docs/architecture/storage-engine.md +14 -0
  63. data/docs/architecture/transactions.md +10 -0
  64. data/docs/architecture/wal.md +28 -0
  65. data/docs/cli-cheatsheet.md +98 -0
  66. data/docs/cli.md +275 -0
  67. data/docs/contributing/architecture.md +9 -0
  68. data/docs/contributing/benchmarking.md +14 -0
  69. data/docs/contributing/development.md +16 -0
  70. data/docs/contributing/release-process.md +49 -0
  71. data/docs/contributing/testing.md +16 -0
  72. data/docs/debugging.md +229 -0
  73. data/docs/developer/branching.md +10 -0
  74. data/docs/developer/database-diff.md +10 -0
  75. data/docs/developer/local-development.md +17 -0
  76. data/docs/developer/snapshots.md +9 -0
  77. data/docs/developer/temporal-data.md +10 -0
  78. data/docs/developer-guide.md +297 -0
  79. data/docs/getting-started/first-database.md +16 -0
  80. data/docs/getting-started/first-query.md +13 -0
  81. data/docs/getting-started/installation.md +19 -0
  82. data/docs/getting-started/local-to-production.md +300 -0
  83. data/docs/getting-started/quickstart.md +17 -0
  84. data/docs/getting-started/rails.md +16 -0
  85. data/docs/hardening_backlog.md +93 -0
  86. data/docs/lessons-learned.md +112 -0
  87. data/docs/operations/backups.md +33 -0
  88. data/docs/operations/disaster-recovery.md +31 -0
  89. data/docs/operations/failover.md +30 -0
  90. data/docs/operations/monitoring.md +25 -0
  91. data/docs/operations/production-guide.md +295 -0
  92. data/docs/operations/production-runbook.md +45 -0
  93. data/docs/operations/replication.md +33 -0
  94. data/docs/operations/restore.md +6 -0
  95. data/docs/operations/runbook.md +34 -0
  96. data/docs/operations/upgrades.md +14 -0
  97. data/docs/operations/workload-testing.md +17 -0
  98. data/docs/production-readiness.md +118 -0
  99. data/docs/production_validation.md +150 -0
  100. data/docs/rails/active-record.md +11 -0
  101. data/docs/rails/compatibility-guide.md +90 -0
  102. data/docs/rails/database-yml.md +92 -0
  103. data/docs/rails/installation.md +17 -0
  104. data/docs/rails/migrations.md +17 -0
  105. data/docs/rails/production.md +82 -0
  106. data/docs/rails/troubleshooting.md +18 -0
  107. data/docs/release.md +59 -0
  108. data/docs/server/architecture.md +10 -0
  109. data/docs/server/authentication.md +10 -0
  110. data/docs/server/configuration.md +16 -0
  111. data/docs/server/connection-pooling.md +10 -0
  112. data/docs/server/deployment.md +10 -0
  113. data/docs/server/protocol.md +12 -0
  114. data/docs/sql/compatibility-guide.md +82 -0
  115. data/docs/sql/compatibility.md +39 -0
  116. data/docs/sql/data-types.md +10 -0
  117. data/docs/sql/functions.md +9 -0
  118. data/docs/sql/joins.md +9 -0
  119. data/docs/sql/operators.md +9 -0
  120. data/docs/sql/sqlite-compatibility.md +21 -0
  121. data/docs/sql/syntax.md +10 -0
  122. data/docs/sql/transactions.md +10 -0
  123. data/docs/troubleshooting.md +244 -0
  124. data/exe/rubydb +23 -0
  125. data/lib/rubydb/backup/archive.rb +334 -0
  126. data/lib/rubydb/backup/backup.rb +401 -0
  127. data/lib/rubydb/backup/incremental.rb +353 -0
  128. data/lib/rubydb/backup/restore.rb +290 -0
  129. data/lib/rubydb/backup/snapshot.rb +267 -0
  130. data/lib/rubydb/backup/verification.rb +279 -0
  131. data/lib/rubydb/branching/branch.rb +181 -0
  132. data/lib/rubydb/branching/branch_manager.rb +311 -0
  133. data/lib/rubydb/branching/branch_metadata.rb +140 -0
  134. data/lib/rubydb/branching/checkout.rb +166 -0
  135. data/lib/rubydb/branching/copy_on_write.rb +272 -0
  136. data/lib/rubydb/branching/diff.rb +138 -0
  137. data/lib/rubydb/branching/merge.rb +285 -0
  138. data/lib/rubydb/build_info.rb +15 -0
  139. data/lib/rubydb/catalog/catalog.rb +391 -0
  140. data/lib/rubydb/catalog/column.rb +112 -0
  141. data/lib/rubydb/catalog/constraint.rb +180 -0
  142. data/lib/rubydb/catalog/database.rb +184 -0
  143. data/lib/rubydb/catalog/index.rb +97 -0
  144. data/lib/rubydb/catalog/schema.rb +103 -0
  145. data/lib/rubydb/catalog/sequence.rb +90 -0
  146. data/lib/rubydb/catalog/system_catalog.rb +698 -0
  147. data/lib/rubydb/catalog/table.rb +178 -0
  148. data/lib/rubydb/catalog/trigger.rb +102 -0
  149. data/lib/rubydb/catalog/view.rb +66 -0
  150. data/lib/rubydb/cli/application.rb +163 -0
  151. data/lib/rubydb/cli/commands/backup.rb +81 -0
  152. data/lib/rubydb/cli/commands/branch.rb +72 -0
  153. data/lib/rubydb/cli/commands/checkout.rb +54 -0
  154. data/lib/rubydb/cli/commands/create.rb +58 -0
  155. data/lib/rubydb/cli/commands/diff.rb +77 -0
  156. data/lib/rubydb/cli/commands/doctor.rb +74 -0
  157. data/lib/rubydb/cli/commands/drop.rb +57 -0
  158. data/lib/rubydb/cli/commands/init.rb +102 -0
  159. data/lib/rubydb/cli/commands/inspect.rb +95 -0
  160. data/lib/rubydb/cli/commands/merge.rb +63 -0
  161. data/lib/rubydb/cli/commands/migrate.rb +62 -0
  162. data/lib/rubydb/cli/commands/restart.rb +39 -0
  163. data/lib/rubydb/cli/commands/restore.rb +121 -0
  164. data/lib/rubydb/cli/commands/shell.rb +365 -0
  165. data/lib/rubydb/cli/commands/snapshot.rb +79 -0
  166. data/lib/rubydb/cli/commands/start.rb +82 -0
  167. data/lib/rubydb/cli/commands/status.rb +92 -0
  168. data/lib/rubydb/cli/commands/stop.rb +47 -0
  169. data/lib/rubydb/cli/commands/vacuum.rb +58 -0
  170. data/lib/rubydb/cli/formatter.rb +221 -0
  171. data/lib/rubydb/cli/output.rb +168 -0
  172. data/lib/rubydb/client/client.rb +304 -0
  173. data/lib/rubydb/client/connection.rb +415 -0
  174. data/lib/rubydb/client/connection_pool.rb +168 -0
  175. data/lib/rubydb/client/connection_url.rb +96 -0
  176. data/lib/rubydb/client/prepared_statement.rb +60 -0
  177. data/lib/rubydb/client/result.rb +123 -0
  178. data/lib/rubydb/client/statement.rb +52 -0
  179. data/lib/rubydb/client/transaction.rb +130 -0
  180. data/lib/rubydb/concurrency/concurrency.rb +19 -0
  181. data/lib/rubydb/concurrency/deadlock_detector.rb +150 -0
  182. data/lib/rubydb/concurrency/latch.rb +101 -0
  183. data/lib/rubydb/concurrency/lock_graph.rb +165 -0
  184. data/lib/rubydb/concurrency/mutex.rb +183 -0
  185. data/lib/rubydb/concurrency/rw_lock.rb +180 -0
  186. data/lib/rubydb/concurrency/scheduler.rb +250 -0
  187. data/lib/rubydb/concurrency/worker_pool.rb +143 -0
  188. data/lib/rubydb/configuration/config.rb +170 -0
  189. data/lib/rubydb/configuration/defaults.rb +179 -0
  190. data/lib/rubydb/configuration/environment.rb +152 -0
  191. data/lib/rubydb/configuration/parser.rb +185 -0
  192. data/lib/rubydb/configuration/validation.rb +221 -0
  193. data/lib/rubydb/constants.rb +74 -0
  194. data/lib/rubydb/constraints/check.rb +181 -0
  195. data/lib/rubydb/constraints/constraint.rb +101 -0
  196. data/lib/rubydb/constraints/foreign_key.rb +130 -0
  197. data/lib/rubydb/constraints/not_null.rb +64 -0
  198. data/lib/rubydb/constraints/primary_key.rb +99 -0
  199. data/lib/rubydb/constraints/unique.rb +108 -0
  200. data/lib/rubydb/constraints/validator.rb +350 -0
  201. data/lib/rubydb/errors/authentication_error.rb +10 -0
  202. data/lib/rubydb/errors/authorization_error.rb +23 -0
  203. data/lib/rubydb/errors/client_error.rb +10 -0
  204. data/lib/rubydb/errors/configuration_error.rb +10 -0
  205. data/lib/rubydb/errors/connection_error.rb +10 -0
  206. data/lib/rubydb/errors/constraint_error.rb +23 -0
  207. data/lib/rubydb/errors/corruption_error.rb +10 -0
  208. data/lib/rubydb/errors/database_error.rb +10 -0
  209. data/lib/rubydb/errors/error.rb +20 -0
  210. data/lib/rubydb/errors/execution_error.rb +10 -0
  211. data/lib/rubydb/errors/parser_error.rb +10 -0
  212. data/lib/rubydb/errors/recovery_error.rb +10 -0
  213. data/lib/rubydb/errors/replication_error.rb +10 -0
  214. data/lib/rubydb/errors/server_error.rb +6 -0
  215. data/lib/rubydb/errors/storage_error.rb +10 -0
  216. data/lib/rubydb/errors/transaction_error.rb +10 -0
  217. data/lib/rubydb/execution/aggregate_executor.rb +138 -0
  218. data/lib/rubydb/execution/delete_executor.rb +112 -0
  219. data/lib/rubydb/execution/distinct_executor.rb +135 -0
  220. data/lib/rubydb/execution/executor.rb +1192 -0
  221. data/lib/rubydb/execution/expression.rb +193 -0
  222. data/lib/rubydb/execution/index_scan.rb +142 -0
  223. data/lib/rubydb/execution/insert_executor.rb +217 -0
  224. data/lib/rubydb/execution/join_executor.rb +249 -0
  225. data/lib/rubydb/execution/limit_executor.rb +85 -0
  226. data/lib/rubydb/execution/optimizer.rb +215 -0
  227. data/lib/rubydb/execution/plan.rb +361 -0
  228. data/lib/rubydb/execution/planner.rb +546 -0
  229. data/lib/rubydb/execution/predicate.rb +235 -0
  230. data/lib/rubydb/execution/scan.rb +49 -0
  231. data/lib/rubydb/execution/sequential_scan.rb +63 -0
  232. data/lib/rubydb/execution/sort_executor.rb +185 -0
  233. data/lib/rubydb/execution/update_executor.rb +162 -0
  234. data/lib/rubydb/functions/aggregate.rb +70 -0
  235. data/lib/rubydb/functions/date_functions.rb +278 -0
  236. data/lib/rubydb/functions/function.rb +85 -0
  237. data/lib/rubydb/functions/json_functions.rb +215 -0
  238. data/lib/rubydb/functions/numeric_functions.rb +346 -0
  239. data/lib/rubydb/functions/scalar.rb +52 -0
  240. data/lib/rubydb/functions/string_functions.rb +383 -0
  241. data/lib/rubydb/functions/system_functions.rb +246 -0
  242. data/lib/rubydb/history/as_of.rb +238 -0
  243. data/lib/rubydb/history/change.rb +105 -0
  244. data/lib/rubydb/history/history.rb +131 -0
  245. data/lib/rubydb/history/history_manager.rb +229 -0
  246. data/lib/rubydb/history/temporal_query.rb +202 -0
  247. data/lib/rubydb/history/timeline.rb +144 -0
  248. data/lib/rubydb/indexes/btree.rb +186 -0
  249. data/lib/rubydb/indexes/btree_cursor.rb +258 -0
  250. data/lib/rubydb/indexes/btree_node.rb +385 -0
  251. data/lib/rubydb/indexes/hash_index.rb +150 -0
  252. data/lib/rubydb/indexes/index.rb +71 -0
  253. data/lib/rubydb/indexes/index_manager.rb +406 -0
  254. data/lib/rubydb/indexes/index_scan.rb +470 -0
  255. data/lib/rubydb/migrations/migration.rb +254 -0
  256. data/lib/rubydb/migrations/migration_lock.rb +146 -0
  257. data/lib/rubydb/migrations/migration_manager.rb +176 -0
  258. data/lib/rubydb/migrations/migration_version.rb +71 -0
  259. data/lib/rubydb/migrations/schema_diff.rb +211 -0
  260. data/lib/rubydb/migrations/schema_version.rb +64 -0
  261. data/lib/rubydb/monitoring/events.rb +160 -0
  262. data/lib/rubydb/monitoring/health.rb +222 -0
  263. data/lib/rubydb/monitoring/logger.rb +193 -0
  264. data/lib/rubydb/monitoring/metrics.rb +359 -0
  265. data/lib/rubydb/monitoring/performance.rb +176 -0
  266. data/lib/rubydb/monitoring/statistics.rb +170 -0
  267. data/lib/rubydb/mvcc/garbage_collector.rb +199 -0
  268. data/lib/rubydb/mvcc/mvcc.rb +16 -0
  269. data/lib/rubydb/mvcc/snapshot.rb +147 -0
  270. data/lib/rubydb/mvcc/vacuum.rb +180 -0
  271. data/lib/rubydb/mvcc/version.rb +106 -0
  272. data/lib/rubydb/mvcc/version_store.rb +398 -0
  273. data/lib/rubydb/mvcc/visibility.rb +109 -0
  274. data/lib/rubydb/protocol/capabilities.rb +125 -0
  275. data/lib/rubydb/protocol/decoder.rb +145 -0
  276. data/lib/rubydb/protocol/encoder.rb +136 -0
  277. data/lib/rubydb/protocol/handshake.rb +305 -0
  278. data/lib/rubydb/protocol/message.rb +121 -0
  279. data/lib/rubydb/protocol/protocol.rb +277 -0
  280. data/lib/rubydb/protocol/version.rb +54 -0
  281. data/lib/rubydb/rails/adapter.rb +239 -0
  282. data/lib/rubydb/rails/connection.rb +314 -0
  283. data/lib/rubydb/rails/database_statements.rb +122 -0
  284. data/lib/rubydb/rails/migration.rb +131 -0
  285. data/lib/rubydb/rails/quoting.rb +109 -0
  286. data/lib/rubydb/rails/result.rb +120 -0
  287. data/lib/rubydb/rails/schema_statements.rb +339 -0
  288. data/lib/rubydb/rails/transaction.rb +105 -0
  289. data/lib/rubydb/rails/type.rb +126 -0
  290. data/lib/rubydb/recovery/checkpoint.rb +257 -0
  291. data/lib/rubydb/recovery/consistency.rb +467 -0
  292. data/lib/rubydb/recovery/corruption_detector.rb +5 -0
  293. data/lib/rubydb/recovery/crash_recovery.rb +387 -0
  294. data/lib/rubydb/recovery/recovery_manager.rb +206 -0
  295. data/lib/rubydb/recovery/redo.rb +237 -0
  296. data/lib/rubydb/recovery/undo.rb +206 -0
  297. data/lib/rubydb/replication/failover.rb +5 -0
  298. data/lib/rubydb/replication/fencing.rb +63 -0
  299. data/lib/rubydb/replication/primary.rb +450 -0
  300. data/lib/rubydb/replication/replica.rb +384 -0
  301. data/lib/rubydb/replication/replication_log.rb +200 -0
  302. data/lib/rubydb/replication/replication_manager.rb +308 -0
  303. data/lib/rubydb/replication/replication_slot.rb +295 -0
  304. data/lib/rubydb/replication/replication_stream.rb +201 -0
  305. data/lib/rubydb/rubydb.rb +560 -0
  306. data/lib/rubydb/security/access_control.rb +254 -0
  307. data/lib/rubydb/security/audit_log.rb +213 -0
  308. data/lib/rubydb/security/authentication.rb +302 -0
  309. data/lib/rubydb/security/authorization.rb +282 -0
  310. data/lib/rubydb/security/credentials.rb +196 -0
  311. data/lib/rubydb/security/password.rb +215 -0
  312. data/lib/rubydb/security/permissions.rb +74 -0
  313. data/lib/rubydb/security/role.rb +101 -0
  314. data/lib/rubydb/security/user.rb +86 -0
  315. data/lib/rubydb/server/connection.rb +366 -0
  316. data/lib/rubydb/server/connection_pool.rb +193 -0
  317. data/lib/rubydb/server/lifecycle.rb +228 -0
  318. data/lib/rubydb/server/listener.rb +136 -0
  319. data/lib/rubydb/server/request_handler.rb +276 -0
  320. data/lib/rubydb/server/server.rb +364 -0
  321. data/lib/rubydb/server/session.rb +369 -0
  322. data/lib/rubydb/server/worker.rb +210 -0
  323. data/lib/rubydb/server/worker_pool.rb +168 -0
  324. data/lib/rubydb/sql/ast/alter_table.rb +169 -0
  325. data/lib/rubydb/sql/ast/begin_transaction.rb +47 -0
  326. data/lib/rubydb/sql/ast/commit.rb +37 -0
  327. data/lib/rubydb/sql/ast/constraint.rb +83 -0
  328. data/lib/rubydb/sql/ast/create_database.rb +41 -0
  329. data/lib/rubydb/sql/ast/create_index.rb +61 -0
  330. data/lib/rubydb/sql/ast/create_schema.rb +52 -0
  331. data/lib/rubydb/sql/ast/create_table.rb +187 -0
  332. data/lib/rubydb/sql/ast/delete.rb +54 -0
  333. data/lib/rubydb/sql/ast/drop_database.rb +41 -0
  334. data/lib/rubydb/sql/ast/drop_index.rb +41 -0
  335. data/lib/rubydb/sql/ast/drop_schema.rb +49 -0
  336. data/lib/rubydb/sql/ast/drop_table.rb +49 -0
  337. data/lib/rubydb/sql/ast/explain.rb +64 -0
  338. data/lib/rubydb/sql/ast/expression.rb +604 -0
  339. data/lib/rubydb/sql/ast/insert.rb +82 -0
  340. data/lib/rubydb/sql/ast/node.rb +42 -0
  341. data/lib/rubydb/sql/ast/rollback.rb +63 -0
  342. data/lib/rubydb/sql/ast/savepoint.rb +59 -0
  343. data/lib/rubydb/sql/ast/select.rb +88 -0
  344. data/lib/rubydb/sql/ast/set_operation.rb +20 -0
  345. data/lib/rubydb/sql/ast/trigger.rb +29 -0
  346. data/lib/rubydb/sql/ast/update.rb +88 -0
  347. data/lib/rubydb/sql/ast/vacuum.rb +19 -0
  348. data/lib/rubydb/sql/ast/view.rb +32 -0
  349. data/lib/rubydb/sql/ast/with.rb +32 -0
  350. data/lib/rubydb/sql/grammar.rb +86 -0
  351. data/lib/rubydb/sql/keywords.rb +156 -0
  352. data/lib/rubydb/sql/lexer.rb +214 -0
  353. data/lib/rubydb/sql/operators.rb +100 -0
  354. data/lib/rubydb/sql/parser.rb +1185 -0
  355. data/lib/rubydb/sql/planner/analyzer.rb +302 -0
  356. data/lib/rubydb/sql/planner/binder.rb +550 -0
  357. data/lib/rubydb/sql/planner/type_checker.rb +431 -0
  358. data/lib/rubydb/sql/token.rb +210 -0
  359. data/lib/rubydb/storage/buffer_frame.rb +44 -0
  360. data/lib/rubydb/storage/buffer_pool.rb +155 -0
  361. data/lib/rubydb/storage/database_lock.rb +74 -0
  362. data/lib/rubydb/storage/deserializer.rb +342 -0
  363. data/lib/rubydb/storage/engine.rb +2338 -0
  364. data/lib/rubydb/storage/file_manager.rb +187 -0
  365. data/lib/rubydb/storage/free_space_map.rb +81 -0
  366. data/lib/rubydb/storage/page.rb +94 -0
  367. data/lib/rubydb/storage/page_allocator.rb +855 -0
  368. data/lib/rubydb/storage/page_header.rb +67 -0
  369. data/lib/rubydb/storage/page_manager.rb +131 -0
  370. data/lib/rubydb/storage/record.rb +58 -0
  371. data/lib/rubydb/storage/row.rb +78 -0
  372. data/lib/rubydb/storage/serializer.rb +51 -0
  373. data/lib/rubydb/storage/storage_layout.rb +151 -0
  374. data/lib/rubydb/storage/storage_manager.rb +114 -0
  375. data/lib/rubydb/storage/tuple.rb +461 -0
  376. data/lib/rubydb/storage/visibility_map.rb +984 -0
  377. data/lib/rubydb/transactions/commit_manager.rb +220 -0
  378. data/lib/rubydb/transactions/isolation.rb +98 -0
  379. data/lib/rubydb/transactions/lock.rb +76 -0
  380. data/lib/rubydb/transactions/lock_manager.rb +362 -0
  381. data/lib/rubydb/transactions/savepoint.rb +143 -0
  382. data/lib/rubydb/transactions/transaction.rb +215 -0
  383. data/lib/rubydb/transactions/transaction_id.rb +84 -0
  384. data/lib/rubydb/transactions/transaction_log.rb +257 -0
  385. data/lib/rubydb/transactions/transaction_manager.rb +435 -0
  386. data/lib/rubydb/types/bigint.rb +36 -0
  387. data/lib/rubydb/types/blob.rb +37 -0
  388. data/lib/rubydb/types/boolean.rb +34 -0
  389. data/lib/rubydb/types/date.rb +39 -0
  390. data/lib/rubydb/types/decimal.rb +48 -0
  391. data/lib/rubydb/types/float.rb +34 -0
  392. data/lib/rubydb/types/integer.rb +36 -0
  393. data/lib/rubydb/types/json.rb +41 -0
  394. data/lib/rubydb/types/null.rb +34 -0
  395. data/lib/rubydb/types/smallint.rb +36 -0
  396. data/lib/rubydb/types/text.rb +37 -0
  397. data/lib/rubydb/types/time.rb +46 -0
  398. data/lib/rubydb/types/timestamp.rb +39 -0
  399. data/lib/rubydb/types/type.rb +119 -0
  400. data/lib/rubydb/types/uuid.rb +47 -0
  401. data/lib/rubydb/types/varchar.rb +37 -0
  402. data/lib/rubydb/version.rb +33 -0
  403. data/lib/rubydb/wal/archive.rb +193 -0
  404. data/lib/rubydb/wal/checkpoint.rb +183 -0
  405. data/lib/rubydb/wal/lsn.rb +94 -0
  406. data/lib/rubydb/wal/reader.rb +260 -0
  407. data/lib/rubydb/wal/record.rb +105 -0
  408. data/lib/rubydb/wal/segment.rb +193 -0
  409. data/lib/rubydb/wal/wal.rb +452 -0
  410. data/lib/rubydb/wal/writer.rb +236 -0
  411. data/lib/rubydb.rb +7 -0
  412. data/packaging/docker/Dockerfile +36 -0
  413. data/packaging/docker/docker-compose.failover.yml +43 -0
  414. data/packaging/docker/entrypoint.sh +15 -0
  415. data/packaging/homebrew/rubydb.rb +19 -0
  416. data/packaging/systemd/rubydb.service +22 -0
  417. data/rubydb.gemspec +57 -0
  418. data/scripts/benchmark +7 -0
  419. data/scripts/durability_drill +37 -0
  420. data/scripts/format +0 -0
  421. data/scripts/fuzz +63 -0
  422. data/scripts/lint +0 -0
  423. data/scripts/release +50 -0
  424. data/scripts/release_check +43 -0
  425. data/scripts/replication_failover_drill +250 -0
  426. data/scripts/replication_network_failover_drill +255 -0
  427. data/scripts/restore_drill +45 -0
  428. data/scripts/security +0 -0
  429. data/scripts/setup +0 -0
  430. data/scripts/test +0 -0
  431. data/scripts/test-chaos +0 -0
  432. data/scripts/test-crash +0 -0
  433. data/scripts/test-integration +0 -0
  434. data/scripts/test-unit +0 -0
  435. data/visibility_map.json +1 -0
  436. metadata +538 -0
@@ -0,0 +1,401 @@
1
+ # frozen_string_literal: true
2
+
3
+ require "fileutils"
4
+ require "time"
5
+ require "json"
6
+ require "zlib"
7
+ require "digest"
8
+ require "monitor"
9
+ require "pathname"
10
+
11
+ module RubyDB
12
+ module Backup
13
+ # Backup - Creates database backups
14
+ class Backup
15
+ attr_reader :config, :stats
16
+
17
+ # Backup types
18
+ TYPE_FULL = :full
19
+ TYPE_INCREMENTAL = :incremental
20
+ TYPE_DIFFERENTIAL = :differential
21
+
22
+ # Backup formats
23
+ FORMAT_PLAIN = :plain
24
+ FORMAT_COMPRESSED = :compressed
25
+ FORMAT_ENCRYPTED = :encrypted
26
+
27
+ def initialize(engine, config = {})
28
+ @engine = engine
29
+ @config = {
30
+ backup_dir: config[:backup_dir] || "backups",
31
+ format: config[:format] || FORMAT_COMPRESSED,
32
+ compression_level: config[:compression_level] || 6,
33
+ encryption_key: config[:encryption_key],
34
+ parallel_threads: config[:parallel_threads] || 4,
35
+ chunk_size: config[:chunk_size] || 10 * 1024 * 1024, # 10MB
36
+ retention_days: config[:retention_days] || 30,
37
+ max_backups: config[:max_backups] || 10,
38
+ verify_after_backup: config[:verify_after_backup] != false,
39
+ include_wal: config[:include_wal] != false,
40
+ include_schema: config[:include_schema] != false
41
+ }
42
+
43
+ @stats = {
44
+ backups_created: 0,
45
+ backups_restored: 0,
46
+ total_size_bytes: 0,
47
+ total_time_ms: 0,
48
+ avg_time_ms: 0,
49
+ last_backup: nil,
50
+ last_backup_size: 0,
51
+ errors: 0
52
+ }
53
+ @lock = Monitor.new
54
+ @running = false
55
+
56
+ # Create backup directory
57
+ FileUtils.mkdir_p(@config[:backup_dir])
58
+ end
59
+
60
+ def create_backup(options = {})
61
+ @lock.synchronize do
62
+ start_time = Time.now
63
+ @stats[:backups_created] += 1
64
+
65
+ backup_type = options[:type] || TYPE_FULL
66
+ if backup_type == TYPE_INCREMENTAL
67
+ begin
68
+ return Incremental.new(@engine, @config.merge(
69
+ incremental_dir: @config[:incremental_dir] || File.join(@config[:backup_dir], "incremental")
70
+ )).create_incremental(options[:base_backup])
71
+ rescue StandardError => error
72
+ @stats[:errors] += 1
73
+ return { success: false, error: error.message }
74
+ end
75
+ elsif backup_type == TYPE_DIFFERENTIAL
76
+ begin
77
+ return Incremental.new(@engine, @config.merge(
78
+ incremental_dir: @config[:incremental_dir] || File.join(@config[:backup_dir], "incremental")
79
+ )).create_differential(options[:base_backup])
80
+ rescue StandardError => error
81
+ @stats[:errors] += 1
82
+ return { success: false, error: error.message }
83
+ end
84
+ end
85
+ backup_name = generate_backup_name(backup_type)
86
+ backup_path = File.join(@config[:backup_dir], backup_name)
87
+
88
+ begin
89
+ flush_engine_for_backup
90
+ # Create backup directory
91
+ FileUtils.mkdir_p(backup_path)
92
+
93
+ # Backup metadata
94
+ metadata = {
95
+ name: backup_name,
96
+ type: backup_type,
97
+ created_at: Time.now.iso8601,
98
+ engine_version: RubyDB::VERSION,
99
+ database_name: @engine.current_database_name,
100
+ tables: list_tables,
101
+ size: 0,
102
+ checksum: nil,
103
+ format: @config[:format],
104
+ options: options
105
+ }
106
+ if @engine.respond_to?(:wal) && @engine.wal.respond_to?(:current_lsn)
107
+ metadata[:lsn] = @engine.wal.current_lsn.to_i
108
+ end
109
+
110
+ # Perform backup based on type
111
+ case backup_type
112
+ when TYPE_FULL
113
+ backup_full(backup_path, metadata)
114
+ when TYPE_INCREMENTAL, TYPE_DIFFERENTIAL
115
+ raise ArgumentError, "Backup type dispatch error"
116
+ else
117
+ backup_full(backup_path, metadata)
118
+ end
119
+
120
+ # Create manifest
121
+ write_manifest(backup_path, metadata)
122
+
123
+ # Verify backup
124
+ if @config[:verify_after_backup]
125
+ verification = verify_backup(backup_path)
126
+ unless verification[:success]
127
+ @stats[:errors] += 1
128
+ return { success: false, error: "Verification failed", details: verification }
129
+ end
130
+ end
131
+
132
+ # Update stats
133
+ elapsed_ms = (Time.now - start_time) * 1000
134
+ @stats[:total_time_ms] += elapsed_ms
135
+ @stats[:avg_time_ms] = @stats[:total_time_ms] / @stats[:backups_created]
136
+ @stats[:last_backup] = Time.now
137
+ @stats[:last_backup_size] = metadata[:size]
138
+
139
+ # Clean old backups
140
+ clean_old_backups
141
+
142
+ {
143
+ success: true,
144
+ backup_name: backup_name,
145
+ backup_path: backup_path,
146
+ size: metadata[:size],
147
+ elapsed_ms: elapsed_ms,
148
+ metadata: metadata
149
+ }
150
+
151
+ rescue => e
152
+ @stats[:errors] += 1
153
+ FileUtils.rm_rf(backup_path) if Dir.exist?(backup_path)
154
+ { success: false, error: e.message }
155
+ end
156
+ end
157
+ end
158
+
159
+ def list_backups
160
+ @lock.synchronize do
161
+ backups = []
162
+ Dir.glob(File.join(@config[:backup_dir], "backup_*")).each do |path|
163
+ manifest_path = File.join(path, "manifest.json")
164
+ next unless File.exist?(manifest_path)
165
+
166
+ begin
167
+ metadata = JSON.parse(File.read(manifest_path), symbolize_names: true)
168
+ size = Dir.glob(File.join(path, "**/*")).select { |f| File.file?(f) }.sum { |f| File.size(f) }
169
+ backups << metadata.merge(
170
+ path: path,
171
+ size: size,
172
+ size_human: format_size(size),
173
+ age: Time.now - Time.parse(metadata[:created_at])
174
+ )
175
+ rescue
176
+ # Skip corrupted manifests
177
+ end
178
+ end
179
+
180
+ backups.sort_by { |b| b[:created_at] }.reverse
181
+ end
182
+ end
183
+
184
+ def delete_backup(backup_name)
185
+ @lock.synchronize do
186
+ backup_path = backup_path_for_name(backup_name)
187
+ return { success: false, error: "Invalid backup name" } unless backup_path
188
+
189
+ unless Dir.exist?(backup_path)
190
+ return { success: false, error: "Backup not found" }
191
+ end
192
+
193
+ FileUtils.rm_rf(backup_path)
194
+ { success: true }
195
+ end
196
+ end
197
+
198
+ def verify_backup(backup_path)
199
+ @lock.synchronize do
200
+ manifest_path = File.join(backup_path, "manifest.json")
201
+ unless File.exist?(manifest_path)
202
+ return { success: false, error: "Manifest not found" }
203
+ end
204
+
205
+ begin
206
+ metadata = JSON.parse(File.read(manifest_path), symbolize_names: true)
207
+
208
+ # Verify all files exist
209
+ expected_files = metadata[:files] || []
210
+ invalid_files = expected_files.reject { |file| manifest_file_path(backup_path, file) }
211
+ return { success: false, error: "Invalid manifest file path", invalid: invalid_files } if invalid_files.any?
212
+
213
+ missing_files = expected_files.reject { |file| File.exist?(manifest_file_path(backup_path, file)) }
214
+
215
+ if missing_files.any?
216
+ return { success: false, error: "Missing files", missing: missing_files }
217
+ end
218
+
219
+ # Verify checksums
220
+ if metadata[:checksum]
221
+ actual_checksum = calculate_checksum(backup_path)
222
+ return { success: false, error: "Checksum mismatch", expected: metadata[:checksum], actual: actual_checksum } unless actual_checksum == metadata[:checksum]
223
+ end
224
+
225
+ { success: true }
226
+ rescue => e
227
+ { success: false, error: e.message }
228
+ end
229
+ end
230
+ end
231
+
232
+ def clean_old_backups
233
+ @lock.synchronize do
234
+ backups = list_backups
235
+
236
+ # Remove by retention days
237
+ cutoff = Time.now - @config[:retention_days] * 24 * 60 * 60
238
+ backups.select { |b| Time.parse(b[:created_at]) < cutoff }.each do |b|
239
+ delete_backup(b[:name])
240
+ end
241
+
242
+ # Remove by count
243
+ backups = list_backups
244
+ if backups.size > @config[:max_backups]
245
+ backups.last(backups.size - @config[:max_backups]).each do |b|
246
+ delete_backup(b[:name])
247
+ end
248
+ end
249
+ end
250
+ end
251
+
252
+ def stats
253
+ @lock.synchronize do
254
+ backups = list_backups
255
+ total_size = backups.sum { |b| b[:size] || 0 }
256
+
257
+ @stats.merge({
258
+ backups_count: backups.size,
259
+ total_size: total_size,
260
+ total_size_human: format_size(total_size),
261
+ config: @config,
262
+ running: @running
263
+ })
264
+ end
265
+ end
266
+
267
+ private
268
+
269
+ def backup_path_for_name(backup_name)
270
+ name = backup_name.to_s
271
+ return nil if name.empty? || name != File.basename(name)
272
+
273
+ root = File.expand_path(@config[:backup_dir])
274
+ path = File.expand_path(File.join(root, name))
275
+ path == root || path.start_with?("#{root}#{File::SEPARATOR}") ? path : nil
276
+ end
277
+
278
+ def manifest_file_path(root_path, relative_path)
279
+ relative = relative_path.to_s
280
+ return nil if relative.empty? || Pathname.new(relative).absolute?
281
+
282
+ root = File.expand_path(root_path)
283
+ path = File.expand_path(File.join(root, relative))
284
+ path.start_with?("#{root}#{File::SEPARATOR}") ? path : nil
285
+ end
286
+
287
+ def generate_backup_name(type)
288
+ timestamp = Time.now.strftime("%Y%m%d_%H%M%S")
289
+ "backup_#{type}_#{timestamp}_#{rand(10000)}"
290
+ end
291
+
292
+ def list_tables
293
+ return [] unless @engine.respond_to?(:list_tables)
294
+
295
+ @engine.list_tables
296
+ end
297
+
298
+ def backup_full(backup_path, metadata)
299
+ files = []
300
+
301
+ # Backup data files
302
+ data_files = @engine.respond_to?(:data_files) ? @engine.data_files : []
303
+ data_files.each do |file|
304
+ name = File.basename(file)
305
+ name = "#{name}.gz" if @config[:format] == FORMAT_COMPRESSED
306
+ dest = File.join(backup_path, name)
307
+ copy_file(file, dest)
308
+ files << name
309
+ end
310
+
311
+ # Backup WAL
312
+ if @config[:include_wal]
313
+ wal_files = @engine.respond_to?(:wal_files) ? @engine.wal_files : []
314
+ wal_files.each do |file|
315
+ name = File.basename(file)
316
+ name = "#{name}.gz" if @config[:format] == FORMAT_COMPRESSED
317
+ dest = File.join(backup_path, "wal", name)
318
+ FileUtils.mkdir_p(File.dirname(dest))
319
+ copy_file(file, dest)
320
+ files << "wal/#{name}"
321
+ end
322
+ end
323
+
324
+ # Backup schema
325
+ if @config[:include_schema]
326
+ schema_path = File.join(backup_path, "schema.sql")
327
+ File.write(schema_path, @engine.schema_dump)
328
+ files << "schema.sql"
329
+ end
330
+
331
+ metadata[:files] = files
332
+ metadata[:size] = calculate_backup_size(backup_path)
333
+ metadata[:checksum] = calculate_checksum(backup_path)
334
+ end
335
+
336
+ # A physical backup must start from a durable engine boundary. Closed
337
+ # engines are supported for offline backup callers, so only flush live
338
+ # engines and always surface I/O failures to create_backup.
339
+ def flush_engine_for_backup
340
+ return unless @engine.respond_to?(:open?) && @engine.open?
341
+
342
+ @engine.wal.flush if @engine.respond_to?(:wal) && @engine.wal
343
+ @engine.flush if @engine.respond_to?(:flush)
344
+ end
345
+
346
+ def write_manifest(backup_path, metadata)
347
+ manifest_path = File.join(backup_path, "manifest.json")
348
+ temporary = "#{manifest_path}.tmp-#{Process.pid}-#{Thread.current.object_id}"
349
+ File.open(temporary, "wb") do |file|
350
+ file.write(JSON.generate(metadata))
351
+ file.flush
352
+ file.fsync
353
+ end
354
+ File.rename(temporary, manifest_path)
355
+ ensure
356
+ File.delete(temporary) if defined?(temporary) && File.file?(temporary)
357
+ end
358
+
359
+ def copy_file(src, dest)
360
+ if @config[:format] == FORMAT_COMPRESSED
361
+ compress_file(src, dest)
362
+ else
363
+ FileUtils.cp(src, dest)
364
+ end
365
+ end
366
+
367
+ def compress_file(src, dest)
368
+ Zlib::GzipWriter.open(dest) do |gz|
369
+ File.open(src, "rb") do |file|
370
+ while chunk = file.read(@config[:chunk_size])
371
+ gz.write(chunk)
372
+ end
373
+ end
374
+ end
375
+ end
376
+
377
+ def calculate_backup_size(backup_path)
378
+ Dir.glob(File.join(backup_path, "**/*")).select { |f| File.file?(f) }.sum { |f| File.size(f) }
379
+ end
380
+
381
+ def calculate_checksum(backup_path)
382
+ digest = Digest::SHA256.new
383
+ Dir.glob(File.join(backup_path, "**/*")).select { |path| File.file?(path) }.sort.each do |path|
384
+ relative = path.delete_prefix("#{backup_path}#{File::SEPARATOR}")
385
+ next if relative == "manifest.json"
386
+ digest.update(relative)
387
+ digest.update(File.binread(path))
388
+ end
389
+ digest.hexdigest
390
+ end
391
+
392
+ def format_size(bytes)
393
+ return "0 B" if bytes == 0
394
+ units = ["B", "KB", "MB", "GB", "TB"]
395
+ exp = (Math.log(bytes) / Math.log(1024)).floor
396
+ size = bytes / (1024.0 ** exp)
397
+ "#{size.round(2)} #{units[exp]}"
398
+ end
399
+ end
400
+ end
401
+ end