The disclosed technology is directed towards partitioning data and distributing the data to different storage locations, which facilitates better data security. For example, a large database of source data can be partitioned into a small enabler partition and one or more large partitions, in which a full set of the partitions is needed to reconstruct the source data to its original state. The large partition can be maintained at an edge computing facility to reduce latency, or at a cloud computing facility to reduce storage expenses, with the smaller enabler partition only accessed when needed to reconstruct the data. A database is partitioned into a group of partitions, and the group of partitions is distributed to separate storage facilities. The separate storage and computing facilities/nodes are accessed to obtain datasets of the group of partitions, and merged to reconstruct the source data.