sql - Tree Structure and Recursion -


Using a PostgreSQL 8.4.14 database, I have an example such as representing a tree structure:

create table unit (id bilton null primary key, name varchar (64) tap, parent_id big, foreign key (parent_ID) reference unit (id)); INSERT (1, 'parent', NULL) in unit value, (2, 'child', 1), (3, 'grandson, a', 2), (4, 'grandson, b', 2); 
  id | Name | Parent_id ---- + -------------- + ----------- 1 | Parents 2 | Children 1 3 | Grandson a | 2 4 | I want to create an access control list for those units, where each unit has its own ACL, or it should be inherited from the nearest ancestor with its ACL.  
  create table ACL (Unit_ID bentunt faucet primary key, foreign key (unit_id) reference unit (ID)); Insert in ACL Value (1), (4);   
  unit_ id --------- 1 4   
 I am To determine whether a unit is receiving ACL from the predecessor, using:  
  create view as inheriting_acl u Id as unit_id is inheriting the unit in the form of COUNT (a. *) = 0, such as leaving u as an AL.l. on.unit_id = u.id GROUP BY u.id;   
  unit_id | Inheriting --------- + ------------ 1 | F2 T3 | T4 | F.   
  My question is:  How can I get the nearest unit which  does not  get an ACL from an ancestor? My estimated result should look like the following table / view:  
  unit_id | ACL --------- + ------------ 1 | 1 2 | 1 3 | 1 4 | 4    
 
 
 Job can have a query with PostgreSQL  8.4  Or later version is required:  
  as recommended next_in_line (select UID AS Unit_ID, UPERID, a.unit_id in the form of unit from the UK Skip I select a.unit_id = u.id unius at one n.unit_id, u.parent_id, a.unit_id next_in_line Join N. Unit u on u.id = n.parent_id and n.acl is tap left one Include at a. Unit_id = U.ID) Select unit unit_ID, ACL from next_in_line WHERE ACL Unit_ID does not have a null sequence   
 
 
 
 
 NACL's Null . Additionally,  acl  is found as soon as the query stops with the way of the tree. In the last  SELECT  we only return the rows where a  acl  was found in the form of VoilÃÆ'à  â € ™ Ã⠀ šÃ, · On one side: This is an anti-pattern to use as a normal, non-descriptive  ID  column name. Unfortunately, some ORM do this by default, because it  unit_id  Call and you do not need to use aliases in questions at all times.

Comments

Post a Comment

Popular posts from this blog

Python SQLAlchemy：AttributeError: Neither 'Column' object nor 'Comparator' object has an attribute 'schema' -

I tried to create a new database in my project, but when I run the script, I get this error, I have another project, this type of definition worked before, but now it gets a single error. I am using Python 2.7.8 and the version of SQLAlchemy module is 0.9.8. By the way, using a project flask- SQLAlchemy, it works well, I'm confused. Traceback information is as follows: Traceback (most recent call final): File "D: / Projects / IOM / db_create.py", line 4, & lt; Module & gt; From the models the base file "D: \ Projects \ OO-IM \ models.py", in line 15, in the & lt; Module & gt; Column ( 'followed_id', int (), ForeignKey ( 'user.id')) file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ schema.py", line 369, __new__ schema = metadata. Schema file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ elements.py", line 662, AttributeError in __getattr__ key): Neither 'column' object nor ...
Read more

java - How not to audit a join table and related entities using Hibernate Envers? -

I use Eners to be hibernate to audit my institutions. I have an audit entity, Foo , which includes a list & lt; Bars & gt; However, I do not want to audit the bar institutions, in the form of properties, I have written that: @inti @edicated public class Foo {@JoinTable (name = "T_FOO_BAR", joinColumns = @JoinColumn (name = "FOO_ID"), inverseJoinColumns = @JoinColumn (Name = "BAR_ID")) @ManyToMany (Cascade = Persist) @ Indited (targetAuditMode = RelationTargetAuditMode.NOT_AUDITED ) Public listing & lt; Bars & gt; GetBars () {Return bars; }} Now, I want to retrieve an amendment of foo : AuditReader reader = AuditReaderFactory.get (GetEntityManager ()); FU modification = (FU) reader.CreativeTeA () .entensEtrevision (Foo Class, 42) .getSingleResult (); Unfortunately, when I want to retrieve all the data (i.e. when it loads lazy times ), error me ORA-00942: table or view is not present , because Tried to query this: Sel...
Read more

mongodb - CakePHP paginator ignoring order, but only for certain values -

While pagging my user model in kppp, I can sort with some values, but not others. For example, I can order results from created or email , for example, but username or reputation seems to come back order by arbitrary command for example with a list of users: $ this-> paginate = array ('condition' => array ( 'User.is_active' = & gt; true), 'border' => 24, 'order' => array ('User.created' => DESC)); Works as expected, but $ this - & gt; Paged = array ('conditions' = & gt; array (' user.isIactive '= & gt; true),' border '= & gt; 24,' command '= & gt; array (' user repeats' = ' & Gt; DESC ')); No, no. I first thought that this could be a database issue, but when I search the database directly, sorted as expected. Note: I am using Mangodebi with the Mongo DB plugin of Ichikawa for the KPPHP; Pagnetizing users are used to work properl...
Read more