Làm cách nào để appengine thực hiện truy vấn trên danh sách một cách hiệu quả?

Question

Từ blog appengine:

Lập kế hoạch truy vấn nâng cao - Chúng tôi đang loại bỏ nhu cầu phát triển chỉ mục và giảm yêu cầu chỉ mục tùy chỉnh cho nhiều truy vấn. SDK sẽ đề xuất các chỉ mục tốt hơn trong một số trường hợp và một bài viết sắp tới sẽ mô tả những gì có thể tối ưu hơn nữa.

Là một thử nghiệm, tôi có một thực thể trong appengine mà có một listProperty

class Entity(db.Model): 
    tags = db.StringListProperty() 

Tôi có 500.000 đơn vị, một nửa trong số họ có thẻ = [ '1'], và nửa còn lại có thẻ = [ '2']

truy vấn của tôi là

SELECT FROM Entity WHERE tags='1' and tags='2' 

Nó trả về không có kết quả thực sự nhanh chóng. Kế hoạch là nó sử dụng để đạt được điều này? Danh sách được lập chỉ mục để đạt được điều này như thế nào? Trong những ngày cũ, một chỉ số bùng nổ sẽ là cần thiết.

Answer 1

Thuật toán được sử dụng trong nội bộ ('hợp nhất tham gia') được mô tả trong bài nói chuyện công nghệ cao I/O 2009 của Google Building Scalable, Complex Apps on App Engine. Chức năng này cũng đã có sẵn kể từ khi khởi chạy GAE; các 'chỉ số bùng nổ' chỉ xảy ra nếu bạn tạo một chỉ mục phức hợp của nhiều StringListProperties. Cần lưu ý rằng chức năng này thực sự chung chung hơn một chút so với bạn có thể nhận ra - bất kỳ sự kết hợp nào của nhiều bộ lọc bình đẳng trên bất kỳ sự kết hợp tùy ý nào có thể được thỏa mãn mà không có bất kỳ chỉ số hợp chất nào không có thứ tự sắp xếp. Họ không phải tất cả là từ một StringListProperty, và thậm chí có thể được chia trên nhiều StringListProperty.