Tables

Sharding

Sharding is the distribution of table data by hashing a particular value for each record, and by that hash, determining on which Kinetica cluster node the record will reside.

The benefit of sharding is that it allows distributed queries to be run against a given data set, with each node responsible for managing its portion of the overall data set, while only storing each record once across the cluster. The parallelism inherent in the distributed queries allows for the query performance to scale linearly with the addition of each cluster node.

Another benefit of sharding is that it increases the performance of any aggregation run against the table where the aggregation group includes all of the shard key columns.

A limitation of sharding is that two sharded data sets can only be joined together if they are sharded in the same way, so that their corresponding records will all reside on the same nodes. Given that, in a typical database model, each pair of related data sets is associated by a different key, a single query may only be able to join together at most two sharded data sets along their relation.

Since sharding maximizes data storage & query efficiency, it is recommended that the largest table in the system (e.g. the fact table in a data warehouse) be sharded. The second largest table against which that table is joined should also be sharded along the join relation (e.g. the column on each side of the foreign key relationship).

Given that sharding allows for greater-performant aggregations, it is also recommended that any large tables subject to frequent aggregation queries also be sharded on the grouping columns.

For example, if the largest joined tables in a system were customer & order, and there was a foreign key relationship between the customer_id column of the order table & the id column of the customer table, the order table should be sharded on customer_id and the customer table should be sharded on id.

If, for example, there were also an order_history table, which was frequently aggregated on store_id, it could be sharded on store_id to increase the performance of those queries.

Specifying a shard key requires that you create a type with at least one column that has the shard_key property when calling the /create/type endpoint. See Shard Keys for details.

For example, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

# Create a column list, annotating the intended shard key column with
#   shard_key
columns = [
    [ "id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a sharded table using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.sharded_table",
    db = h_db
)

For SQL syntax, see CREATE TABLE.

Random Sharding

Random sharding is the distribution of table data by randomly selecting a shard for each batch of records during ingestion. Since all of the records from each batch will go to the selected shard, it is important to configure the batch size appropriately to ensure an even distribution of records across the cluster over the entire ingestion process.

Random sharding has the same benefit as sharding with respect to distributed query parallelism and storage minimization. It lacks, however, the benefit of greater-performant aggregations over the shard key, as the randomly-sharded data set lacks one.

A limitation of random sharding is that a randomly-sharded data set can only be joined with replicated data sets--it cannot be joined with other sharded or randomly-sharded data sets.

Given that random sharding maximizes data storage & query efficiency in the same way that sharding does, it is recommended that large tables in the system that are not good candidates for sharding with respect to joins & aggregations be randomly-sharded.

For example, if a large table in a system would only ever be joined with replicated tables and would never have aggregations run against it, the table would be a good candidate for random sharding.

Random sharding is the default distribution technique applied to tables that meet the following criteria:

• No primary key specified
• No shard key specified
• Not specified as replicated

For example, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a randomly sharded table using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.randomly_sharded_table",
    db = h_db
)

For SQL syntax, see CREATE TABLE.

Replication

Replication is the distribution of table data by locating its entire data set on every Kinetica cluster node simultaneously, instead of being distributed across them.

The benefit of replication is that it allows data sets to be joined together when those data sets are not sharded on the columns being associated.

Normally, joining two data sets together requires them being joined on their shard keys so that the joining of the two data sets can occur locally on each processor shard. Since replicated data sets exist on all shards, they appear local to any other data set and can be joined on each shard as if they were local. The result sets from each shard are then accumulated into one and returned as the final result set.

Since replicated data sets exist in their entirety on all processors, it is recommended that they be relatively small. For example, a table containing one gigabyte of data, when replicated across a 10-node cluster will occupy 10 gigabytes of cluster memory overall.

A table is specified as replicated at creation time, by calling the /create/table endpoint with the is_replicated option set to true.

For example, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a replicated table using the column list and the replication option
gpudb.GPUdbTable(
    columns,
    name = "example.replicated_table",
    db = h_db,
    options = {'is_replicated': 'true'}
)

For SQL syntax, see CREATE TABLE.

Range

Each range partition is defined as a range of values, and all records having a partition key value in that range are assigned to that partition. When filtering data, only those partitions whose ranges are within the filter criteria will be accessed, improving query response time. This performance improvement on query comes at the cost of more complexity in setting up & managing the partitions.

When defining the range, one or more named partitions are specified, and each is given a minimum (inclusive) and/or maximum (exclusive) value. A name is required so the partition can be altered or deleted later. Ordering is important, and the partitions must be specified in ascending order so that the minimum and maximum of each partition can be inferred if it is not explicitly given. There can be no overlap between ranges, meaning one record can not qualify for more than one partition. However, there can be gaps between ranges, meaning that a record can fail to qualify for any of the defined partitions.

All records which don’t belong to any of the named partitions will be placed in the default partition. If a new partition is added, any records in the default partition that would qualify for being placed in the new partition will be moved there.

The following effective types are unsupported partition key types (though they can be used inside a column expression, as long as the type of the final expression is not one of these):

• byte
• string
• WKT

A table is range-partitioned at creation time, by calling the /create/table endpoint with a partition_type option of RANGE and partition_keys & partition_definitions options set appropriately.

For example, to create a range-partitioned table with the following criteria, in Python:

• partitioned on the date/time of the order
• partitions for years:
  • 2014 - 2016
  • 2017
  • 2018
  • 2019
• records not in that range go to the default partition

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a range-partitioned table using the column list and the partition
# options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_range_partition_by_year",
    db = h_db,
    options = {
        "partition_type": "RANGE",
        "partition_keys": "YEAR(purchase_ts)",
        "partition_definitions": "" \
            "order_2014_2016 MIN(2014) MAX(2017)," \
            "order_2017                MAX(2018)," \
            "order_2018                MAX(2019)," \
            "order_2019                MAX(2020)"
    }
)

To add a partition to a range-partitioned table, in Python:

1
2
3
4

table.alter_table(
    action = "add_partition",
    value = "order_2020 MAX(2021)"
)

To remove a partition from a range-partitioned table, moving all contained data into the default partition, in Python:

1
2
3
4

table.alter_table(
    action = "remove_partition",
    value = "order_2017"
)

To delete a partition from a range-partitioned table, erasing all contained data, in Python:

1
2
3
4

table.alter_table(
    action = "delete_partition",
    value = "order_2014_2016"
)

Interval

Interval partitions are defined as numeric or time-based intervals, and all records having partition key values that fall within a given partition's interval or on its lower boundary are assigned to that partition. When a record contains a key value that doesn't fall within the interval of any existing partition, and the value is after the specified starting point, a new partition is created with the corresponding interval and the record is assigned to it. Partitions are thereby created dynamically to fit the data set, rather than being defined at table creation time.

When defining the interval, a starting point and interval length can be given; if not given, the following defaults apply:

Names are not given to interval partitions, so they may not be removed directly. However, deleting all records whose key values fall within a given interval partition will effectively remove it.

All records that have key values lower than the defined starting point will be assigned to the default partition.

The following effective types are unsupported partition key types (though they can be used inside a column expression, as long as the type of the final expression is not one of these):

• byte
• string
• charN
• WKT

A table is interval-partitioned at creation time, by calling the /create/table endpoint with a partition_type option of INTERVAL and partition_keys & partition_definitions options set appropriately.

For example, to create an interval-partitioned table with the following criteria, in Python:

• partitioned on the date/time of the order
• one partition for each year from 2014 on
• later year partitions are added as necessary
• records prior to 2014 go to the default partition

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create an interval-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_interval_partition_by_year",
    db = h_db,
    options = {
        "partition_type": "INTERVAL",
        "partition_keys": "YEAR(purchase_ts)",
        "partition_definitions": "STARTING (2014) INTERVAL (1)"
    }
)

To create an interval-partitioned table with the following criteria:

• partitioned on the date/time of the order
• one partition for each day from January 1st, 2014 on
• later day partitions are added as necessary
• records prior to 2014 go to the default partition

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create an interval-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_interval_partition_by_day_timestampdiff",
    db = h_db,
    options = {
        "partition_type": "INTERVAL",
        "partition_keys": "TIMESTAMPDIFF(DAY, '2014-01-01', purchase_ts)",
        "partition_definitions": "STARTING (0) INTERVAL (1)"
    }
)

The same interval-partitioned scheme above can be created using the timestamp column directly, and date-aware INTERVAL syntax (supported date/time units are the same as those listed with the TIMESTAMPADD function under Date/Time Base Functions ):

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create an interval-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_interval_partition_by_day_interval",
    db = h_db,
    options = {
        "partition_type": "INTERVAL",
        "partition_keys": "purchase_ts",
        "partition_definitions": "STARTING ('2014-01-01') INTERVAL (INTERVAL '1' DAY)"
    }
)

This scheme can be easily modified to create an hourly partition instead:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create an interval-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_interval_partition_by_hour_interval",
    db = h_db,
    options = {
        "partition_type": "INTERVAL",
        "partition_keys": "purchase_ts",
        "partition_definitions": "STARTING ('2014-01-01') INTERVAL (INTERVAL '1' HOUR)"
    }
)

List

List partitions are defined in one of two schemes:

• Manual
• Automatic

The following effective types are unsupported partition key types (though they can be used inside a column expression, as long as the type of the final expression is not one of these):

• byte
• string
• WKT

A table is list-partitioned at creation time, by calling the /create/table endpoint with a partition_type option of LIST and partition_keys & partition_definitions options set appropriately. Set is_automatic_partition option to true in order to use an automatic partitioning scheme.

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a manual list-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_manual_list_partition_by_year",
    db = h_db,
    options = {
        "partition_type": "LIST",
        "partition_keys": "YEAR(purchase_ts)",
        "partition_definitions": "" \
            "order_2014_2016 VALUES (2014, 2015, 2016)," \
            "order_2017      VALUES (2017)," \
            "order_2018      VALUES (2018)," \
            "order_2019      VALUES (2019)"
    }
)

1
2
3
4

table.alter_table(
    action = "add_partition",
    value = "order_2020 VALUES (2020)"
)

1
2
3
4

table.alter_table(
    action = "remove_partition",
    value = "order_2017"
)

1
2
3
4

table.alter_table(
    action = "delete_partition",
    value = "order_2014_2016"
)

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a manual multi-column list-partitioned table using the column list
# and the partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_manual_list_partition_by_year_and_month",
    db = h_db,
    options = {
        "partition_type": "LIST",
        "partition_keys": "YEAR(purchase_ts), MONTH(purchase_ts)",
        "partition_definitions": "" \
            "order_2016_0203 VALUES ((2016, 2), (2016, 3))," \
            "order_2020_03 VALUES ((2020, 3))"
    }
)

1
2
3
4

table.alter_table(
    action = "add_partition",
    value = "order_2020_0204 VALUES ((2020, 2), (2020, 4))"
)

1
2
3
4

table.alter_table(
    action = "remove_partition",
    value = "order_2020_03"
)

1
2
3
4

table.alter_table(
    action = "delete_partition",
    value = "order_2016_0203"
)

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create an automatic list-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_automatic_list_partition_by_year_and_month",
    db = h_db,
    options = {
        "partition_type": "LIST",
        "partition_keys": "YEAR(purchase_ts), MONTH(purchase_ts)",
        "is_automatic_partition": "true"
    }
)

Hash

Hash partitions are defined as simply a static number of partitions. Each record is assigned to a partition based on the hash of its partition key.

A table is hash-partitioned at creation time, by calling the /create/table endpoint with a partition_type option of HASH, partition_definitions set to the number of partitions to create, and partition_keys set to whichever columns should be included in the hash.

For example, to create a hash-partitioned table with the following criteria, in Python:

• partitioned on the date/time of the order
• distributed among the fixed set of partitions, based on the hash of the year & month of the order
• 10 partitions

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a hash-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_hash_partition_by_year_and_month",
    db = h_db,
    options = {
        "partition_type": "HASH",
        "partition_keys": "YEAR(purchase_ts), MONTH(purchase_ts)",
        "partition_definitions": "10"
    }
)

Series

Series partitioning segments data into a sequence of dynamically-allocated partitions, filling each to a given percentage threshold before moving on to the next.

As records associated with new partition keys are encountered, they are added to the table's only partition with an open partition key set. Once that partition has exceeded the specified capacity, its partition key set is closed. All partition keys associated with the records in a partition at the time its key set is closed become its fixed set of keys from that point onward--any subsequent records encountered with keys matching those in its fixed set will be added to it, causing it to grow without bound. The first record encountered after that with a partition key that is not part of any closed partition key set across all partitions will trigger the creation of a new partition with an open partition key set. That record and any subsequent records with partition keys not matching any closed set are added to the new partition, until that partition exceeds its capacity threshold, where its partition key set is closed, and the cycle repeats.

With this distribution scheme, each partition will have a variable number of partition keys, depending on the cardinality of the keys and the order in which the records were inserted into the table. A table with high cardinality in its partition keys may have mostly distinct keys in its partitions, while low cardinality keys could result in partitions with very few unique keys. Conversely, a table with mostly distinct keys that has data loaded in groups by key may have fewer keys per partition, while a table with few distinct keys that has all the unique keys loaded up front may end up with all its keys (and its data) in a single partition.

The initial capacity of a partition, against which the percentage threshold is measured, is equivalent to its chunk size--the designated number of records per block of allocated memory for this table. This is either set manually, via the chunk_size option, when the table is created, or it will default to the system default chunk_size, which is set in the system configuration.

While this scheme was designed for colocating tracks from track tables into the same partition, it can be used with any table type, for suitable use cases.

A table is series-partitioned at creation time, by calling the /create/table endpoint with a partition_type option of SERIES, partition_definitions set to the percentage full the open partition should be before its partition key set is closed and a new one created, and partition_keys set to whichever columns should be included in the partition key.

For example, to create a series-partitioned table with the following criteria, in Python:

• partitioned on the customer of each order
• partitions with closed key sets will contain all orders from a set of unique customers
• 50% fill threshold

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "customer_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "total_price", GRC._ColumnType.STRING, GCP.DECIMAL ],
    [ "purchase_ts", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a series-partitioned table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.customer_order_series_partition_by_customer",
    db = h_db,
    options = {
        "partition_type": "SERIES",
        "partition_keys": "customer_id",
        "partition_definitions": "PERCENT_FULL 50"
    }
)

To create a series-partitioned track table with the following criteria, in Python:

• partitioned on the track ID
• partitions with closed key sets will contain all points from a unique set of tracks
• 25% fill threshold

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "TRACKID", GRC._ColumnType.STRING ],
    [ "x", GRC._ColumnType.DOUBLE ],
    [ "y", GRC._ColumnType.DOUBLE ],
    [ "TIMESTAMP", GRC._ColumnType.LONG, GCP.TIMESTAMP ]
]

# Create a series-partitioned track table using the column list and the
# partition options
table = gpudb.GPUdbTable(
    columns,
    name = "example.route_series_partition_by_track",
    db = h_db,
    options = {
        "partition_type": "SERIES",
        "partition_keys": "TRACKID",
        "partition_definitions": "PERCENT_FULL 25"
    }
)

Purpose

The primary key is used to ensure the uniqueness of the data contained in the keyed column(s).

The uniqueness constraint is enforced upon insert in two ways:

• If a record to be inserted has key values that match those of an already existing record in the target table, the new record’s values will either:
  • Overwrite the existing record’s values, if the update_on_existing_pk option is set to true
  • Be ignored (the new record effectively discarded), if the update_on_existing_pk option is set to false or not set
• If two or more records within a given batch insert have the same key values, with respect to the primary key of the target table, the entire batch of records to insert is rejected

Designation

By default, a table has no primary key. One must be explicitly designated in the creation of the type schema associated with the table.

Only one primary key can exist per table.

The primary key cannot exceed 320 bytes total. With composite primary keys, the total size of all columns composing the key must not exceed 320 bytes. For instance, the maximum number of integer columns (4 bytes each) that can compose a primary key is 80. Unlimited-width strings count 8 bytes each toward this total.

Relation to Shard Key

The primary key for a table not created as replicated becomes its implicit shard key, used for distributing its records across processors. Replicated tables, by definition, are not sharded and will necessarily have no shard key, implicit or otherwise. This implicit shard key for non-replicated tables can only be overridden when the primary key is a composite primary key and one or more of the composite primary key columns is explicitly designated as the shard key.

Relation to Foreign Key

The primary key designation enables the column(s) to serve as the target of a foreign key. Note that if the primary key is a composite primary key, the foreign key must also be a composite foreign key, relating the columns from the source table to all columns in the primary key.

Index

The primary key designation applies a primary key index to the primary key columns.

Creation

For syntax and an example of creating a primary key in SQL, see CREATE TABLE.

Creating a table with a primary key requires two steps. First, mark the intended primary key column(s) with the primary_key property, and then create a table with those columns.

For example, to create a table with a primary key on id, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

# Create a column list, annotating the intended primary key column with
#   primary_key
columns = [
    [ "id", GRC._ColumnType.INT, GCP.PRIMARY_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with a primary key using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.primary_key_table",
    db = h_db
)

To create a table with a composite primary key on id_a & id_b:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

# Create a column list, annotating the intended primary key columns with
#   primary_key
columns = [
    [ "id_a", GRC._ColumnType.INT, GCP.PRIMARY_KEY ],
    [ "id_b", GRC._ColumnType.INT, GCP.PRIMARY_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with a composite primary key using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.composite_primary_key_table",
    db = h_db
)

Purpose

The shard key is used in distributing records across processors. This distribution allows for processing of queries against a sharded table to be performed in parallel. In the absence of a shard key, for non-replicated tables, a hash is computed for each record and serves as the key by which the associated record is distributed to its corresponding processor, or shard.

Designation

By default, a table has no shard key. One can be explicitly designated in the creation of the type schema associated with the table. One is also implicitly designated when a non-replicated table is assigned a primary key. See the next section for details.

Only one shard key can exist per table.

Relation to Primary Key

When a primary key is assigned to any table not created as replicated, the primary key becomes the default shard key. All columns involved in the primary key are used as the shard key in the order the columns were defined in the table creation.

If a primary key exists on a table, one or more of the columns composing the primary key can be designated as the shard key; only primary key columns may be used--columns not part of the primary key may not be designated as shard key columns. Designating a shard key does not automatically create a corresponding primary key with the same column(s) for a table.

Creation

For syntax and an example of creating a shard key in SQL, see CREATE TABLE.

Creating a table with a shard key requires two steps. First, mark the intended shard key column(s) with the shard_key property, and then create a table with those columns.

For example, to create a table with a shard key on id, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

# Create a column list, annotating the intended shard key column with
#   shard_key
columns = [
    [ "id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a sharded table using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.sharded_table",
    db = h_db
)

To create a table with a composite shard key on id_a & id_b:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14

# Create a column list, annotating the intended shard key columns with
#   shard_key
columns = [
    [ "id_a", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "id_b", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with a composite shard key using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.composite_shard_key_table",
    db = h_db
)

Lastly, to create a table with a shard key that is not the primary key (but consists of a proper subset of the columns), with the primary key on id_a & id_b and the shard key on id_b:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

# Create a column list, annotating the intended primary key columns with
#   primary_key and the intended shard key column with shard_key in addition
columns = [
    [ "id_a", GRC._ColumnType.INT, GCP.PRIMARY_KEY ],
    [ "id_b", GRC._ColumnType.INT, GCP.PRIMARY_KEY, GCP.SHARD_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with a composite primary key and a shard key that consists
#   of a proper subset of the primary key columns, using the column list
gpudb.GPUdbTable(
    columns,
    name = "example.shard_key_not_primary_key_table",
    db = h_db
)

Note also that sharding applies only to non-replicated tables, and the default /create/table distribution scheme implied in the example above is the non-replicated one. If an attempt is made to create a table as replicated with a column set that specifies a shard key, the request will fail. An attempt to create a replicated table with a shard key that is the same as the primary key (all columns marked with primary_key are also marked with shard_key) will succeed in creating a replicated table--the shard key designation will be ignored.

Purpose

The foreign key is a tuning option for joining tables. It acts as a relational index from a source table to corresponding records in a target table. As new records are inserted into the source table, the index is updated with references to the target records associated with them. If a foreign key is not used, the join relationships are established during query time.

Foreign keys do not provide referential integrity checks.

Designation

By default, a table has no foreign key. One can be explicitly designated in the creation of the type schema associated with the table. One can also be designated after table creation via the /alter/table endpoint.

Multiple foreign keys can exist on a source table. Multiple foreign keys may also point to a single target table; though, since foreign key targets must be primary keys, the foreign keys would all have to point to the primary key of the target table.

Relation to Primary Key

In order for the linkage to be made successfully, a foreign key must connect one or more columns in a source table with the primary key column(s) of a target table. The primary key target requirement guarantees the uniqueness of the values in the target table columns, which is necessary for the foreign key relation to be made.

In the case of a composite primary key on the target table, all of the columns that compose the composite primary key must be related by the foreign key. A foreign key cannot be made to a proper subset of the composite primary key columns in the target table.

If both tables are sharded there is a further restriction, noted below.

Relation to Shard Key

If both the source & target tables are sharded, the foreign key must also connect the shard key of the source table to the shard key of the target table. The sharding requirement exists to ensure the related records of each table being connected are located on the same processing node. If either or both tables are replicated, the sharding requirement is alleviated, as all of the records from a replicated table will exist on all processor nodes, and thus, appear to be local to all records from the other table involved in the relation.

For example, if table source_table is sharded on column A, and table target_table has a primary key & shard key on column B, the only possible foreign key from source_table to target_table would connect column A to column B. No other columns from source_table can be used as source columns and no other columns from target_table can serve as target columns for the foreign key.

In the case where the target table has a shard key whose columns are a proper subset of the primary key columns, the same rules apply. If a table source_table has columns A, B, & C and is sharded on B, and table target_table has primary key columns Y & Z and is sharded on Z, there are two possible foreign keys from source_table to target_table:

• source_table(A, B) -> target_table(Y, Z)
• source_table(C, B) -> target_table(Y, Z)

In both examples, all of the primary key columns (Y & Z) of the target table are pointed to by the foreign key, and the shard key columns (B & Z) of the two tables are related by the foreign key.

Creation

Foreign keys can be designated at the time of table creation, using the /create/table endpoint.

For example, in Python, to create a source table and connect the pkt_id column of the source table to the id column of an existing target table:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

# Create a column list, annotating with shard_key the column which will be
#   related to the target table's primary key (and default shard key)
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "pkt_id", GRC._ColumnType.INT, GCP.SHARD_KEY ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with a foreign key to the previously-created primary key
#   table, using the column list and specifying the foreign key option
gpudb.GPUdbTable(
    columns,
    name = "example.foreign_key_table",
    db = h_db,
    options = {
      "foreign_keys":"pkt_id references example.primary_key_table(id)"
    }
)

Foreign keys can also be added after table creation, via /alter/table.

For example, in Python, to create a composite foreign key relating the cpkt_id_a and cpkt_id_b columns of an existing source table to the id_a and id_b columns of an existing target table, respectively:

1
2
3
4
5
6
7

# Alter the composite shard key table, adding a composite foreign key to the
#   composite primary key table
h_db.alter_table(
    table_name = "example.composite_shard_key_table",
    action = "create_foreign_key",
    value = "(id_a, id_b) references example.composite_primary_key_table(id_a, id_b)"
)

Multiple foreign keys can be specified at the same time by using a semicolon as a delimiter. Again, in Python:

1
2

from gpudb import GPUdbRecordColumn as GRC
from gpudb import GPUdbColumnProperty as GCP

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

# Create a column list
columns = [
    [ "id", GRC._ColumnType.INT ],
    [ "pkt_id", GRC._ColumnType.INT ],
    [ "cpkt_id_a", GRC._ColumnType.INT ],
    [ "cpkt_id_b", GRC._ColumnType.INT ],
    [ "name", GRC._ColumnType.STRING, GCP.CHAR64 ]
]

# Create a table with foreign keys to the previously-created primary key
#   & composite primary key tables, using the column list and specifying the
#   foreign key option.  The table will be created as replicated, as the two
#   target tables being related via foreign keys are sharded on different
#   keys, and this table cannot be sharded on both of those keys.
gpudb.GPUdbTable(
    columns,
    name = "example.multiple_foreign_key_table",
    db = h_db,
    options = {
        "foreign_keys":"""
            pkt_id references example.primary_key_table(id);
            (cpkt_id_a, cpkt_id_b) references example.composite_primary_key_table(id_a, id_b)
        """,
        "is_replicated":True
    }
)