Skip to content

Add "Indexes" Document #484

@landongyu

Description

@landongyu

Affected Areas

Something else (please specify in the description!)

Feature Description

After reading through the two parts of code:

  1. org.polypheny.db.adapter.index.CoWHashIndex
  2. org.polypheny.db.adapter.index.CowMultiHashIndex
  • CoWHashIndex: Implements a hash index for unique keys. It supports basic insertion and deletion operations, as well as transactional operations like commit and rollback, but it deals with the insertion and deletion of individual key-value pairs.

  • CowMultiHashIndex: Extends the hash index to support non-unique keys, allowing one key to correspond to multiple values. This class particularly supports batch processing of updates, meaning it can insert or delete multiple key-value pairs simultaneously. This is especially useful for scenarios that require handling multiple update operations within a single transaction.

Indexes.pdf]

Use Case(s)

No response

Possible Solutions

No response

Possible Alternatives

No response

Metadata

Metadata

Assignees

No one assigned

    Labels

    C-enhancementCategory: An issue proposing an enhancement

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions