query

package

v0.0.0-...-8a2c9d0 Latest Latest Go to latest Published: Nov 9, 2023 License: MIT Imports: 11 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/csci1270-fall-2023/dbms-projects-handout

Links

Open Source Insights

Documentation ¶

Index ¶

Variables
func HandleJoin(d *db.Database, payload string, w io.Writer) (err error)
func Join(ctx context.Context, leftTable db.Index, rightTable db.Index, ...) (chan EntryPair, context.Context, *errgroup.Group, func(), error)
func QueryRepl(d *db.Database) *repl.REPL
type BloomFilter
- func CreateFilter(size int64) *BloomFilter
- func (filter *BloomFilter) Contains(key int64) bool
- func (filter *BloomFilter) Insert(key int64)
type EntryPair

Constants ¶

This section is empty.

Variables ¶

View Source

var DEFAULT_FILTER_SIZE int64 = 1024

Functions ¶

func HandleJoin ¶

func HandleJoin(d *db.Database, payload string, w io.Writer) (err error)

Handle join.

func Join ¶

func Join(
	ctx context.Context,
	leftTable db.Index,
	rightTable db.Index,
	joinOnLeftKey bool,
	joinOnRightKey bool,
) (chan EntryPair, context.Context, *errgroup.Group, func(), error)

Join leftTable on rightTable using Grace Hash Join.

func QueryRepl ¶

func QueryRepl(d *db.Database) *repl.REPL

Query REPL.

Types ¶

type BloomFilter ¶

type BloomFilter struct {
	// contains filtered or unexported fields
}

func CreateFilter ¶

func CreateFilter(size int64) *BloomFilter

CreateFilter initializes a BloomFilter with the given size.

func (*BloomFilter) Contains ¶

func (filter *BloomFilter) Contains(key int64) bool

Contains checks if the given key can be found in the bloom filter/

func (*BloomFilter) Insert ¶

func (filter *BloomFilter) Insert(key int64)

Insert adds an element into the bloom filter.

type EntryPair ¶

type EntryPair struct {
	// contains filtered or unexported fields
}

Entry pair struct - output of a join.

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL