Project

General

Profile

Actions

Task #316

closed

Indexed tree structure

Added by Radek Tomiška about 7 years ago. Updated about 7 years ago.

Status:
Closed
Priority:
Normal
Assignee:
Radek Tomiška
Category:
Spring - DATA
Target version:
Start date:
02/22/2017
Due date:
% Done:

100%

Estimated time:
32.00 h
Owner:

Description

We need index for better queries through tree structures:
  • query for all children
  • query for all parents
  • ...
Left and right indexes will be added to tree node:
  • create index, when node is created and moved in structure
  • reindex whole tree
  • more tree type support

Related issues

Related to IdStory Identity Manager - Task #312: Role catalogueClosedOndřej Kopr02/17/2017

Actions
Actions #1

Updated by Radek Tomiška about 7 years ago

  • % Done changed from 0 to 50

PoC with idnex and reindex tree structure is done.

Actions #2

Updated by Radek Tomiška about 7 years ago

  • % Done changed from 50 to 80
Actions #3

Updated by Radek Tomiška about 7 years ago

Actions #4

Updated by Radek Tomiška about 7 years ago

  • Status changed from In Progress to Needs feedback
  • Assignee changed from Radek Tomiška to Ondřej Kopr
  • % Done changed from 80 to 90

Library for building tree structure indexes was added to our devstack https://github.com/bcvsolutions/forest-index and is used for tree structures indexing. Index is created automatically, when tree nodes are created, updated (moved) or deleted.
Doc: https://proj.bcvsolutions.eu/ngidm/doku.php?id=navrh:organizations#indexovani_stromovych_struktur

Could you make a review and test, please?

Actions #5

Updated by Ondřej Kopr about 7 years ago

  • Check new project on github,
  • run test on BE,
  • read documentation,
  • try on node js,
  • read some inforamation about baobab tree php and compare,
  • check indexes in BD.

Nice working

Actions #6

Updated by Ondřej Kopr about 7 years ago

  • Status changed from Needs feedback to Resolved
  • Assignee changed from Ondřej Kopr to Radek Tomiška
  • % Done changed from 90 to 100
Actions #7

Updated by Radek Tomiška about 7 years ago

  • Status changed from Resolved to Closed
Actions

Also available in: Atom PDF