Samba on Scale: Difference between revisions
From SambaWiki
Slowfranklin (talk | contribs) |
Slowfranklin (talk | contribs) No edit summary |
||
| Line 44: | Line 44: | ||
* [https://git.samba.org/?p=slow/samba.git;a=blob;f=python/samba/samba3/dbwrap_py_tdb.py;h=1931ff2f43a3a522d402d20dfc3306b184b037d8;hb=refs/heads/dbwrap_py TDB] |
* [https://git.samba.org/?p=slow/samba.git;a=blob;f=python/samba/samba3/dbwrap_py_tdb.py;h=1931ff2f43a3a522d402d20dfc3306b184b037d8;hb=refs/heads/dbwrap_py TDB] |
||
= Strict-serializability, can we get away with something weaker? = |
|||
| ⚫ | |||
* [https://www.cockroachlabs.com/blog/db-consistency-isolation-terminology/ How to talk about consistency and isolation in distributed DBs] |
|||
* [https://dbmsmusings.blogspot.com/2019/06/correctness-anomalies-under.html Correctness Anomalies Under Serializable Isolation] |
|||
* [https://kousiknath.medium.com/consistency-guarantees-in-distributed-systems-explained-simply-720caa034116 Consistency Guarantees in Distributed Systems Explained Simply] |
|||
* [http://muratbuffalo.blogspot.com/2022/08/strict-serializability-but-at-what-cost.html Strict-serializability, but at what cost, for what purpose?] |
|||
| ⚫ | |||
{| class="wikitable sortable" |
{| class="wikitable sortable" |
||
Revision as of 16:16, 9 March 2023
List of scalable Key/Value Stores
For an overview of Consistency Models see Jepsen or Wikipedia. Note: LWT are defined as multiple operations on a single key.
| Name | Type | Consistency Model | Transactions | C Client | Notes |
|---|---|---|---|---|---|
| ctdb | K/V | Volatile DBs: Basically Sequential Consistency Persistent DBs: Strict Serializability |
No Yes |
yes | |
| etcd | K/V | Linearizability | LWT ("mini") | yes | Why? |
| Ceph Rados | K/V | Linearizability | LWT via Object Operations | yes | |
| YugabyteDB | SQL | Single-key Linearizability with LWT | yes | yes | |
| Apache Cassandra 1-4 | CQL | Configurable, highest: Single-key Linearizability with LWT |
yes | yes | |
| Apache Cassandra 5 | CQL | Upcoming: Strict Serializability [1] |
yes | yes | |
| FoundationDB | K/V | Strict Serializability | yes | yes | |
| CockroachDB | SQL | Serializable+, Strong Partition Serializability | LWT | yes | Jepsen |
| ScyllaDB | CQL | Single-key Linearizability with LWT | LWT | yes | Intel DPDK via Seastar |
| tikv | K/V | Strong Consistency[2] | yes (Percolator based) | no (C++) | |
| Apache Pegasus | ? | ? | ? | no (C++) | |
| Apache HBase | ? | ? | ? | ? | |
| Apache Ignite | ? | ? | ? | ? |
Rapid Samba dbwrap backend prototyping
A new dbwrap backend called dbwrap_py that calls into Python for the database operations. Available backends:
Strict-serializability, can we get away with something weaker?
- How to talk about consistency and isolation in distributed DBs
- Correctness Anomalies Under Serializable Isolation
- Consistency Guarantees in Distributed Systems Explained Simply
- Strict-serializability, but at what cost, for what purpose?
List of Opensource Clustered Filesystems
| Name | Built on-top of Object Storage | Notes |
|---|---|---|
| Ceph | yes | |
| GlusterFS | no | |
| JuiceFS | yes | |
| MooseFS | no | |
| ObjectiveFS | yes | |
| Lustre | no | |
| BeegFS | no |
Links
- A Comparison of Scalable Database Isolation Levels
- Correctness Anomalies Under Serializable Isolation
- Linearizability vs Serializability, and Distributed Transactions
- Comparison of a few SQL and no-SQL DBs
- Summary of Paxos, Multipaxos, Raft, Epaxos and ACCORD
- Nice Summary of Consistency Models and Issues in CockroachDB
- FUSE Filesystem on-top of FoundationDB
- YCSB
- Benchant YCSB Ranking
- How FoundationDB works
- Fast General Purpose Transactions in Apache Cassandra
- Comparing Distributed Transaction Architectures for the Cloud Era
- MIT Distributed Systems Course