mit-pdos/noria

Add support for range indices and operations

Open

#93 opened on 2018年9月19日

GitHub で見る
 (0 comments) (0 reactions) (0 assignees)Rust (4,576 stars) (229 forks)batch import
enhancementhelp wantedm-materializationm-partialm-sql

説明

We currently only have HashMap-based indices, which only support single-key lookups. This precludes support for things like a < ? or even doing multi-backfills by key ranges. We should fix this.

コントリビューターガイド

技術スタック
rust
領域
backenddatabase
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
Rust programmingData structure knowledgeFamiliarity with Noria internals
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
15
調査方針
First, examine the existing HashMap based index implementation in the Noria codebase, likely in files related to storage or indexing. Understand the current single key lookup mechanism and dataflow. Then, propose a design for range queries (e.g., B tree or sorted index) that supports operations like `a < ?` and multi backfills. Discuss the design on the issue before implementing. Consider performance implications and integration with the existing partial state dataflow.