CSR is an array-based trie hence very costly to update. It can serve as an index... | Hacker News

Hacker Timesnew | past | comments | ask | show | jobs | submit

		zozbot234 55 days ago \| parent \| context \| favorite \| on: Grafeo – A fast, lean, embeddable graph database b... CSR is an array-based trie hence very costly to update. It can serve as an index for parts of the graph that basically will almost never change, but not otherwise.

adsharma 55 days ago [–]

Makes it a good match for columnar databases which already operate on the read-only, read-mostly part of the spectrum.

Perhaps people can invent LSM like structures on top of them.

But at least establish that CSR on disk is a basic requirement before you claim that you're a legit graph database.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact