News for hackers. Stuff that matters.
Re:Evolution of tree data structures for indexing by j-pb on Tuesday July 27, 2021 @03:00AM (#27969446)
We're doing just that. We have an index trie datastructure that is optimized for manipulation by an FPGA in an SSD.

Xillinx recently released a product that enables this which it's super awesome and even affordable.

https://www.xilinx.com/applications/data-center/computationa...

Re:Evolution of tree data structures for indexing by infogulch on Tuesday July 27, 2021 @02:29PM (#27975792)
Very cool! It seems to me that the "disk as a contiguous array of blocks"-paradigm is simply unsuited to SSDs, and ssds have to do a lot of work to support that fiction for the OS and databases in particular. If that's a reasonable assessment, then the next question is: what is a better model/paradigm for cell storage that minimizes bookkeeping overhead?