• Stars
    star
    240
  • Rank 168,284 (Top 4 %)
  • Language
    JavaScript
  • Created over 2 years ago
  • Updated over 2 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

examples to illustrate my YouTube channel's episode 118 about Databases

Stupid Database

This is an exercise in building a very minimal (and very stupid) in-memory SQL-like database for educational purposes.

None of this code is to be considered usable in a real project. There are no safeguards, security, checks, or anything that resembles production-ready code. And it's written this way to be easily understandable for a very beginner programmer.

The goal is to demystify the SQL syntax like:

SELECT name FROM users WHERE age > 30

To an equivalent javascript call like:

select('name', from('users', { where: 'users.age > 30' }))

And the idea is to have a "mental model" of what SQL means in a more general programming language

You can run the example with:

node test

REPL

You can open an interactive REPL to run SQL command directly by running:

./repl.js

It's a node REPL and you can send SQL commands like this:

stupid sql > select name from users where users.city = 'Gotham'

REPL with Transaction Log

This is another experimental version of a persistency layer based on a simple append-only transaction log.

This will decorate the insert, delete and update functions with special transaction-enabled versions.

Transactions will be saved in the 'transact.log' file.

Run: ./replTransact.mjs

This will replay existing transactions and save new operations to the transaction log.

Client/Server

There is also a demonstration of the most minimal bare-bones "SQL-like" database. You can start this server at port 4000:

./stupid-server.mjs

And connect to it with this client:

./stupid-client.mjs

It will open an interactive prompt so you can send the SQL commands

AVL Tree based Index

Just to show how an index is built and used (in a normal SQL server, it's obviously a B+Tree, but as this is a stupid in-memory hash, a simple AVL Tree should suffice).

We can compare the times for the equivalente of a 'table scan' filtering every single element in the table or using the index.

./bench_index.mjs

Spoilers: on my i9-9900K, with NVME, running inside WSL2, this is the result:

` ❯ ./bench_index.mjs from('users', { where: 'users.city === "Wakanda"'}).length took 145 ms normal select: 524288

getFromIds(users,getFromIndex('users', 'city', 'Wakanda')).length took 20 ms indexed select: 524288 `

The AVL indexed version can go from anywhere around 5 to 10 times faster, obviously.

ANTLR4

Just out of fun, I did a very small and very naive implementation of a SQL parser using Antlr4.

You can run very basic SQL against the stupid database. Just add the commands in the test.sql file and run doing:

./stupid.mjs

The parser is a stripped down version copied from the SQLite3 parser.

Again, this is for educational purposes only.


Copyright (C) Fabio Akita, 2022 This project should not be used out of context, without the permission of the author

More Repositories

1

computer_languages_genealogy_graphs

Graphviz/Dot files generator for computer languages genealogy
Ruby
194
star
2

webdevbox

The Best Web Development Environment in a (Distro)Box
Lua
170
star
3

rinhabackend-rails-api

Ruby
160
star
4

chainable_methods

The most complete implementation of an Elixir/F#-like "Pipe" for Ruby in the form of "chainable methods"
Ruby
151
star
5

plex-docker-compose

docker compose to run the containers in my local plex server
117
star
6

plex_home_server_docker

Docker Compose scripts for a Plex Media Server with pull capabilities with Sonarr, Radarr, etc.
91
star
7

manga-downloadr

download mangas from MangaReader.net and compile Kindle optimised PDFs
Ruby
89
star
8

cramp_chat_demo

Bare bone chat demo using @lifo's Cramp
JavaScript
82
star
9

ex_manga_downloadr

Port of the Ruby version of Manga Downloadr to fetch mangas from MangaReader.net
Elixir
73
star
10

dynamic_liquid_templates

Manage your templates in your database instead of view files, and with Liquid templating support.
JavaScript
60
star
11

rinhabackend-lucky-crystal-api

Crystal
50
star
12

dotfiles

Chezmoi managed dotfiles
Lua
37
star
13

ObjC_Rubyfication

Attempt to make Objective-C more like Ruby
C
35
star
14

third_rails

A fresh Rails 3.0 app with generators, Rack::Bug with Orchestra and Thorfile examples.
Ruby
33
star
15

rubyconf2011

Site da RubyConf Brasil 2011
Ruby
31
star
16

ASP_Classic_WebForm

A very old (2001) experiment on implement a ASP.NET Web Forms-like framework in ASP Classic
ASP
28
star
17

slack_cleanup

Elixir based command line tool to delete all files from your Slack account
Elixir
25
star
18

locarails

Configuracao de Capistrano automatica para hospedagens Linux Locaweb
Ruby
25
star
19

lw-pagto-certo

Gem que se comunica com o serviço "Pagamento Certo" da Locaweb
Ruby
23
star
20

fiberpool

Simulate a queue and a pool of job workers, in essence a "Fiber Pool" for Crystal
Crystal
23
star
21

episode0139

Example files described in the Episode 139, about Containers
JavaScript
18
star
22

cr_manga_downloadr

Second version of the Ruby version of my MangaReader.net crawler adapted for Crystal
Crystal
17
star
23

ryanb-15min-blog

Ryan Bates' new 15 min blog demo available at the official Ruby on Rails website
Ruby
15
star
24

elo_demo

small demonstration of how using Elo rating makes a lot of difference in rankings
Ruby
14
star
25

gamegenie

simple exercise to decode Game Genie codes into the proper addresses and values
Crystal
13
star
26

rinhabackend-python-fastapi

Python
13
star
27

ex_messenger_exercise

Original from Drew Kerrigan
Elixir
13
star
28

mygist

Ruby Gem to interface with Gist + command line to use it interactively
Ruby
12
star
29

vagrant-railsbox

Rails development environment for Vagrant + Berkshelf
Ruby
11
star
30

i3-dotfiles

Arch + i3 + nvim
Vim Script
10
star
31

static_site_demo

Example Rails 4.2 app implementing a fast static site that rivals pure static generators
Ruby
10
star
32

rolling_with_rails_tutorial

Support material for the Rolling with Rails Tutorial
Ruby
9
star
33

rinhabackend-nim-jester-api

Nim
9
star
34

image_uploader_demo

Simple Demonstration of how to add S3 Direct Upload with Carrierwave Backgrounder
Ruby
9
star
35

answers_demo

answers.37signals.com clone
Ruby
9
star
36

qmk_firmware

fork for my own keymaps
C
9
star
37

typeractive-corne-zmk-config

9
star
38

code42coin-exercise

Leartning from: https://blog.zeppelin.solutions/how-to-create-token-and-initial-coin-offering-contracts-using-truffle-openzeppelin-1b7a5dae99b6
JavaScript
8
star
39

cr_chainable_methods

Attempt at a (limited) Pipe Operator for Crystal
Crystal
8
star
40

ASP-Classic-XML-NoSQL

This is an example of how I made AJAX and NoSQL before the terms were even created
ASP
7
star
41

ex_pusher_lite

Implementation of a Phoenix Channel based core for a Pusher replacement
Elixir
6
star
42

jruby_calculator_demo

JRuby Swing Calculator demonstration
Java
6
star
43

elixir-koans-results

Elixir
6
star
44

cr_subtitle_shift

Port of my Shift-Subtitle Ruby script to Crystal
Crystal
6
star
45

udev-usb-controller

Scripts to enable hotplugging usb joysticks into a running Virsh VM
Shell
5
star
46

depot

Sample application from "Agile Web Development with Rails."
Ruby
5
star
47

Shift-Subtitle

One example of solution for the Rubylearning Challenge #1
Ruby
5
star
48

rust_ruby_exercise_1

Simple Rust exercise to parse a file and be consumed through Ruby/FFI
Rust
5
star
49

reveal.js-for-developers

Customization over vanilla Reveal.js to make it suitable for Software Developers
JavaScript
5
star
50

RailsConf-2010---Restfulie

Basic demonstration for the RailsConf 2010 talk about RESTful and Restfulie
Ruby
5
star
51

CoffeeScript-Demonstration

Small demonstration of coffeescript with jQuery UI in a Rails app
Ruby
5
star
52

TinyClone

Rails 3 version of the original Sinatra-based TinyClone
Ruby
5
star
53

wiki_exercicio

Pequeno exercício de Ruby on Rails - não é uma aplicação completa
Ruby
4
star
54

pusher_lite_demo

Basic Rails app to showcase the difference between using Pusher and a Phoenix-based replacement
Ruby
4
star
55

learn_to_program_pt_br

the original source for http://aprendaaprogramar.rubyonrails.pro.br/
Ruby
4
star
56

twitter_dumper

Ruby
4
star
57

screencast_demo

Projeto de demonstração para o Screencast do Git
Ruby
4
star
58

locosxrails_i18n_demo

Demonstration I18n App for Locos x Rails conference
Ruby
3
star
59

gem_exemplo

Gem de exemplo.
3
star
60

demo_responds_to_parent

Exercise With Responds To Parent
JavaScript
3
star
61

ObjC_XmlBuilder

Experimental clone of Ruby's Builder::XmlMarkup
Objective-C
3
star
62

restfulie-full-examples

Full examples on how to use restfulie
Ruby
3
star
63

enki-translator

Importers for enki from other blog engines
3
star
64

ObjC_OnigurumaDemo

Small app to demonstrate integration with ObjC_Rubyfication, particularly using Oniguruma
C
3
star
65

cr_slack_cleanup

Crystal version for my Elixir-based Slack clean up tool
Crystal
2
star
66

pxblog_phoenix_exercise

Elixir
2
star
67

fisl_10_demo

Demonstração da minha palestra no FISL 10 de 2009
Ruby
2
star
68

jruby_windows_demo

Small demonstration of configuring a Rails app for JRuby to run on Windows connecting to a SQL Server DB
Ruby
1
star
69

revealjs-feevale-2017

Palestra para o meetup na Feevale/RS 2017
JavaScript
1
star
70

pxblog_rails_exercise

Ruby
1
star