L'index spatial est une forme d'indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.L'indexation non spatiale ne permet pas de calculer des informations comme des distances entre deux points.

PropertyValue
dbpedia-owl:abstract
  • L'index spatial est une forme d'indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.L'indexation non spatiale ne permet pas de calculer des informations comme des distances entre deux points. Les méthodes d'indexation spatiale les plus connues incluent : Grille (indexation spatiale) ; Z-order (curve) ; Quadtree ; Octree ; UB-tree ; R-tree, la méthode la plus utilisée pour indexer des données ; KD-tree.Portail de l’informatique Portail de l’informatique
  • In the context of a spatial index, a grid (a.k.a. "mesh", also "global grid" if it covers the entire surface of the globe) is a regular tessellation of a manifold or 2-D surface that divides it into a series of contiguous cells, which can then be assigned unique identifiers and used for spatial indexing purposes. A wide variety of such grids have been proposed or are currently in use, including grids based on "square" or "rectangular" cells, triangular grids or meshes, hexagonal grids and grids based on diamond-shaped cells.
  • Indeksy przestrzenne (ang. spatial index) są używane przez przestrzenne bazy danych w celu optymalizacji zapytań przestrzennych. Indeksy używane przez bazy danych innych typów nie nadają się do efektywnej obsługi dodatkowych, geometrycznych typów danych. Przykładowo, nie mogą efektywnie wskazać, jak daleko są rozmieszczone względem siebie dwa punkty i czy punkty zawierają się w wybranym obszarze w przestrzeni. Najczęściej używane metody indeksowania to: Siatka (indeks przestrzenny), Porządek Z (krzywa), Drzewa czwórkowe, Drzewa ósemkowe, UB-drzewa, R-drzewa - Najczęściej wybierana metoda indeksowania danych przestrzennych. Obiekty geometryczne (wielokąty, linie i punkty) są grupowane przy użyciu algorytmu minimalnej obwiedni prostokątnej (ang. Minimum Bounding Rectangle, MBR). Obiekty są dodawane do MBR, do indeksu wskazującego na najmniejszy przyrost wielkości dodawanych obiektów, Drzewo kd, Drzewo BVH, Drzewo przedziałowe - w przypadku zapytań jednowymiarowych,
  • 空間インデックス(くうかんインデックス、英: spatial index)は、空間データベース(オブジェクト群の空間上の位置などの情報を格納するデータベース)での空間クエリの最適化に使われる。空間データベース以外のデータベースで使うインデックスでは、2点間の距離や複数の地点が問題のエリアにあるかといったクエリに効率的に対応できない。主な空間インデックス手法としては、次のようなものがある。 グリッド Z曲線 四分木 八分木 UB-tree R木: 空間データのインデックスに最適なデータ構造。最小外接矩形 (MBR) を使ってオブジェクト(図形、直線、点など)をグループ化する。オブジェクトを追加する場合、サイズの増大が最小となるMBRに追加する。 kd木
  • Una grilla espacial es una grilla que divide un espacio bidimensional en partes regulares. Cada elemento del espacio se coloca en una de las celdas o vértices. Asimismo, cada celda o vértice puede contener propiedades. Existen numerosos usos de grillas espaciales. Existen diversas formatos de grillas espaciales: cuadrados, rectangulares, triangulares, hexagonales y otras más complejas.En una simulación por computadora se puede modelar un terreno mediante una grilla espacial. Cada vértice tiene asociado una altura. Dada la altura de cada vértice de la grilla, se genera un espacio transitable. Este modelo no permite túneles ni puentes, lo cual se resuelve agregando otros componentes al modelo.Las grillas espaciales se usan en juegos de tableros, donde cada pieza se coloca en alguna de las celdas.
  • Meerdimensionaal indexeren is een poging objecten in een twee- of meerdimensionale ruimte zodanig te rangschikken dat ze snel op positie teruggevonden kunnen worden.Voor toepassingen valt te denken aan geografische informatiesystemen.
dbpedia-owl:wikiPageID
  • 3191645 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 655 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 10 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 101837873 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • L'index spatial est une forme d'indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.L'indexation non spatiale ne permet pas de calculer des informations comme des distances entre deux points.
  • 空間インデックス(くうかんインデックス、英: spatial index)は、空間データベース(オブジェクト群の空間上の位置などの情報を格納するデータベース)での空間クエリの最適化に使われる。空間データベース以外のデータベースで使うインデックスでは、2点間の距離や複数の地点が問題のエリアにあるかといったクエリに効率的に対応できない。主な空間インデックス手法としては、次のようなものがある。 グリッド Z曲線 四分木 八分木 UB-tree R木: 空間データのインデックスに最適なデータ構造。最小外接矩形 (MBR) を使ってオブジェクト(図形、直線、点など)をグループ化する。オブジェクトを追加する場合、サイズの増大が最小となるMBRに追加する。 kd木
  • Meerdimensionaal indexeren is een poging objecten in een twee- of meerdimensionale ruimte zodanig te rangschikken dat ze snel op positie teruggevonden kunnen worden.Voor toepassingen valt te denken aan geografische informatiesystemen.
  • Una grilla espacial es una grilla que divide un espacio bidimensional en partes regulares. Cada elemento del espacio se coloca en una de las celdas o vértices. Asimismo, cada celda o vértice puede contener propiedades. Existen numerosos usos de grillas espaciales. Existen diversas formatos de grillas espaciales: cuadrados, rectangulares, triangulares, hexagonales y otras más complejas.En una simulación por computadora se puede modelar un terreno mediante una grilla espacial.
  • In the context of a spatial index, a grid (a.k.a. "mesh", also "global grid" if it covers the entire surface of the globe) is a regular tessellation of a manifold or 2-D surface that divides it into a series of contiguous cells, which can then be assigned unique identifiers and used for spatial indexing purposes.
  • Indeksy przestrzenne (ang. spatial index) są używane przez przestrzenne bazy danych w celu optymalizacji zapytań przestrzennych. Indeksy używane przez bazy danych innych typów nie nadają się do efektywnej obsługi dodatkowych, geometrycznych typów danych. Przykładowo, nie mogą efektywnie wskazać, jak daleko są rozmieszczone względem siebie dwa punkty i czy punkty zawierają się w wybranym obszarze w przestrzeni.
rdfs:label
  • Index spatial
  • Grid (spatial index)
  • Grilla espacial
  • Indeks przestrzenny
  • Meerdimensionale index
  • 空間インデックス
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of