mirror of
https://github.com/prometheus/prometheus.git
synced 2024-11-13 17:14:05 -08:00
b1ed4a0a66
* Push the matchers for LabelNames all the way into the index. NB This doesn't actually implement it in the index, just plumbs it through for now... Signed-off-by: Tom Wilkie <tom@grafana.com> * Hack it up. Does not work. Signed-off-by: Tom Wilkie <tom@grafana.com> * Revert changes I don't understand Can't see why do we need to hold a mutex on symbols, and the purpose of the LabelNamesFor method. Maybe I'll need to re-add this later. Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Implement LabelNamesFor This method provides the label names that appear in the postings provided. We do that deeper than the label values because we know beforehand that most of the label names we'll be the same across different postings, and we don't want to go down an up looking up the same symbols for all different series. Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Mutex on symbols should be unlocked However, I still don't understand why do we need a mutex here. Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Fix head.LabelNamesFor Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Implement mockIndex LabelNames with matchers Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Nitpick on slice initialisation Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Add tests for LabelNamesWithMatchers Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Fix the mutex mess on head.LabelValues/LabelNames I still don't see why we need to grab that unrelated mutex, but at least now we're grabbing it consistently Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Check error after iterating postings Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Use the error from posting when there was en error in postings Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Update storage/interface.go comment Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> * Update tsdb/index/index.go comment Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> * Update tsdb/index/index.go wrapped error msg Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> * Update tsdb/index/index.go wrapped error msg Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> * Update tsdb/index/index.go warpped error msg Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com> * Remove unneeded comment Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Add testcases for LabelNames w/matchers in api.go Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> * Use t.Cleanup() instead of defer in tests Signed-off-by: Oleg Zaytsev <mail@olegzaytsev.com> Co-authored-by: Tom Wilkie <tom@grafana.com> Co-authored-by: Ganesh Vernekar <15064823+codesome@users.noreply.github.com>
312 lines
12 KiB
Go
312 lines
12 KiB
Go
// Copyright 2014 The Prometheus Authors
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package storage
|
|
|
|
import (
|
|
"context"
|
|
"errors"
|
|
"fmt"
|
|
|
|
"github.com/prometheus/prometheus/pkg/exemplar"
|
|
"github.com/prometheus/prometheus/pkg/labels"
|
|
"github.com/prometheus/prometheus/tsdb/chunkenc"
|
|
"github.com/prometheus/prometheus/tsdb/chunks"
|
|
)
|
|
|
|
// The errors exposed.
|
|
var (
|
|
ErrNotFound = errors.New("not found")
|
|
ErrOutOfOrderSample = errors.New("out of order sample")
|
|
ErrDuplicateSampleForTimestamp = errors.New("duplicate sample for timestamp")
|
|
ErrOutOfBounds = errors.New("out of bounds")
|
|
ErrOutOfOrderExemplar = errors.New("out of order exemplar")
|
|
ErrDuplicateExemplar = errors.New("duplicate exemplar")
|
|
ErrExemplarLabelLength = fmt.Errorf("label length for exemplar exceeds maximum of %d UTF-8 characters", exemplar.ExemplarMaxLabelSetLength)
|
|
ErrExemplarsDisabled = fmt.Errorf("exemplar storage is disabled or max exemplars is less than or equal to 0")
|
|
)
|
|
|
|
// Appendable allows creating appenders.
|
|
type Appendable interface {
|
|
// Appender returns a new appender for the storage. The implementation
|
|
// can choose whether or not to use the context, for deadlines or to check
|
|
// for errors.
|
|
Appender(ctx context.Context) Appender
|
|
}
|
|
|
|
// SampleAndChunkQueryable allows retrieving samples as well as encoded samples in form of chunks.
|
|
type SampleAndChunkQueryable interface {
|
|
Queryable
|
|
ChunkQueryable
|
|
}
|
|
|
|
// Storage ingests and manages samples, along with various indexes. All methods
|
|
// are goroutine-safe. Storage implements storage.Appender.
|
|
type Storage interface {
|
|
SampleAndChunkQueryable
|
|
Appendable
|
|
|
|
// StartTime returns the oldest timestamp stored in the storage.
|
|
StartTime() (int64, error)
|
|
|
|
// Close closes the storage and all its underlying resources.
|
|
Close() error
|
|
}
|
|
|
|
// ExemplarStorage ingests and manages exemplars, along with various indexes. All methods are
|
|
// goroutine-safe. ExemplarStorage implements storage.ExemplarAppender and storage.ExemplarQuerier.
|
|
type ExemplarStorage interface {
|
|
ExemplarQueryable
|
|
ExemplarAppender
|
|
}
|
|
|
|
// A Queryable handles queries against a storage.
|
|
// Use it when you need to have access to all samples without chunk encoding abstraction e.g promQL.
|
|
type Queryable interface {
|
|
// Querier returns a new Querier on the storage.
|
|
Querier(ctx context.Context, mint, maxt int64) (Querier, error)
|
|
}
|
|
|
|
// Querier provides querying access over time series data of a fixed time range.
|
|
type Querier interface {
|
|
LabelQuerier
|
|
|
|
// Select returns a set of series that matches the given label matchers.
|
|
// Caller can specify if it requires returned series to be sorted. Prefer not requiring sorting for better performance.
|
|
// It allows passing hints that can help in optimising select, but it's up to implementation how this is used if used at all.
|
|
Select(sortSeries bool, hints *SelectHints, matchers ...*labels.Matcher) SeriesSet
|
|
}
|
|
|
|
// A ChunkQueryable handles queries against a storage.
|
|
// Use it when you need to have access to samples in encoded format.
|
|
type ChunkQueryable interface {
|
|
// ChunkQuerier returns a new ChunkQuerier on the storage.
|
|
ChunkQuerier(ctx context.Context, mint, maxt int64) (ChunkQuerier, error)
|
|
}
|
|
|
|
// ChunkQuerier provides querying access over time series data of a fixed time range.
|
|
type ChunkQuerier interface {
|
|
LabelQuerier
|
|
|
|
// Select returns a set of series that matches the given label matchers.
|
|
// Caller can specify if it requires returned series to be sorted. Prefer not requiring sorting for better performance.
|
|
// It allows passing hints that can help in optimising select, but it's up to implementation how this is used if used at all.
|
|
Select(sortSeries bool, hints *SelectHints, matchers ...*labels.Matcher) ChunkSeriesSet
|
|
}
|
|
|
|
// LabelQuerier provides querying access over labels.
|
|
type LabelQuerier interface {
|
|
// LabelValues returns all potential values for a label name.
|
|
// It is not safe to use the strings beyond the lifetime of the querier.
|
|
// If matchers are specified the returned result set is reduced
|
|
// to label values of metrics matching the matchers.
|
|
LabelValues(name string, matchers ...*labels.Matcher) ([]string, Warnings, error)
|
|
|
|
// LabelNames returns all the unique label names present in the block in sorted order.
|
|
// If matchers are specified the returned result set is reduced
|
|
// to label names of metrics matching the matchers.
|
|
LabelNames(matchers ...*labels.Matcher) ([]string, Warnings, error)
|
|
|
|
// Close releases the resources of the Querier.
|
|
Close() error
|
|
}
|
|
|
|
type ExemplarQueryable interface {
|
|
// ExemplarQuerier returns a new ExemplarQuerier on the storage.
|
|
ExemplarQuerier(ctx context.Context) (ExemplarQuerier, error)
|
|
}
|
|
|
|
// ExemplarQuerier provides reading access to time series data.
|
|
type ExemplarQuerier interface {
|
|
// Select all the exemplars that match the matchers.
|
|
// Within a single slice of matchers, it is an intersection. Between the slices, it is a union.
|
|
Select(start, end int64, matchers ...[]*labels.Matcher) ([]exemplar.QueryResult, error)
|
|
}
|
|
|
|
// SelectHints specifies hints passed for data selections.
|
|
// This is used only as an option for implementation to use.
|
|
type SelectHints struct {
|
|
Start int64 // Start time in milliseconds for this select.
|
|
End int64 // End time in milliseconds for this select.
|
|
|
|
Step int64 // Query step size in milliseconds.
|
|
Func string // String representation of surrounding function or aggregation.
|
|
|
|
Grouping []string // List of label names used in aggregation.
|
|
By bool // Indicate whether it is without or by.
|
|
Range int64 // Range vector selector range in milliseconds.
|
|
}
|
|
|
|
// TODO(bwplotka): Move to promql/engine_test.go?
|
|
// QueryableFunc is an adapter to allow the use of ordinary functions as
|
|
// Queryables. It follows the idea of http.HandlerFunc.
|
|
type QueryableFunc func(ctx context.Context, mint, maxt int64) (Querier, error)
|
|
|
|
// Querier calls f() with the given parameters.
|
|
func (f QueryableFunc) Querier(ctx context.Context, mint, maxt int64) (Querier, error) {
|
|
return f(ctx, mint, maxt)
|
|
}
|
|
|
|
// Appender provides batched appends against a storage.
|
|
// It must be completed with a call to Commit or Rollback and must not be reused afterwards.
|
|
//
|
|
// Operations on the Appender interface are not goroutine-safe.
|
|
type Appender interface {
|
|
// Append adds a sample pair for the given series.
|
|
// An optional reference number can be provided to accelerate calls.
|
|
// A reference number is returned which can be used to add further
|
|
// samples in the same or later transactions.
|
|
// Returned reference numbers are ephemeral and may be rejected in calls
|
|
// to Append() at any point. Adding the sample via Append() returns a new
|
|
// reference number.
|
|
// If the reference is 0 it must not be used for caching.
|
|
Append(ref uint64, l labels.Labels, t int64, v float64) (uint64, error)
|
|
|
|
// Commit submits the collected samples and purges the batch. If Commit
|
|
// returns a non-nil error, it also rolls back all modifications made in
|
|
// the appender so far, as Rollback would do. In any case, an Appender
|
|
// must not be used anymore after Commit has been called.
|
|
Commit() error
|
|
|
|
// Rollback rolls back all modifications made in the appender so far.
|
|
// Appender has to be discarded after rollback.
|
|
Rollback() error
|
|
|
|
ExemplarAppender
|
|
}
|
|
|
|
// GetRef is an extra interface on Appenders used by downstream projects
|
|
// (e.g. Cortex) to avoid maintaining a parallel set of references.
|
|
type GetRef interface {
|
|
// Returns reference number that can be used to pass to Appender.Append(),
|
|
// and a set of labels that will not cause another copy when passed to Appender.Append().
|
|
// 0 means the appender does not have a reference to this series.
|
|
GetRef(lset labels.Labels) (uint64, labels.Labels)
|
|
}
|
|
|
|
// ExemplarAppender provides an interface for adding samples to exemplar storage, which
|
|
// within Prometheus is in-memory only.
|
|
type ExemplarAppender interface {
|
|
// AppendExemplar adds an exemplar for the given series labels.
|
|
// An optional reference number can be provided to accelerate calls.
|
|
// A reference number is returned which can be used to add further
|
|
// exemplars in the same or later transactions.
|
|
// Returned reference numbers are ephemeral and may be rejected in calls
|
|
// to Append() at any point. Adding the sample via Append() returns a new
|
|
// reference number.
|
|
// If the reference is 0 it must not be used for caching.
|
|
// Note that in our current implementation of Prometheus' exemplar storage
|
|
// calls to Append should generate the reference numbers, AppendExemplar
|
|
// generating a new reference number should be considered possible erroneous behaviour and be logged.
|
|
AppendExemplar(ref uint64, l labels.Labels, e exemplar.Exemplar) (uint64, error)
|
|
}
|
|
|
|
// SeriesSet contains a set of series.
|
|
type SeriesSet interface {
|
|
Next() bool
|
|
// At returns full series. Returned series should be iterable even after Next is called.
|
|
At() Series
|
|
// The error that iteration as failed with.
|
|
// When an error occurs, set cannot continue to iterate.
|
|
Err() error
|
|
// A collection of warnings for the whole set.
|
|
// Warnings could be return even iteration has not failed with error.
|
|
Warnings() Warnings
|
|
}
|
|
|
|
var emptySeriesSet = errSeriesSet{}
|
|
|
|
// EmptySeriesSet returns a series set that's always empty.
|
|
func EmptySeriesSet() SeriesSet {
|
|
return emptySeriesSet
|
|
}
|
|
|
|
type errSeriesSet struct {
|
|
err error
|
|
}
|
|
|
|
func (s errSeriesSet) Next() bool { return false }
|
|
func (s errSeriesSet) At() Series { return nil }
|
|
func (s errSeriesSet) Err() error { return s.err }
|
|
func (s errSeriesSet) Warnings() Warnings { return nil }
|
|
|
|
// ErrSeriesSet returns a series set that wraps an error.
|
|
func ErrSeriesSet(err error) SeriesSet {
|
|
return errSeriesSet{err: err}
|
|
}
|
|
|
|
var emptyChunkSeriesSet = errChunkSeriesSet{}
|
|
|
|
// EmptyChunkSeriesSet returns a chunk series set that's always empty.
|
|
func EmptyChunkSeriesSet() ChunkSeriesSet {
|
|
return emptyChunkSeriesSet
|
|
}
|
|
|
|
type errChunkSeriesSet struct {
|
|
err error
|
|
}
|
|
|
|
func (s errChunkSeriesSet) Next() bool { return false }
|
|
func (s errChunkSeriesSet) At() ChunkSeries { return nil }
|
|
func (s errChunkSeriesSet) Err() error { return s.err }
|
|
func (s errChunkSeriesSet) Warnings() Warnings { return nil }
|
|
|
|
// ErrChunkSeriesSet returns a chunk series set that wraps an error.
|
|
func ErrChunkSeriesSet(err error) ChunkSeriesSet {
|
|
return errChunkSeriesSet{err: err}
|
|
}
|
|
|
|
// Series exposes a single time series and allows iterating over samples.
|
|
type Series interface {
|
|
Labels
|
|
SampleIterable
|
|
}
|
|
|
|
// ChunkSeriesSet contains a set of chunked series.
|
|
type ChunkSeriesSet interface {
|
|
Next() bool
|
|
// At returns full chunk series. Returned series should be iterable even after Next is called.
|
|
At() ChunkSeries
|
|
// The error that iteration has failed with.
|
|
// When an error occurs, set cannot continue to iterate.
|
|
Err() error
|
|
// A collection of warnings for the whole set.
|
|
// Warnings could be return even iteration has not failed with error.
|
|
Warnings() Warnings
|
|
}
|
|
|
|
// ChunkSeries exposes a single time series and allows iterating over chunks.
|
|
type ChunkSeries interface {
|
|
Labels
|
|
ChunkIterable
|
|
}
|
|
|
|
// Labels represents an item that has labels e.g. time series.
|
|
type Labels interface {
|
|
// Labels returns the complete set of labels. For series it means all labels identifying the series.
|
|
Labels() labels.Labels
|
|
}
|
|
|
|
type SampleIterable interface {
|
|
// Iterator returns a new, independent iterator of the data of the series.
|
|
Iterator() chunkenc.Iterator
|
|
}
|
|
|
|
type ChunkIterable interface {
|
|
// Iterator returns a new, independent iterator that iterates over potentially overlapping
|
|
// chunks of the series, sorted by min time.
|
|
Iterator() chunks.Iterator
|
|
}
|
|
|
|
type Warnings []error
|