Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Updates for Learned Indexes, NULLs are equal in DISTINCT but unequal in UNIQUE, fsyncgate & SERIAL is non-transactional. #4

Open
wants to merge 4 commits into
base: main
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -101,14 +101,14 @@ If you're replicating SQL databases, whether MySQL, Postgres, or SQL Server, [ch

- Concepts
- database cracking: *explanation needed*
- learned indexes: *explanation needed*
- learned indexes: https://www.postgresql.org/message-id/CAFcOn28TpR4oydF1NdMEuKFVVRiRwAwG4dGunu2kVxHZw3ViEA%40mail.gmail.com
- XTID exhaustion: *explanation needed*
- Worst Case Optimal Join: *explanation needed*
- Volcano model: *explanation needed*
- Battle Scars
- Vectorized doesn't mean SIMD: *explanation needed*
- join ordering is NP hard: *explanation needed*
- NULLs are equal in DISTINCT but inequal in UNIQUE: *explanation needed*
- NULLs are equal in DISTINCT but inequal in UNIQUE: https://modern-sql.com/feature/is-distinct-from


## Level 7
Expand All @@ -117,7 +117,7 @@ If you're replicating SQL databases, whether MySQL, Postgres, or SQL Server, [ch
- dee and dum: https://blog.jooq.org/creating-tables-dum-and-dee-in-postgresql/
- the Halloween problem: https://en.wikipedia.org/wiki/Halloween_Problem
- allballs: https://www.postgresql.org/message-id/24526.1106597936%40sss.pgh.pa.us
- fsyncgate: *explanation needed*
- fsyncgate: https://wiki.postgresql.org/wiki/Fsync_Errors
- Every SQL operator is actually a JOIN: *explanation needed*
- SERIAL is non-transactional: *explanation needed*
- SERIAL is non-transactional: https://www.postgresql.org/docs/current/datatype-numeric.html#DATATYPE-SERIAL
- NULL (?): *explanation needed*