Sorting (topN)

Sorting (topN) - 图1info

Apache Druid supports two query languages: Druid SQL and native queries. This document describes the native language. For information about sorting in SQL, refer to the SQL documentation.

In Apache Druid, the topN metric spec specifies how topN values should be sorted.

Numeric TopNMetricSpec

The simplest metric specification is a String value indicating the metric to sort topN results by. They are included in a topN query with:

  1. "metric": "<metric_name>"

The metric field can also be given as a JSON object. The grammar for dimension values sorted by numeric value is shown below:

  1. "metric": {
  2. "type": "numeric",
  3. "metric": "<metric_name>"
  4. }
propertydescriptionrequired?
typethis indicates a numeric sortyes
metricthe actual metric field in which results will be sorted byyes

Dimension TopNMetricSpec

This metric specification sorts TopN results by dimension value, using one of the sorting orders described here: Sorting Orders

propertytypedescriptionrequired?
typeStringthis indicates a sort a dimension’s valuesyes, must be ‘dimension’
orderingStringSpecifies the sorting order. Can be one of the following values: “lexicographic”, “alphanumeric”, “numeric”, “strlen”. See Sorting Orders for more details.no, default: “lexicographic”
previousStopStringthe starting point of the sort. For example, if a previousStop value is ‘b’, all values before ‘b’ are discarded. This field can be used to paginate through all the dimension values.no

The following metricSpec uses lexicographic sorting.

  1. "metric": {
  2. "type": "dimension",
  3. "ordering": "lexicographic",
  4. "previousStop": "<previousStop_value>"
  5. }

Note that in earlier versions of Druid, the functionality provided by the DimensionTopNMetricSpec was handled by two separate spec types, Lexicographic and Alphanumeric (when only two sorting orders were supported). These spec types have been deprecated but are still usable.

Inverted TopNMetricSpec

Sort dimension values in inverted order, i.e inverts the order of the delegate metric spec. It can be used to sort the values in ascending order.

  1. "metric": {
  2. "type": "inverted",
  3. "metric": <delegate_top_n_metric_spec>
  4. }
propertydescriptionrequired?
typethis indicates an inverted sortyes
metricthe delegate metric spec.yes