我想通过一组字符串值的字段在O(log N(时间内查询一些对象。
正在索引的示例对象:
Restaurant: {
name: 'Bobs Burgers'
menu: ['hamburger', 'hotdog', 'lasagna']
}
示例伪查询:
SELECT * FROM restaurants WHERE menu='hamburger'
( or perhaps: 'hamburger' in menu )
很久以前,我使用谷歌应用引擎,他们允许我在他们的NoSql数据库Big Table上这样做。
然而,我知道亚马逊的DynamoDB不允许我这样做。我知道,如果我要使用DynamoDB进行这种类型的查询,我将需要使用代码自己维护一个辅助查找表(显然我不想这样做(。我的这个假设正确吗?或者有没有一种干净的技术可以用来在O(log N(时间内使用带有DynamoDB限制的数据库查询这种数据(即集合/集合不能在索引中使用(
或者,对于这种类型的用例,我应该使用不同的技术吗?例如亚马逊RDS,它提供以下类型的数据库:
- 亚马逊极光
- PostgreSQL
- MySQL
- MariaDB
AWS DocumentDB可以做到这一点。它与MongoDB兼容。
您所指的索引类型称为";"多键";在MongoDB中:
"https://docs.mongodb.com/manual/core/index-multikey/">
这里是使用schemafreesqlSaw他们在节目中的帖子黑客为任何SQL数据库添加了一个nosql层。下面是他们网站上的一个修改示例。
[
{
"modify": {
"data": {
"Restaurant": [
{
"name": "Bobs Burgers",
"menu": [
"hamburger",
"hotdog",
"lasagna"
]
},
{
"name": "Sallys Burgers",
"menu": [
"eggs",
"french toast",
"danish"
]
},
{
"name": "Johns Burgers",
"menu": [
"grilled cheese",
"hamburger",
"patty melt"
]
}
]
},
"_comment": "Create Restaurants"
}
},
{
"query": {
"sfsql": "SELECT $s:Restaurant.name as 'Restaurant', $s:Restaurant.menu as 'menu' where $s:Restaurant.menu='hamburger'",
"_comment": "Query Restaurant by menu"
}
}
]