1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
# Database Queries
Netdata database can be queried with `/api/v1/data` and `/api/v1/badge.svg` REST API methods.
Every data query accepts the following parameters:
name|required|description
:----:|:----:|:---
`chart`|yes|The chart to be queried.
`points`|no|The number of points to be returned. Netdata can reduce number of points by applying query grouping methods. If not given, the result will have the same granularity as the database (although this relates to `gtime`).
`before`|no|The absolute timestamp or the relative (to now) time the query should finish evaluating data. If not given, it defaults to the timestamp of the latest point in the database.
`after`|no|The absolute timestamp or the relative (to `before`) time the query should start evaluating data. if not given, it defaults to the timestamp of the oldest point in the database.
`group`|no|The grouping method to use when reducing the points the database has. If not given, it defaults to `average`.
`gtime`|no|A resampling period to change the units of the metrics (i.e. setting this to `60` will convert `per second` metrics to `per minute`. If not given it defaults to granularity of the database.
`options`|no|A bitmap of options that can affect the operation of the query. Only 2 options are used by the query engine: `unaligned` and `percentage`. All the other options are used by the output formatters. The default is to return aligned data.
`dimensions`|no|A simple pattern to filter the dimensions to be queried. The default is to return all the dimensions of the chart.
## Operation
The query engine works as follows (in this order):
#### Time-frame
`after` and `before` define a time-frame, accepting:
- **absolute timestamps** (unix timestamps, i.e. seconds since epoch).
- **relative timestamps**:
`before` is relative to now and `after` is relative to `before`.
Example: `before=-60&after=-60` evaluates to the time-frame from -120 up to -60 seconds in
the past, relative to the latest entry of the database of the chart.
The engine verifies that the time-frame requested is available at the database:
- If the requested time-frame overlaps with the database, the excess requested
will be truncated.
- If the requested time-frame does not overlap with the database, the engine will
return an empty data set.
At the end of this operation, `after` and `before` are absolute timestamps.
#### Data grouping
Database points grouping is applied when the caller requests a time-frame to be
expressed with fewer points, compared to what is available at the database.
There are 2 uses that enable this feature:
- The caller requests a specific number of `points` to be returned.
For example, for a time-frame of 10 minutes, the database has 600 points (1/sec),
while the caller requested these 10 minutes to be expressed in 200 points.
This feature is used by netdata dashboards when you zoom-out the charts.
The dashboard is requesting the number of points the user's screen has.
This saves bandwidth and speeds up the browser (fewer points to evaluate for drawing the charts).
- The caller requests a **re-sampling** of the database, by setting `gtime` to any value
above the granularity of the chart.
For example, the chart's units is `requests/sec` and caller wants `requests/min`.
Using `points` and `gtime` the query engine tries to find a best fit for **database-points**
vs **result-points** (we call this ratio `group points`). It always tries to keep `group points`
an integer. Keep in mind the query engine may shift `after` if required.
#### Time-frame Alignment
Alignment is a very important aspect of netdata queries. Without it, the animated
charts on the dashboards would constantly change shape during incremental updates.
To provide consistent grouping through time, the query engine (by default) aligns
`after` and `before` to be a multiple of `group points`.
For example, if `group points` is 60 and alignment is enabled, the engine will return
each point with durations XX:XX:00 - XX:XX:59, matching whole minutes.
To disable alignment, pass `&options=unaligned` to the query.
#### Query Execution
To execute the query, the engine evaluates all dimensions of the chart, one after another.
The engine does not evaluate dimensions that do not match the [simple pattern](../../../libnetdata/simple_pattern)
given at the `dimensions` parameter, except when `options=percentage` is given (this option
requires all the dimensions to be evaluated to find the percentage of each dimension vs to chart
total).
For each dimension, it starts evaluating values starting at `after` (not inclusive) towards
`before` (inclusive).
For each value it calls the **grouping method** given with the `&group=` query parameter
(the default is `average`).
## Grouping methods
The following grouping methods are supported. These are given all the values in the time-frame
and they group the values every `group points`.
-  finds the minimum value
-  finds the maximum value
-  finds the average value
-  adds all the values and returns the sum
-  sorts the values and returns the value in the middle of the list
-  finds the standard deviation of the values
-  finds the relative standard deviation (coefficient of variation) of the values
-  finds the exponential weighted moving average of the values
-  applies Holt-Winters double exponential smoothing
-  finds the difference of the last vs the first value
The examples shown above, are live information from the `successful` web requests of the global netdata registry.
## Further processing
The result of the query engine is always a structure that has dimensions and values
for each dimension.
Formatting modules are then used to convert this result in many different formats and return it
to the caller.
## Performance
The query engine is highly optimized for speed. Most of its modules implement "online"
versions of the algorithms, requiring just one pass on the database values to produce
the result.
|
