go-sstables
RethinkDB
go-sstables | RethinkDB | |
---|---|---|
4 | 25 | |
256 | 26,543 | |
- | 0.2% | |
4.0 | 5.5 | |
2 months ago | about 2 months ago | |
Go | C++ | |
Apache License 2.0 | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
go-sstables
- GitHub - thomasjungblut/go-sstables: Go library for protobuf compatible sstables, a skiplist, a recordio format and other database building blocks like a write-ahead log. Ships now with an embedded key-value store.
-
I want to dive into how to make search engines
I've never worked on a project that encompasses as many computer science algorithms as a search engine. There are a lot of topics you can lookup in "Information Storage and Retrieval":
- Tries (patricia, radix, etc...)
- Trees (b-trees, b+trees, merkle trees, log-structured merge-tree, etc..)
- Consensus (raft, paxos, etc..)
- Block storage (disk block size optimizations, mmap files, delta storage, etc..)
- Probabilistic filters (hyperloloog, bloom filters, etc...)
- Binary Search (sstables, sorted inverted indexes, roaring bitmaps)
- Ranking (pagerank, tf/idf, bm25, etc...)
- NLP (stemming, POS tagging, subject identification, sentiment analysis etc...)
- HTML (document parsing/lexing)
- Images (exif extraction, removal, resizing / proxying, etc...)
- Queues (SQS, NATS, Apollo, etc...)
- Clustering (k-means, density, hierarchical, gaussian distributions, etc...)
- Rate limiting (leaky bucket, windowed, etc...)
- Compression
- Applied linear algebra
- Text processing (unicode-normalization, slugify, sanitation, lossless and lossy hashing like metaphone and document fingerprinting)
- etc...
I'm sure there is plenty more I've missed. There are lots of generic structures involved like hashes, linked-lists, skip-lists, heaps and priority queues and this is just to get 2000's level basic tech.
- https://github.com/quickwit-oss/tantivy
- https://github.com/valeriansaliou/sonic
- https://github.com/mosuka/phalanx
- https://github.com/meilisearch/MeiliSearch
- https://github.com/blevesearch/bleve
- https://github.com/thomasjungblut/go-sstables
A lot of people new to this space mistakenly think you can just throw elastic search or postgres fulltext search in front of terabytes of records and have something decent. The problem is that search with good rankings often requires custom storage so calculations can be sharded among multiple nodes and you can do layered ranking without passing huge blobs of results between systems.
-
What's the big deal about key-value databases like FoundationDB ands RocksDB?
I highly recommend people comfortable with Go checkout the building blocks at https://github.com/thomasjungblut/go-sstables
This codebase shows how SSTables, WAL, memtables, skiplists, segment files, and plenty of other storage engine components work in a digestible way. Includes a demo database showing how it all comes together.
- Understanding LSM Trees: What Powers Write-Heavy Databases
RethinkDB
- Ask HN: How Can I Make My Front End React to Database Changes in Real-Time?
- RethinkDB: The open-source database for the realtime web
-
You forget RethinkDB, it's a shame
I've been poking around, testing and breaking database servers for a long time (more than 20 years today). But a few years ago I came across a jewel, the grail, one of the best solutions available. Under the radar, shunned for whatever reason, RethinkDB is nonetheless one of the finest database server projects I've ever tested.
-
Ask HN: Anyone Using RethinkDB in Production?
RethinkDB[0] looks like a "too good to be true" type of database. Anyone using it in production? What is your experience like? What are the pros and cons?
[0] https://rethinkdb.com
-
Help wanted for a project idea - A multi-room live chat experience, similar to Twitch chat's functionality
Since you’re not new to the field you might want to peek https://rethinkdb.com/ since it got picked up as an open source project.
-
What's the big deal about key-value databases like FoundationDB ands RocksDB?
No I don't think that's relevant. They implement their own btree it seems [0].
They don't use a key-value store library.
I know it's a bit of a fine line. But I'm talking about standalone libraries people embed across different applications/databases. That's what RocksDB/LevelDB/Pebble are.
[0] https://github.com/rethinkdb/rethinkdb/tree/v2.4.x/src/btree
-
Python, the usefulness of "dataclass"
A Data Objects represents data which can be saved inside a database. This concept is in the heart of SQLAlchemy, but as the name should be obvious: it's for SQL Database (in general). Today, there are now document databases too (like MongoDB, ArangoDB, RethinkDB that I love so much, or even PostgreSQL). So, a "data" is like a "structured and typed document" that you save "as is". That's not the same paradigm, not the same controls. There are advantages and disadvantages, but we won't debate that here.
-
Tools/kit/api/framework for creating a Synchronous app?
There are multiple ways to share data between two (or more) instances of your app: - you can use a shared storage, such as Cloud Firestore, - you can build your own backend (based on a real-time database, such as RethinkDB), - or you can rely on local communication using the Multipeer framework you linked.
- RethinkDB: the open-source database for the realtime web
What are some alternatives?
search-engines - Reviewing alternative search engines
CouchDB - Seamless multi-master syncing database with an intuitive HTTP/JSON API, designed for reliability
phalanx - Phalanx is a cloud-native distributed search engine that provides endpoints through gRPC and traditional RESTful API.
ArangoDB - 🥑 ArangoDB is a native multi-model database with flexible data models for documents, graphs, and key-values. Build high performance applications using a convenient SQL-like query language or JavaScript extensions.
pytai - Kaitai Struct: Visualizer and Hex Viewer GUI in Python
MongoDB - The MongoDB Database
hse - HSE: Heterogeneous-memory storage engine
Apache Cassandra - Mirror of Apache Cassandra
mitta-screenshot - Mitta's Chrome extension for saving the current view of a website.
RavenDB - ACID Document Database
search-lib - A library of classes which can be used to build a search engine.
supabase - The open source Firebase alternative.