Timeline for Build an API for a graph app with + 30 millions data points
Current License: CC BY-SA 4.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 14, 2023 at 21:00 | comment | added | Doc Brown | @JimmyJames: what you are describing is also a tree, just with only two levels and 100 child nodes of the root node. Maybe that's sufficient here, but I am describing the general case, and using more levels may allow to zoom more smoother. We do not know the rebalancing requirements since the OP did not state how often their whole dataset is getting an update. | |
| Sep 14, 2023 at 20:48 | comment | added | JimmyJames | It does make sense to doo something like a tree where you have levels like years, months, weeks (maybe), days. But wouldn't a binary tree constantly need to be rebalanced because you would always data to the right most leaf? | |
| Sep 14, 2023 at 20:14 | comment | added | JimmyJames | When I've built these kinds of visualizations, the charting tools basically need an array of values. I'm not seeing how a binary tree helps me digest an e.g., 100,000 value series, slurp 1000 values at a time into some function and output 100 values. | |
| Sep 14, 2023 at 20:08 | comment | added | Doc Brown | @JimmyJames: an array of arrays leads just to a k-nary tree, which is fine, but k=2 is actually the most simple approach I can think of. Note my initial description is intentionally general, aiming at general 2D-zooming, that's why I mentioned a quadtree. For a time series, that approach can be even made simpler, of course. | |
| Sep 14, 2023 at 20:05 | comment | added | JimmyJames | But why do you need a binary tree? What's wrong with an array (or array of arrays)? | |
| Sep 14, 2023 at 20:04 | history | edited | Doc Brown | CC BY-SA 4.0 |
added 16 characters in body
|
| Sep 14, 2023 at 20:02 | comment | added | Doc Brown | @JimmyJames: read my answer again, I wrote "for a time-series just a binary tree". | |
| Sep 14, 2023 at 18:09 | comment | added | JimmyJames | I'm a little confused. From what I can tell from the question, this a one-dimensional time series. I don't see how a quad-tree helps. | |
| Sep 14, 2023 at 14:03 | history | edited | Doc Brown | CC BY-SA 4.0 |
added 2 characters in body
|
| Sep 14, 2023 at 13:30 | history | edited | Doc Brown | CC BY-SA 4.0 |
added 63 characters in body
|
| Sep 14, 2023 at 13:11 | vote | accept | intern_2004_uk | ||
| Sep 15, 2023 at 9:34 | |||||
| Sep 14, 2023 at 11:31 | history | edited | Doc Brown | CC BY-SA 4.0 |
added 347 characters in body
|
| Sep 14, 2023 at 11:21 | history | edited | Doc Brown | CC BY-SA 4.0 |
added 347 characters in body
|
| Sep 14, 2023 at 11:14 | history | answered | Doc Brown | CC BY-SA 4.0 |