]> git.feebdaed.xyz Git - 0xmirror/ovs.git/commit
ovsdb: Use table indexes if available for ovsdb_query().
authorMike Pattrick <mkp@redhat.com>
Wed, 19 Jun 2024 12:54:53 +0000 (08:54 -0400)
committerIlya Maximets <i.maximets@ovn.org>
Tue, 15 Jul 2025 16:05:32 +0000 (18:05 +0200)
commit0add983b38e42ac4e71a94e8cccbed8405aec1d8
tree25229e8a67724ab5907ab0fc997b6538f3023267
parent5c4d60671c5622304f12e13c8dec8eeff927d9b5
ovsdb: Use table indexes if available for ovsdb_query().

Currently all OVSDB database queries except for UUID lookups all result
in linear lookups over the entire table, even if an index is present.

This patch modifies ovsdb_query() to attempt an index lookup first, if
possible. If no matching indexes are present then a linear index is
still conducted.

To test this, I set up an ovsdb database with a variable number of rows
and timed the average of how long ovsdb-client took to query a single
row. The first two tests involved a linear scan that didn't match any
rows, so there was no overhead associated with sending or encoding
output. The post-patch linear scan was a worst case scenario where the
table did have an appropriate index but the conditions made its usage
impossible. The indexed lookup test was for a matching row, which did
also include overhead associated with a match. The results are included
in the table below.

Rows                   | 100k | 200k | 300k | 400k | 500k
-----------------------+------+------+------+------+-----
Pre-patch linear scan  |  9ms | 24ms | 37ms | 49ms | 61ms
Post-patch linear scan |  9ms | 24ms | 38ms | 49ms | 61ms
Indexed lookup         |  3ms |  3ms |  3ms |  3ms |  3ms

I also tested the performance of ovsdb_query() by wrapping it in a loop
and measuring the time it took to perform 1000 linear scans on 1, 10,
100k, and 200k rows. This test showed that the new index checking code
did not slow down worst case lookups to a statistically detectable
degree.

Reported-at: https://issues.redhat.com/browse/FDP-590
Signed-off-by: Mike Pattrick <mkp@redhat.com>
Signed-off-by: Ilya Maximets <i.maximets@ovn.org>
14 files changed:
ovsdb/execution.c
ovsdb/query.c
ovsdb/query.h
ovsdb/rbac.c
ovsdb/rbac.h
ovsdb/row.h
ovsdb/transaction.c
ovsdb/transaction.h
tests/ovsdb-execution.at
tests/ovsdb-macros.at
tests/ovsdb-query.at
tests/ovsdb-server.at
tests/ovsdb-tool.at
tests/test-ovsdb.c