4 ms·
I skimmed the article and saved it for later reading. Just wanted to point out that continued fractions are also interesting for those trying to encode hierarc
by presscast 8y ago
I skimmed the article and saved it for later reading.
Just wanted to point out that continued fractions are also interesting for those trying to encode hierarchical data into SQL tables: https://arxiv.org/pdf/cs/0402051.pdf https://arxiv.org/pdf/cs/0402051.pdf
- espeed 8y agoYeah, that's a good paper -- Vadim's nested-interval tree method is quite clever. For more related references, see... Using rational numbers to key nested sets https://news.ycombinator.com/item?id=13517490 https://news.ycombinator.com/item?id=13517490
- CMCDragonkai 8y agoGap keys are generally good enough.