RFE: Add materialized path to project model

Bug #1816109 reported by Lance Bragstad
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
OpenStack Identity (keystone)
Triaged
Wishlist
Unassigned

Bug Description

To manage hierarchical multi-tenancy (HMT) effectively the introduced adjacency list field 'parent_id' is not enough and requires recursion to traverse the tree, which can negatively impact performance in deployments the complex hierarchical structures.

The materialized path concept gives us the ability to find all ascendants and descendants of a particular node in a single request operation.

Revision history for this message
Lance Bragstad (lbragstad) wrote :
tags: added: hierarchical-multitenancy performance
tags: added: sql
Changed in keystone:
status: New → Triaged
importance: Undecided → Wishlist
Revision history for this message
Lance Bragstad (lbragstad) wrote :

The following patches work towards this initiative:

Materialized path mixin and field for hierarchical models: https://review.openstack.org/249847
SQLAlchemy column type for materialized path: https://review.openstack.org/251445
Materialized path convenience wrapper: https://review.openstack.org/251455
Use path hybrid property in query filtering: https://review.openstack.org/251513

tags: added: rfe
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.