kuzu icon indicating copy to clipboard operation
kuzu copied to clipboard

Feature: Rel tables with only forward directed storage

Open ray6080 opened this issue 4 months ago • 1 comments

Description

Currently, when we create rel tables, we always store rel tuples in a duplicated way that each tuple is stored in both forward and backward directed storage. This is to allow the flexibility of planner to pick plans that scan from either forward or backward directions. The downsides are: 1) storage space overheads; 2) copy/insert/update/delete overheads.

There are cases where only scan from forward or backward is needed, thus we don't need to keep the storage duplicated for both directions:

  1. advanced users are aware that the rel tables can always be scanned in one direction;
  2. full text search index always scan the rel tables from one direction.

Syntax changes

TBD

Planner and storage changes

TBD

ray6080 avatar Sep 30 '24 18:09 ray6080