3 ms·

> precomputed statistics over power-of-two-aligned time ranges Simple google search didn't get much details. Can someone please add some details or links for t

• hinkley 7y ago
  Does this blurb from the about page cover you? > BTrDB uses a K-ary tree to store timeseries data. The leaves of the tree store the individual time-value pairs. Each internal node stores associative statistics of the data in its subtree; currently, the statistics are the minimum value, mean value, maximum value, and number of data points. BTrDB uses the internal nodes to accelerate processing of these statistical aggregates over arbitrary time ranges.
  • oofabz 7y ago
    So basically, a high tech RRDtool?
    • hinkley 7y ago
      I wasn’t satisfied by the density of information on that site. In fact that paragraph was the closest hung to information I found on the whole site. Pretty much the sort of thing my coworkers would try to pass off as “documentation” and someone else would have to do it over for them...
• _wmd 7y ago
  https://www.usenix.org/system/files/conference/fast16/fast16-papers-andersen.pdf https://www.usenix.org/system/files/conference/fast16/fast16... Basic stats are recorded for the children of each tree node, and this is where the power-of-2 property comes from
• undershirt 7y ago
  There’s a more detailed explanation[1] that answers your question. And an interactive visualization[2] of the tree itself that you can click around. [1]https://github.com/PingThingsIO/btrdb-explained https://github.com/PingThingsIO/btrdb-explained [2]http://btrdb-viz-latest.surge.sh http://btrdb-viz-latest.surge.sh