Создание индекса джина с помощью Trigram (gin_trgm_ops) в модели Django
Новая функция TrigramS Similarity в django.contrib.postgres отлично подошла для моей проблемы. Я использую его для панели поиска, чтобы найти трудно произносимые латинские имена. Проблема в том, что существует более 2 миллионов имен, и поиск занимает больше времени, чем я хочу.
Я хотел бы создать индекс для триграмм, как описано в документации postgres
https://www.postgresql.org/docs/9.6/static/pgtrgm.html
Но я не уверен, как это сделать так, чтобы API Django использовал его. Для текстового поиска postgres есть описание того, как создать индекс, но не сходство триграмм. https://docs.djangoproject.com/en/1.11/ref/contrib/postgres/search/#performance
Это то, что у меня сейчас есть:
class NCBI_names(models.Model):
tax_id = models.ForeignKey(NCBI_nodes, on_delete=models.CASCADE, default = 0)
name_txt = models.CharField(max_length=255, default = '')
name_class = models.CharField(max_length=32, db_index=True, default = '')
class Meta:
indexes = [GinIndex(fields=['name_txt'])]
В представлении get_queryset
метод:
class TaxonSearchListView(ListView):
#form_class=TaxonSearchForm
template_name='collectie/taxon_list.html'
paginate_by=20
model=NCBI_names
context_object_name = 'taxon_list'
def dispatch(self, request, *args, **kwargs):
query = request.GET.get('q')
if query:
try:
tax_id = self.model.objects.get(name_txt__iexact=query).tax_id.tax_id
return redirect('collectie:taxon_detail', tax_id)
except (self.model.DoesNotExist, self.model.MultipleObjectsReturned) as e:
return super(TaxonSearchListView, self).dispatch(request, *args, **kwargs)
else:
return super(TaxonSearchListView, self).dispatch(request, *args, **kwargs)
def get_queryset(self):
result = super(TaxonSearchListView, self).get_queryset()
#
query = self.request.GET.get('q')
if query:
result = result.exclude(name_txt__icontains = 'sp.')
result = result.annotate(similarity=TrigramSimilarity('name_txt', query)).filter(similarity__gt=0.3).order_by('-similarity')
return result
Ответы
Ответ 1
У меня была аналогичная проблема, пытаясь использовать расширение pg_tgrm
для поддержки эффективных поисков полей contains
и icontains
Django.
Может быть более элегантный способ, но определение нового типа индекса, подобного мне, работало для меня:
from django.contrib.postgres.indexes import GinIndex
class TrigramIndex(GinIndex):
def get_sql_create_template_values(self, model, schema_editor, using):
fields = [model._meta.get_field(field_name) for field_name, order in self.fields_orders]
tablespace_sql = schema_editor._get_index_tablespace_sql(model, fields)
quote_name = schema_editor.quote_name
columns = [
('%s %s' % (quote_name(field.column), order)).strip() + ' gin_trgm_ops'
for field, (field_name, order) in zip(fields, self.fields_orders)
]
return {
'table': quote_name(model._meta.db_table),
'name': quote_name(self.name),
'columns': ', '.join(columns),
'using': using,
'extra': tablespace_sql,
}
Метод get_sql_create_template_values
скопирован из Index.get_sql_create_template_values()
только с одной модификацией: добавление + ' gin_trgm_ops'
.
Для вашего случая использования вы затем определяете индекс на name_txt
, используя этот TrigramIndex
вместо GinIndex
. Затем запустите makemigrations
, что приведет к миграции, которая генерирует требуемый CREATE INDEX
SQL.
UPDATE:
Я вижу, что вы также выполняете запрос с помощью icontains
:
result.exclude(name_txt__icontains = 'sp.')
Бэкэнд Postgresql превратит это в нечто вроде этого:
UPPER("NCBI_names"."name_txt"::text) LIKE UPPER('sp.')
а затем индекс триграммы не будет использоваться из-за UPPER()
.
У меня была такая же проблема, и в итоге я подклассифицировал сервер базы данных, чтобы обойти его:
from django.db.backends.postgresql import base, operations
class DatabaseFeatures(base.DatabaseFeatures):
pass
class DatabaseOperations(operations.DatabaseOperations):
def lookup_cast(self, lookup_type, internal_type=None):
lookup = '%s'
# Cast text lookups to text to allow things like filter(x__contains=4)
if lookup_type in ('iexact', 'contains', 'icontains', 'startswith',
'istartswith', 'endswith', 'iendswith', 'regex', 'iregex'):
if internal_type in ('IPAddressField', 'GenericIPAddressField'):
lookup = "HOST(%s)"
else:
lookup = "%s::text"
return lookup
class DatabaseWrapper(base.DatabaseWrapper):
"""
Override the defaults where needed to allow use of trigram index
"""
ops_class = DatabaseOperations
def __init__(self, *args, **kwargs):
self.operators.update({
'icontains': 'ILIKE %s',
'istartswith': 'ILIKE %s',
'iendswith': 'ILIKE %s',
})
self.pattern_ops.update({
'icontains': "ILIKE '%%' || {} || '%%'",
'istartswith': "ILIKE {} || '%%'",
'iendswith': "ILIKE '%%' || {}",
})
super(DatabaseWrapper, self).__init__(*args, **kwargs)
Ответ 2
Вдохновленный старой статьей на эту тему, я попал в текущую, которая дает следующее решение для GistIndex
:
Обновление: из Django-1.11 все кажется проще, так как этот ответ и django docs sugest:
from django.contrib.postgres.indexes import GinIndex
class MyModel(models.Model):
the_field = models.CharField(max_length=512, db_index=True)
class Meta:
indexes = [GinIndex(fields=['the_field'])]
Начиная с Django-2.2, opclasses
атрибутов будут доступны для class Index(fields=(), name=None, db_tablespace=None, opclasses=())
для этой цели.
from django.contrib.postgres.indexes import GistIndex
class GistIndexTrgrmOps(GistIndex):
def create_sql(self, model, schema_editor):
# - this Statement is instantiated by the _create_index_sql()
# method of django.db.backends.base.schema.BaseDatabaseSchemaEditor.
# using sql_create_index template from
# django.db.backends.postgresql.schema.DatabaseSchemaEditor
# - the template has original value:
# "CREATE INDEX %(name)s ON %(table)s%(using)s (%(columns)s)%(extra)s"
statement = super().create_sql(model, schema_editor)
# - however, we want to use a GIST index to accelerate trigram
# matching, so we want to add the gist_trgm_ops index operator
# class
# - so we replace the template with:
# "CREATE INDEX %(name)s ON %(table)s%(using)s (%(columns)s gist_trgrm_ops)%(extra)s"
statement.template =\
"CREATE INDEX %(name)s ON %(table)s%(using)s (%(columns)s gist_trgm_ops)%(extra)s"
return statement
Который вы можете затем использовать в своем классе модели следующим образом:
class YourModel(models.Model):
some_field = models.TextField(...)
class Meta:
indexes = [
GistIndexTrgrmOps(fields=['some_field'])
]
Ответ 3
Если кто-то хочет иметь индекс для нескольких столбцов, соединенных (объединенных) с пространством, вы можете использовать мой modicitaion встроенного индекса.
Создает индекс, например gin (("column1" || ' ' || "column2" || ' ' || ...) gin_trgm_ops)
class GinSpaceConcatIndex(GinIndex):
def get_sql_create_template_values(self, model, schema_editor, using):
fields = [model._meta.get_field(field_name) for field_name, order in self.fields_orders]
tablespace_sql = schema_editor._get_index_tablespace_sql(model, fields)
quote_name = schema_editor.quote_name
columns = [
('%s %s' % (quote_name(field.column), order)).strip()
for field, (field_name, order) in zip(fields, self.fields_orders)
]
return {
'table': quote_name(model._meta.db_table),
'name': quote_name(self.name),
'columns': "({}) gin_trgm_ops".format(" || ' ' || ".join(columns)),
'using': using,
'extra': tablespace_sql,
}
Ответ 4
Чтобы сделать Django 2.2, используйте указатель для icontains
и похожих поисков:
Подкласс GinIndex:
from django.contrib.postgres.indexes import GinIndex
class UpperGinIndex(GinIndex):
def create_sql(self, model, schema_editor, using=''):
statement = super().create_sql(model, schema_editor, using=using)
quote_name = statement.parts['columns'].quote_name
def upper_quoted(column):
return f'UPPER({quote_name(column)})'
statement.parts['columns'].quote_name = upper_quoted
return statement
Добавьте индекс к вашей модели следующим образом, включая name
kwarg, которое требуется при использовании opclasses
:
class MyModel(Model):
name = TextField(...)
class Meta:
indexes = [
UpperGinIndex(fields=['name'], name='mymodel_name_gintrgm', opclasses=['gin_trgm_ops'])
]
Сгенерируйте миграцию и отредактируйте сгенерированный файл:
# Generated by Django 2.2.3 on 2019-07-15 10:46
from django.contrib.postgres.operations import TrigramExtension # <<< add this
from django.db import migrations
import myapp.models
class Migration(migrations.Migration):
operations = [
TrigramExtension(), # <<< add this
migrations.AddIndex(
model_name='mymodel',
index=myapp.models.UpperGinIndex(fields=['name'], name='mymodel_name_gintrgm', opclasses=['gin_trgm_ops']),
),
]