stephencleary / arcdb Goto Github PK

See, e.g., MySql docs.

https://www.npgsql.org/efcore/modeling/concurrency.html?tabs=fluent-api

https://learn.microsoft.com/en-us/troubleshoot/windows/win32/asynchronous-disk-io-synchronous
https://learn.microsoft.com/en-us/windows-hardware/drivers/ifs/irps-are-different-from-fast-i-o
https://learn.microsoft.com/en-us/dotnet/api/system.io.randomaccess.writeasync?view=net-6.0#system-io-randomaccess-writeasync(microsoft-win32-safehandles-safefilehandle-system-readonlymemory((system-byte))-system-int64-system-threading-cancellationtoken)
https://microsoft.public.win32.programmer.kernel.narkive.com/qmFmUuWf/overlapped-io-with-error-0x800705ad
https://www.microsoftpressstore.com/articles/article.aspx?p=2224047&seqNum=4
https://learn.microsoft.com/en-us/dotnet/api/system.span-1.clear?view=net-6.0
https://opentelemetry.io/docs/reference/specification/metrics/supplementary-guidelines/
https://github.com/open-telemetry/opentelemetry-specification/blob/main/specification/metrics/api.md
https://learn.microsoft.com/en-us/dotnet/core/diagnostics/metrics-instrumentation
https://learn.microsoft.com/en-us/windows/win32/fileio/file-caching
https://social.msdn.microsoft.com/Forums/Windowsdesktop/en-US/847a735b-f21a-4be2-880b-12660e5b98b4/flushfilebuffers-system-call-fails-on-network-mapped-drive
https://stackoverflow.com/questions/56661972/windows-flushfilebuffers-system-call-fails-on-network-mapped-drive
https://stackoverflow.com/questions/22404893/flushing-only-file-metadata
dgraph-io/badger#699
https://en.m.wikipedia.org/wiki/B-tree
https://algorithmica.org/en/b-tree
https://github.com/algorithmica-org/algorithmica/blob/master/content/english/hpc/data-structures/binary-search.md
https://algorithmica.org/en/eytzinger
https://cstack.github.io/db_tutorial/parts/part7.html
https://www.postgresql.org/docs/13/wal-reliability.html
https://sqlite.org/wal.html
https://sqlite.org/pragma.html#pragma_synchronous
https://www.oreilly.com/library/view/transactional-information-systems/9781558605084/
https://highlyscalable.wordpress.com/2012/01/07/mvcc-transactions-key-value/
https://stackoverflow.com/questions/5179676/how-do-i-implement-mvcc
https://devblogs.microsoft.com/dotnet/file-io-improvements-in-dotnet-6/
https://devblogs.microsoft.com/oldnewthing/20100909-00/?p=12913
https://devblogs.microsoft.com/oldnewthing/20170510-00/?p=95505
https://perspectives.mvdirona.com/2008/04/disks-lies-and-damn-disks/
https://learn.microsoft.com/en-us/windows/win32/api/fileapi/nf-fileapi-createfilea#caching_behavior
https://learn.microsoft.com/en-us/windows/win32/fileio/file-buffering?redirectedfrom=MSDN
https://learn.microsoft.com/en-us/windows/win32/api/fileapi/nf-fileapi-flushfilebuffers
https://m.youtube.com/watch?v=rLDFFCMiAyg&feature=emb_title
https://www.litedb.org/
https://github.com/ayende/libgavran/blob/master/ch05/ch05.adoc
http://improve.dk/what-is-the-size-of-the-lob-pointer-for-max-types-like-varchar-varbinary-etc/
https://stackoverflow.com/questions/66980457/how-blobs-are-stored-in-mysql
https://ayende.com/blog/195969-A/implementing-a-file-pager-in-zig-rethinking-my-approach
https://github.com/nkatre/Operations-on-Trees/blob/master/B%20and%20B%2B%20Trees
https://en.m.wikipedia.org/wiki/Transaction_log
https://en.m.wikipedia.org/wiki/Algorithms_for_Recovery_and_Isolation_Exploiting_Semantics
https://ayende.com/blog/posts/series/174337/the-guts-n-glory-of-database-internals
https://en.m.wikipedia.org/wiki/Tuple_relational_calculus
https://en.m.wikipedia.org/wiki/Relational_algebra#:~:text=In%20database%20theory%2C%20relational%20algebra,Codd.
https://en.m.wikipedia.org/wiki/Relational_model
https://learn.microsoft.com/en-us/dotnet/api/system.io.file.openhandle?view=net-6.0#system-io-file-openhandle(system-string-system-io-filemode-system-io-fileaccess-system-io-fileshare-system-io-fileoptions-system-int64)
https://ayende.com/blog/163073/file-i-o-flush-or-writethrough
https://github.com/dotnet/runtime/tree/main/src/libraries/System.Private.CoreLib/src/System/IO/Strategies
https://learn.microsoft.com/en-us/dotnet/api/system.environment.systempagesize?view=net-6.0
https://learn.microsoft.com/en-us/windows/win32/api/fileapi/nf-fileapi-writefilegather#parameters
https://learn.microsoft.com/en-us/dotnet/api/system.runtime.interopservices.nativememory.alignedalloc?view=net-6.0
dotnet/runtime#28444
https://stackoverflow.com/questions/53329126/use-flushtrue-and-flushfilebuffers-both
https://learn.microsoft.com/en-us/windows/win32/api/fileapi/nf-fileapi-flushfilebuffers
https://devblogs.microsoft.com/oldnewthing/20140306-00/?p=1583
https://learn.microsoft.com/en-us/windows/win32/fileio/file-buffering

Halloween problem: when write transactions read, they read data that they may have already modified.

Should write transactions actually read from a read snapshot of the previous version? If we do want to allow write transactions to read modified records, then we'd need at least a way to snapshot enumerations. And this means potentially unlimited different snapshot versions within the same write transaction.

Consider: storing page metadata into separate pages, as opposed to part of the same page as data. Then data pages are just data.

Pro .NET Memory Management
Writing High-Performance .NET Code (Bet Watson)
Designing Data-Intensive Applications
Practical File System Design (free pdf)
Release It! (Pragmatic)