Structure Guided TiDB

This repository is a fork of TiDB extended with an implementation of structure guided query optimization. The new optimization option for acyclic and nearly acyclic conjunctive queries uses query decompositions and Yannakakis' algorithm in order to define a good join order and eliminate tuples not contributing to the end result of the query, before the actual join.

Dependencies

TiDB is a go project, therefore requiring a valid go installation. We used go version 1.20.

Query decompositions are created through the go library BalancedGo.

Running the DBMS

To run or debug the DBMS, follow the instructions in the original README file.

OR

See the Get Started chapter of TiDB Development Guide.

Patching a Cluster with TiUP

Build the DBMS: make
Package the binary (from the bin folder): tar -cvzf out.tar.gz ./tidb-server
Patch all TiDB instances in the database cluster: tiup cluster patch <cluster_name> <path_to_packagedBinary> -R tidb

Evaluations

Information regarding conducted evaluations are contained in the following repository: StructureGuidedTiDBEvaluation

Name		Name	Last commit message	Last commit date
Latest commit History 19,918 Commits
.github		.github
LICENSES		LICENSES
autoid_service		autoid_service
bindinfo		bindinfo
br		br
build		build
cmd		cmd
config		config
ddl		ddl
distsql		distsql
docs		docs
domain		domain
dumpling		dumpling
errno		errno
executor		executor
expression		expression
extension		extension
hooks		hooks
infoschema		infoschema
keyspace		keyspace
kv		kv
lock		lock
meta		meta
metrics		metrics
owner		owner
parser		parser
planner		planner
plugin		plugin
privilege		privilege
resourcemanager		resourcemanager
server		server
session		session
sessionctx		sessionctx
sessiontxn		sessiontxn
statistics		statistics
store		store
structure		structure
table		table
tablecodec		tablecodec
telemetry		telemetry
testkit		testkit
tests		tests
tidb-binlog		tidb-binlog
tidb-server		tidb-server
tools/check		tools/check
ttl		ttl
types		types
util		util
.bazelrc		.bazelrc
.bazelversion		.bazelversion
.codecov.yml		.codecov.yml
.dockerignore		.dockerignore
.editorconfig		.editorconfig
.gitattributes		.gitattributes
.gitignore		.gitignore
.golangci.yml		.golangci.yml
BUILD.bazel		BUILD.bazel
CODE_OF_CONDUCT.md		CODE_OF_CONDUCT.md
CONTRIBUTING.md		CONTRIBUTING.md
CONTRIBUTORS.md		CONTRIBUTORS.md
DEPS.bzl		DEPS.bzl
Dockerfile		Dockerfile
Jenkinsfile		Jenkinsfile
LICENSE		LICENSE
Makefile		Makefile
Makefile.common		Makefile.common
README.md		README.md
README_ORIG.md		README_ORIG.md
SECURITY.md		SECURITY.md
WORKSPACE		WORKSPACE
checklist.md		checklist.md
ci.md		ci.md
code_review_guide.md		code_review_guide.md
errors.toml		errors.toml
go.mod		go.mod
go.sum		go.sum
roadmap.md		roadmap.md
unstable.txt		unstable.txt

License

MichaelMartinek/StructureGuidedTiDB

Folders and files

Latest commit

History