在 App Engine 数据存储区上的等效查询之间？

Question

我有一个包含 IP 地址范围的模型，类似于：

class Country(db.Model):
  begin_ipnum = db.IntegerProperty()
  end_ipnum = db.IntegerProperty()

在 SQL 数据库上，我将能够找到包含特定范围内 IP 的行，如下所示：

SELECT * FROM Country WHERE ipnum BETWEEN begin_ipnum AND end_ipnum

或者这个：

SELECT * FROM Country WHERE begin_ipnum < ipnum AND end_ipnum > ipnum

遗憾的是，GQL 仅允许对一个属性进行不等式过滤器，并且不支持 BETWEEN 语法。如何解决此问题并在 App Engine 上构建与这些等效的查询？

另外，ListProperty 可以是“活的”还是必须在创建记录时计算？

问题已更新，首次尝试解决方案：

所以根据大卫下面的回答和这样的文章：

http://appengine-cookbook.appspot.com/recipe/custom-model-properties-are-cute/

我正在尝试向我的模型添加一个自定义字段，如下所示：

class IpRangeProperty(db.Property):
  def __init__(self, begin=None, end=None, **kwargs):
    if not isinstance(begin, db.IntegerProperty) or not isinstance(end, db.IntegerProperty):
        raise TypeError('Begin and End must be Integers.')
    self.begin = begin
    self.end = end
    super(IpRangeProperty, self).__init__(self.begin, self.end, **kwargs)

  def get_value_for_datastore(self, model_instance):
    begin = self.begin.get_value_for_datastore(model_instance)
    end = self.end.get_value_for_datastore(model_instance)
    if begin is not None and end is not None:
      return range(begin, end)

class Country(db.Model):
  begin_ipnum = db.IntegerProperty()
  end_ipnum = db.IntegerProperty()
  ip_range = IpRangeProperty(begin=begin_ipnum, end=end_ipnum)

我的想法是，在我添加自定义属性后，我可以按原样导入我的数据集，然后基于 ListProperty 运行查询，如下所示：

q = Country.gql('WHERE ip_range = :1', my_num_ipaddress)

当我尝试插入新的 Country 对象时，失败了，抱怨无法创建名称：

...
File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/google/appengine/ext/db/__init__.py", line 619, in _attr_name
return '_' + self.name
TypeError: cannot concatenate 'str' and 'IntegerProperty' objects

我尝试为新属性定义一个attr_name 方法，或者只是设置self.name，但这似乎没有帮助。绝望地陷入困境还是朝着正确的方向前进？

Answer 1

简短回答：目前并不真正支持查询之间。但是，如果您先验地知道您的范围会相对较小，那么您可以伪造它：只需在实体上存储一个列表，其中包含范围内的 每个 数字。然后，您可以使用简单的相等过滤器来获取范围包含特定值的实体。显然，如果您的范围很大，这将不起作用。但它是这样工作的：

class M(db.Model):
    r = db.ListProperty(int)

# create an instance of M which has a range from `begin` to `end` (inclusive)
M(r=range(begin, end+1)).put()

# query to find instances of M which contain a value `v`
q = M.gql('WHERE r = :1', v)

---

更好的解决方案（最终 - 由于错误，现在以下仅适用于开发服务器（请参阅issue 798）。理论上，您可以解决您提到的限制并通过利用执行范围查询如何查询db.ListProperty。这个想法是将范围的开始和结束都存储在一个列表中（在你的情况下，整数表示IP地址）。然后获取范围包含某个值v的实体（即，介于列表中的两个值），您只需在列表中使用 两个 不等式过滤器执行查询 - 一个确保 v 至少与列表中的最小元素一样大，另一个确保v 至少与列表中的最大元素一样小。

下面是一个如何实现该技术的简单示例：

class M(db.Model):
    r = db.ListProperty(int)

# create an instance of M which has a rnage from `begin` to `end` (inclusive)
M(r=[begin, end]).put()

# query to find instances of M which contain a value `v`
q = M.gql('WHERE r >= :1 AND r <= :1', v)

Answer 2

我的解决方案不符合您要求的模式，但我认为它可以在应用引擎上运行良好。我使用 CIDR 范围的字符串列表来定义 IP 块，而不是特定的开始和结束编号。

from google.appengine.ext import db    
class Country(db.Model):
    subnets = db.StringListProperty()
    country_code = db.StringProperty()

c = Country()
c.subnets = ['1.2.3.0/24', '1.2.0.0/16', '1.3.4.0/24']
c.country_code = 'US'
c.put()

c = Country()
c.subnets = ['2.2.3.0/24', '2.2.0.0/16', '2.3.4.0/24']
c.country_code = 'CA'
c.put()

# Search for 1.2.4.5 starting with most specific block and then expanding until found    
result = Country.all().filter('subnets =', '1.2.4.5/32').fetch(1)
result = Country.all().filter('subnets =', '1.2.4.4/31').fetch(1)
result = Country.all().filter('subnets =', '1.2.4.4/30').fetch(1)
result = Country.all().filter('subnets =', '1.2.4.0/29').fetch(1)
# ... repeat until found
# optimize by starting with the largest routing prefix actually found in your data (probably not 32)