graphprotocol / graphprotocol/graph-node

Use prefix comparison for `starts_with`

オープン
#4,458 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

optimization performance
主要言語
Rust
スター
3.2k
フォーク
1.1k
平均マージ
4日 1時間
マージ済み PR(30日)
1

説明

A GraphQL query that contains a clause name_starts_with: .. gets translated to SQL as name like '...%'. On String and Bytes columns, we only index a prefix of these columns so that the index is not usable for that clause.

Query generation should be changed to generate something like left(name, 256) like '...%' if the search term is shorter than 256 characters, and to left(name, 256) = left('...', 256) and name like '...%' if the search term is longer than that.

コントリビューションガイド

コントリビューションガイドを開く

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

調査の方向性

まず、GraphQL の name_starts_with エントリポイントと、String および Bytes カラムに対する SQL クエリ生成箇所を探します。生成された SQL が、短い検索語と長い検索語の両方に対して 256 文字のプレフィックス比較を使用し、条件 name like '...%' を維持していることを確認します。

索引モデルが issue の本文から書いたものです。

評価

技術スタック
graphql, rust, sql
領域
api, backend, databases
issue の種類
バグ
難易度
4/5
見積もり時間
3〜5日
活発さ
停滞
明瞭さ
おおむね明確
初心者へのやさしさ
35/100

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。