C IDL Compound Indexes #111
Closed
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
In the work made in our projects, it was found the need to have a faster access to the rows contained in tables in the replica, as well to have the possibility to loop over a subset of rows that meet some specified criteria. Those needs lead us to design and implement a functionality that satisfies those requirements, so an implementation of special indexes were done. In order to keep the OVSDB server implementation unmodified and avoid extra load of processing, the indexes are created as part of the IDL. The indexes are created as part of the initialization of the replica request and are maintained automatically when there are changes in the replica. This document explains the design rationale of the compound indexes feature. Signed-off-by: Javier Albornoz <javier.albornoz@hpe.com> Signed-off-by: Esteban Rodriguez Betancourt <estebarb@hpe.com> Signed-off-by: Jorge Arturo Sauma Vargas <jorge.sauma@hpe.com> Co-authored-by: Javier Albornoz <javier.albornoz@hpe.com> Co-authored-by: Esteban Rodriguez Betancourt <estebarb@hpe.com> Co-authored-by: Jorge Arturo Sauma Vargas <jorge.sauma@hpe.com>
Skiplist implementation intended for the IDL compound indexes feature. Signed-off-by: Esteban Rodriguez Betancourt <estebarb@hpe.com>
estebarbhpe
force-pushed
the
clean/compound-indexes
branch
from
0c7460f
to
391721e
Compare
In the C IDL, allows to create multicolumn indexes in the tables, that are keep synched with the data in the replica. Signed-off-by: Esteban Rodriguez Betancourt <estebarb@hpe.com>
Generates and fill the default comparators for columns with type int, real, string. Also creates the macros that allow to iterate over the contents of the index, and perform queries. Signed-off-by: Arnoldo Lutz Guevara <arnoldo.lutz.guevara@hpe.com> Signed-off-by: Esteban Rodriguez Betancourt <estebarb@hpe.com>
estebarbhpe
force-pushed
the
clean/compound-indexes
branch
from
391721e
to
126fb1c
Compare
|
Review is ongoing in threads in ovs-dev. I'll look forward to v3. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Adds compound indexes to the C IDL. This improvements allows to do fast lookups over columns other than the UUID, and retrieve rows in order.