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. (by thomasjungblut)

Go-sstables Alternatives

Similar projects and alternatives to go-sstables

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better go-sstables alternative or higher similarity.

go-sstables reviews and mentions

Posts with mentions or reviews of go-sstables. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-08-25.
  • 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.
    1 project | /r/databasedevelopment | 25 Aug 2022
  • I want to dive into how to make search engines
    16 projects | news.ycombinator.com | 25 Aug 2022
    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?
    6 projects | news.ycombinator.com | 23 Aug 2022
    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
    3 projects | news.ycombinator.com | 9 Feb 2022
  • A note from our sponsor - SaaSHub
    www.saashub.com | 30 Apr 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic go-sstables repo stats
4
253
4.0
about 2 months ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com