Как запросить карту списка смежности n:n в DynamoDB без использования сканирования

В этом случае вы можете использовать PK как тип объекта, а SK как uuid. Запись будет выглядеть так { PK: "Catalog", SK: "uuid", ...other catalog fields }. Затем вы можете получить все каталоги, выполнив запрос в PK = Catalog.

Чтобы сохранить ассоциации, вы можете иметь GSI в двух полях sourcePK и relatedPK, где вы можете хранить записи, которые связывают вещи. Чтобы связать объект, вы должны создать запись, например, например. { PK: "Association", SK: "uuid", sourcePK: "category-1", relatedPK: "collection-1", ... other data on the association }. Чтобы найти объекты, связанные с «Каталогом» с идентификатором 1, вы должны выполнить запрос в GSI, где sourcePK = catalog-1.

С этой настройкой вам нужно быть осторожным с горячими клавишами и следить за тем, чтобы у вас никогда не было более 10 ГБ данных под одним и тем же ключом раздела в таблице или индексе.

Давайте пройдемся по нему. Я буду использовать GraphQL SDL для компоновки дизайна модели данных и запросов, но вы можете просто применить те же концепции напрямую к DynamoDB.

Сначала обдумывая модель данных, у нас будет что-то вроде:

type Catalog {
  id: ID!
  name: String

  # Use a DynamoDB query on the **Collection** table 
  # where the **catalogId = $ctx.source.id**. Use a GSI or make catalogId the PK.
  collections: [Collection]
}
type Collection {
  id: ID!
  name: String

  # Use a DynamoDB query on the **CollectionTag** table where
  # the **collectionId = $ctx.source.id**. Use a GSI or make the collectionId the PK.
  tags: [CollectionTag]
}
# The "association map" idea as a GraphQL type. The underlying table has a collectionId and tagId.
# Create objects of this type to associate a collection and tag in the many to many relationship.
type CollectionTag {
  # Do a GetItem on the **Collection** table where **id = $ctx.source.collectionId**
  collection: Collection

  # Do a GetItem on the **Tag** table where **id = $ctx.source.tagId**
  tag: Tag
}
type Tag {
  id: ID!
  name: String

  # Use a DynamoDB query on teh **CollectionTag** table where
  # the **tagId = $ctx.source.id**. If collectionId is the PK then make a GSI where this tagId is the PK.
  collections: [CollectionTag]
}

# Root level queries
type Query {
  # GetItem to **Catalog** table where **id = $ctx.args.id**
  getCatalog(id: ID!): Catalog

  # Scan to **Catalog** table. As long as you don't care about ordering on a filed in particular then
  # this will likely be okay at the top level. If you only want all catalogs where "arePublished = 1",
  # for example then we would likely change this.
  allCatalogs: [Catalog]

  # Note: You don't really need a getCollectionsByCatalogId(catalogId: ID!) at the top level because you can
  # use `query { getCatalog(id: "***") { collections { ... } } }` which is effectively the same thing.
  # You could add another field here if having it at the top level was a requirement
  getCollectionsByCatalogId(catalogId: ID!): [Collection]
}

Примечание. Везде, где я использую [Collection] или [Catalog] и т. д. выше, вы должны использовать тип оболочки CollectionConnection, CatalogConnection и т. д., чтобы включить разбиение на страницы.