Version 2 (modified by 12 years ago) ( diff ) | ,
---|
Tiling and Indexes in rasdaman
When an array is inserted into rasdaman, instead of storing the whole array as it is, rasdaman first partitions it into smaller sub-arrays (tiles) and then stores them. I.e. the storage unit in rasdaman is tile, representing some part of the whole array. In order to provide quick access to the right tiles when an array is sliced/subset in a selection query, the tiles are indexed by specific index structures.
With the storage layout language extension, rasql provides a flexible way to specify how exactly an array should be split into tiles when inserted. The storage layout language allows to pair one of several different tiling strategies with an appropriate index, in order to optimally adapt the array partitioning to the expected pattern of data access.
The rasql syntax for setting the storage layout is inherent to the insert statement:
INSERT INTO collName VALUES ... [ TILING tilingName tilingOptions [ TILE SIZE tileSize ] ] [ INDEX indexName ]
Tiling Schemes
No tiling
tilingName: no_tiling
As the name implies, no tiling is applied to the source array, i.e. the whole array is one tile.
Regular tiling
tilingName: regular
Aligned tiling
tilingName: aligned
Directional tiling
tilingName: directional
Tiling areas of interest
tilingName: area of interest
Statistic tiling
tilingName: statistic
Index Types
R+ tree
indexName: rpt_index
Directory index
indexName: d_index
Regular computed index
indexName: rc_index
Attachments (8)
- tiling_regular_[0-99_0-49]_index_rc_index.png (846 bytes ) - added by 12 years ago.
- tiling_aligned_[0-29_0-133]_tile_size_4020.png (892 bytes ) - added by 12 years ago.
- tiling_aligned_[0-29_0-133]_tile_size_10000.png (831 bytes ) - added by 12 years ago.
- tiling_aligned_[0-_0-43]_tile_size_40000.png (789 bytes ) - added by 12 years ago.
- tiling_directional_[0_100_200_299]_[]_with_subtiling_tile_size_30000.png (787 bytes ) - added by 12 years ago.
- tiling_directional_[0_100_299]_[0_50_80_100_200_299].png (812 bytes ) - added by 12 years ago.
- tiling_directional_[0_100_299]_[].png (764 bytes ) - added by 12 years ago.
- tiling_area_of_interest_[100-299_0-199]_[0-49_249-299].png (804 bytes ) - added by 12 years ago.
Download all attachments as: .zip