Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
次の検索を効率化したい.
現在地から一定距離以内にある店舗を探す.
指定した区域と配送エリアが重なる店舗を探す.
このような検索に用いる索引に関する記述として,最も適切なものはどれか.
店舗IDに対するハッシュ索引を作成すれば,距離条件や領域の重なりを効率よく判定できる.
配送エリアを囲む矩形を階層的に管理するR-treeを用いれば,検索範囲と重ならない領域を枝刈りし,候補を絞り込める.
空間データでは,全ての店舗と配送エリアを順に調べる必要があるため,索引による候補削減はできない.
日付や数値の範囲検索と同じように,緯度だけにB+木索引を作成すれば,2次元空間上の近傍検索や重なり判定を十分に効率化できる。
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!