Improve performance of updateDataLeaves
[cps.git] / cps-ri / src / main / java / org / onap / cps / spi / impl / CpsDataPersistenceServiceImpl.java
1 /*
2  *  ============LICENSE_START=======================================================
3  *  Copyright (C) 2021-2023 Nordix Foundation
4  *  Modifications Copyright (C) 2021 Pantheon.tech
5  *  Modifications Copyright (C) 2020-2022 Bell Canada.
6  *  Modifications Copyright (C) 2022-2023 TechMahindra Ltd.
7  *  ================================================================================
8  *  Licensed under the Apache License, Version 2.0 (the "License");
9  *  you may not use this file except in compliance with the License.
10  *  You may obtain a copy of the License at
11  *
12  *        http://www.apache.org/licenses/LICENSE-2.0
13  *
14  *  Unless required by applicable law or agreed to in writing, software
15  *  distributed under the License is distributed on an "AS IS" BASIS,
16  *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
17  *  See the License for the specific language governing permissions and
18  *  limitations under the License.
19  *
20  *  SPDX-License-Identifier: Apache-2.0
21  *  ============LICENSE_END=========================================================
22  */
23
24 package org.onap.cps.spi.impl;
25
26 import com.google.common.base.Strings;
27 import com.google.common.collect.ImmutableSet;
28 import com.google.common.collect.ImmutableSet.Builder;
29 import io.micrometer.core.annotation.Timed;
30 import java.io.Serializable;
31 import java.util.ArrayList;
32 import java.util.Collection;
33 import java.util.Collections;
34 import java.util.HashMap;
35 import java.util.HashSet;
36 import java.util.List;
37 import java.util.Map;
38 import java.util.Set;
39 import java.util.regex.Matcher;
40 import java.util.regex.Pattern;
41 import java.util.stream.Collectors;
42 import javax.transaction.Transactional;
43 import lombok.RequiredArgsConstructor;
44 import lombok.extern.slf4j.Slf4j;
45 import org.hibernate.StaleStateException;
46 import org.onap.cps.cpspath.parser.CpsPathQuery;
47 import org.onap.cps.cpspath.parser.CpsPathUtil;
48 import org.onap.cps.cpspath.parser.PathParsingException;
49 import org.onap.cps.spi.CpsDataPersistenceService;
50 import org.onap.cps.spi.FetchDescendantsOption;
51 import org.onap.cps.spi.entities.AnchorEntity;
52 import org.onap.cps.spi.entities.DataspaceEntity;
53 import org.onap.cps.spi.entities.FragmentEntity;
54 import org.onap.cps.spi.exceptions.AlreadyDefinedException;
55 import org.onap.cps.spi.exceptions.AlreadyDefinedExceptionBatch;
56 import org.onap.cps.spi.exceptions.ConcurrencyException;
57 import org.onap.cps.spi.exceptions.CpsAdminException;
58 import org.onap.cps.spi.exceptions.CpsPathException;
59 import org.onap.cps.spi.exceptions.DataNodeNotFoundException;
60 import org.onap.cps.spi.exceptions.DataNodeNotFoundExceptionBatch;
61 import org.onap.cps.spi.model.DataNode;
62 import org.onap.cps.spi.model.DataNodeBuilder;
63 import org.onap.cps.spi.repository.AnchorRepository;
64 import org.onap.cps.spi.repository.DataspaceRepository;
65 import org.onap.cps.spi.repository.FragmentRepository;
66 import org.onap.cps.spi.utils.SessionManager;
67 import org.onap.cps.utils.JsonObjectMapper;
68 import org.springframework.dao.DataIntegrityViolationException;
69 import org.springframework.stereotype.Service;
70
71 @Service
72 @Slf4j
73 @RequiredArgsConstructor
74 public class CpsDataPersistenceServiceImpl implements CpsDataPersistenceService {
75
76     private final DataspaceRepository dataspaceRepository;
77     private final AnchorRepository anchorRepository;
78     private final FragmentRepository fragmentRepository;
79     private final JsonObjectMapper jsonObjectMapper;
80     private final SessionManager sessionManager;
81
82     private static final String REG_EX_FOR_OPTIONAL_LIST_INDEX = "(\\[@.+?])?)";
83     private static final String QUERY_ACROSS_ANCHORS = null;
84     private static final AnchorEntity ALL_ANCHORS = null;
85
86     @Override
87     public void addChildDataNodes(final String dataspaceName, final String anchorName,
88                                   final String parentNodeXpath, final Collection<DataNode> dataNodes) {
89         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
90         addChildrenDataNodes(anchorEntity, parentNodeXpath, dataNodes);
91     }
92
93     @Override
94     public void addListElements(final String dataspaceName, final String anchorName, final String parentNodeXpath,
95                                 final Collection<DataNode> newListElements) {
96         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
97         addChildrenDataNodes(anchorEntity, parentNodeXpath, newListElements);
98     }
99
100     @Override
101     public void addMultipleLists(final String dataspaceName, final String anchorName, final String parentNodeXpath,
102                                  final Collection<Collection<DataNode>> newLists) {
103         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
104         final Collection<String> failedXpaths = new HashSet<>();
105         for (final Collection<DataNode> newList : newLists) {
106             try {
107                 addChildrenDataNodes(anchorEntity, parentNodeXpath, newList);
108             } catch (final AlreadyDefinedExceptionBatch e) {
109                 failedXpaths.addAll(e.getAlreadyDefinedXpaths());
110             }
111         }
112         if (!failedXpaths.isEmpty()) {
113             throw new AlreadyDefinedExceptionBatch(failedXpaths);
114         }
115     }
116
117     private void addNewChildDataNode(final AnchorEntity anchorEntity, final String parentNodeXpath,
118                                      final DataNode newChild) {
119         final FragmentEntity parentFragmentEntity = getFragmentEntity(anchorEntity, parentNodeXpath);
120         final FragmentEntity newChildAsFragmentEntity = convertToFragmentWithAllDescendants(anchorEntity, newChild);
121         newChildAsFragmentEntity.setParentId(parentFragmentEntity.getId());
122         try {
123             fragmentRepository.save(newChildAsFragmentEntity);
124         } catch (final DataIntegrityViolationException e) {
125             throw AlreadyDefinedException.forDataNode(newChild.getXpath(), anchorEntity.getName(), e);
126         }
127     }
128
129     private void addChildrenDataNodes(final AnchorEntity anchorEntity, final String parentNodeXpath,
130                                       final Collection<DataNode> newChildren) {
131         final FragmentEntity parentFragmentEntity = getFragmentEntity(anchorEntity, parentNodeXpath);
132         final List<FragmentEntity> fragmentEntities = new ArrayList<>(newChildren.size());
133         try {
134             for (final DataNode newChildAsDataNode : newChildren) {
135                 final FragmentEntity newChildAsFragmentEntity =
136                     convertToFragmentWithAllDescendants(anchorEntity, newChildAsDataNode);
137                 newChildAsFragmentEntity.setParentId(parentFragmentEntity.getId());
138                 fragmentEntities.add(newChildAsFragmentEntity);
139             }
140             fragmentRepository.saveAll(fragmentEntities);
141         } catch (final DataIntegrityViolationException e) {
142             log.warn("Exception occurred : {} , While saving : {} children, retrying using individual save operations",
143                     e, fragmentEntities.size());
144             retrySavingEachChildIndividually(anchorEntity, parentNodeXpath, newChildren);
145         }
146     }
147
148     private void retrySavingEachChildIndividually(final AnchorEntity anchorEntity, final String parentNodeXpath,
149                                                   final Collection<DataNode> newChildren) {
150         final Collection<String> failedXpaths = new HashSet<>();
151         for (final DataNode newChild : newChildren) {
152             try {
153                 addNewChildDataNode(anchorEntity, parentNodeXpath, newChild);
154             } catch (final AlreadyDefinedException e) {
155                 failedXpaths.add(newChild.getXpath());
156             }
157         }
158         if (!failedXpaths.isEmpty()) {
159             throw new AlreadyDefinedExceptionBatch(failedXpaths);
160         }
161     }
162
163     @Override
164     public void storeDataNodes(final String dataspaceName, final String anchorName,
165                                final Collection<DataNode> dataNodes) {
166         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
167         final List<FragmentEntity> fragmentEntities = new ArrayList<>(dataNodes.size());
168         try {
169             for (final DataNode dataNode: dataNodes) {
170                 final FragmentEntity fragmentEntity = convertToFragmentWithAllDescendants(anchorEntity, dataNode);
171                 fragmentEntities.add(fragmentEntity);
172             }
173             fragmentRepository.saveAll(fragmentEntities);
174         } catch (final DataIntegrityViolationException exception) {
175             log.warn("Exception occurred : {} , While saving : {} data nodes, Retrying saving data nodes individually",
176                     exception, dataNodes.size());
177             storeDataNodesIndividually(anchorEntity, dataNodes);
178         }
179     }
180
181     private void storeDataNodesIndividually(final AnchorEntity anchorEntity, final Collection<DataNode> dataNodes) {
182         final Collection<String> failedXpaths = new HashSet<>();
183         for (final DataNode dataNode: dataNodes) {
184             try {
185                 final FragmentEntity fragmentEntity = convertToFragmentWithAllDescendants(anchorEntity, dataNode);
186                 fragmentRepository.save(fragmentEntity);
187             } catch (final DataIntegrityViolationException e) {
188                 failedXpaths.add(dataNode.getXpath());
189             }
190         }
191         if (!failedXpaths.isEmpty()) {
192             throw new AlreadyDefinedExceptionBatch(failedXpaths);
193         }
194     }
195
196     /**
197      * Convert DataNode object into Fragment and places the result in the fragments placeholder. Performs same action
198      * for all DataNode children recursively.
199      *
200      * @param anchorEntity          anchorEntity
201      * @param dataNodeToBeConverted dataNode
202      * @return a Fragment built from current DataNode
203      */
204     private FragmentEntity convertToFragmentWithAllDescendants(final AnchorEntity anchorEntity,
205                                                                final DataNode dataNodeToBeConverted) {
206         final FragmentEntity parentFragment = toFragmentEntity(anchorEntity, dataNodeToBeConverted);
207         final Builder<FragmentEntity> childFragmentsImmutableSetBuilder = ImmutableSet.builder();
208         for (final DataNode childDataNode : dataNodeToBeConverted.getChildDataNodes()) {
209             final FragmentEntity childFragment = convertToFragmentWithAllDescendants(anchorEntity, childDataNode);
210             childFragmentsImmutableSetBuilder.add(childFragment);
211         }
212         parentFragment.setChildFragments(childFragmentsImmutableSetBuilder.build());
213         return parentFragment;
214     }
215
216     private FragmentEntity toFragmentEntity(final AnchorEntity anchorEntity, final DataNode dataNode) {
217         return FragmentEntity.builder()
218                 .anchor(anchorEntity)
219                 .xpath(dataNode.getXpath())
220                 .attributes(jsonObjectMapper.asJsonString(dataNode.getLeaves()))
221                 .build();
222     }
223
224     @Override
225     @Timed(value = "cps.data.persistence.service.datanode.get",
226             description = "Time taken to get a data node")
227     public Collection<DataNode> getDataNodes(final String dataspaceName, final String anchorName,
228                                              final String xpath,
229                                              final FetchDescendantsOption fetchDescendantsOption) {
230         final String targetXpath = getNormalizedXpath(xpath);
231         final Collection<DataNode> dataNodes = getDataNodesForMultipleXpaths(dataspaceName, anchorName,
232                 Collections.singletonList(targetXpath), fetchDescendantsOption);
233         if (dataNodes.isEmpty()) {
234             throw new DataNodeNotFoundException(dataspaceName, anchorName, xpath);
235         }
236         return dataNodes;
237     }
238
239     @Override
240     @Timed(value = "cps.data.persistence.service.datanode.batch.get",
241             description = "Time taken to get data nodes")
242     public Collection<DataNode> getDataNodesForMultipleXpaths(final String dataspaceName, final String anchorName,
243                                                               final Collection<String> xpaths,
244                                                               final FetchDescendantsOption fetchDescendantsOption) {
245         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
246         Collection<FragmentEntity> fragmentEntities = getFragmentEntities(anchorEntity, xpaths);
247         fragmentEntities = fragmentRepository.prefetchDescendantsOfFragmentEntities(fetchDescendantsOption,
248                 fragmentEntities);
249         return createDataNodesFromFragmentEntities(fetchDescendantsOption, fragmentEntities);
250     }
251
252     private Collection<FragmentEntity> getFragmentEntities(final AnchorEntity anchorEntity,
253                                                            final Collection<String> xpaths) {
254         final Collection<String> nonRootXpaths = new HashSet<>(xpaths);
255         final boolean haveRootXpath = nonRootXpaths.removeIf(CpsDataPersistenceServiceImpl::isRootXpath);
256
257         final Collection<String> normalizedXpaths = new HashSet<>(nonRootXpaths.size());
258         for (final String xpath : nonRootXpaths) {
259             try {
260                 normalizedXpaths.add(CpsPathUtil.getNormalizedXpath(xpath));
261             } catch (final PathParsingException e) {
262                 log.warn("Error parsing xpath \"{}\": {}", xpath, e.getMessage());
263             }
264         }
265         if (haveRootXpath) {
266             normalizedXpaths.addAll(fragmentRepository.findAllXpathByAnchorAndParentIdIsNull(anchorEntity));
267         }
268
269         return fragmentRepository.findByAnchorAndXpathIn(anchorEntity, normalizedXpaths);
270     }
271
272     private FragmentEntity getFragmentEntity(final AnchorEntity anchorEntity, final String xpath) {
273         final FragmentEntity fragmentEntity;
274         if (isRootXpath(xpath)) {
275             fragmentEntity = fragmentRepository.findOneByAnchorId(anchorEntity.getId()).orElse(null);
276         } else {
277             fragmentEntity = fragmentRepository.getByAnchorAndXpath(anchorEntity, getNormalizedXpath(xpath));
278         }
279         if (fragmentEntity == null) {
280             throw new DataNodeNotFoundException(anchorEntity.getDataspace().getName(), anchorEntity.getName(), xpath);
281         }
282         return fragmentEntity;
283     }
284
285     @Override
286     @Timed(value = "cps.data.persistence.service.datanode.query",
287             description = "Time taken to query data nodes")
288     public List<DataNode> queryDataNodes(final String dataspaceName, final String anchorName, final String cpsPath,
289                                          final FetchDescendantsOption fetchDescendantsOption) {
290         final DataspaceEntity dataspaceEntity = dataspaceRepository.getByName(dataspaceName);
291         final AnchorEntity anchorEntity = Strings.isNullOrEmpty(anchorName) ? ALL_ANCHORS
292             : anchorRepository.getByDataspaceAndName(dataspaceEntity, anchorName);
293         final CpsPathQuery cpsPathQuery;
294         try {
295             cpsPathQuery = CpsPathUtil.getCpsPathQuery(cpsPath);
296         } catch (final PathParsingException e) {
297             throw new CpsPathException(e.getMessage());
298         }
299
300         Collection<FragmentEntity> fragmentEntities;
301         if (anchorEntity == ALL_ANCHORS) {
302             fragmentEntities = fragmentRepository.findByDataspaceAndCpsPath(dataspaceEntity, cpsPathQuery);
303         } else {
304             fragmentEntities = fragmentRepository.findByAnchorAndCpsPath(anchorEntity, cpsPathQuery);
305         }
306         if (cpsPathQuery.hasAncestorAxis()) {
307             final Collection<String> ancestorXpaths = processAncestorXpath(fragmentEntities, cpsPathQuery);
308             if (anchorEntity == ALL_ANCHORS) {
309                 fragmentEntities = fragmentRepository.findByDataspaceAndXpathIn(dataspaceEntity, ancestorXpaths);
310             } else {
311                 fragmentEntities = fragmentRepository.findByAnchorAndXpathIn(anchorEntity, ancestorXpaths);
312             }
313         }
314         fragmentEntities = fragmentRepository.prefetchDescendantsOfFragmentEntities(fetchDescendantsOption,
315                 fragmentEntities);
316         return createDataNodesFromFragmentEntities(fetchDescendantsOption, fragmentEntities);
317     }
318
319     @Override
320     public List<DataNode> queryDataNodesAcrossAnchors(final String dataspaceName, final String cpsPath,
321                                                       final FetchDescendantsOption fetchDescendantsOption) {
322         return queryDataNodes(dataspaceName, QUERY_ACROSS_ANCHORS, cpsPath, fetchDescendantsOption);
323     }
324
325     private List<DataNode> createDataNodesFromFragmentEntities(final FetchDescendantsOption fetchDescendantsOption,
326                                                                final Collection<FragmentEntity> fragmentEntities) {
327         final List<DataNode> dataNodes = new ArrayList<>(fragmentEntities.size());
328         for (final FragmentEntity fragmentEntity : fragmentEntities) {
329             dataNodes.add(toDataNode(fragmentEntity, fetchDescendantsOption));
330         }
331         return Collections.unmodifiableList(dataNodes);
332     }
333
334     private static String getNormalizedXpath(final String xpathSource) {
335         if (isRootXpath(xpathSource)) {
336             return xpathSource;
337         }
338         try {
339             return CpsPathUtil.getNormalizedXpath(xpathSource);
340         } catch (final PathParsingException e) {
341             throw new CpsPathException(e.getMessage());
342         }
343     }
344
345     @Override
346     public String startSession() {
347         return sessionManager.startSession();
348     }
349
350     @Override
351     public void closeSession(final String sessionId) {
352         sessionManager.closeSession(sessionId, SessionManager.WITH_COMMIT);
353     }
354
355     @Override
356     public void lockAnchor(final String sessionId, final String dataspaceName,
357                            final String anchorName, final Long timeoutInMilliseconds) {
358         sessionManager.lockAnchor(sessionId, dataspaceName, anchorName, timeoutInMilliseconds);
359     }
360
361     private static Set<String> processAncestorXpath(final Collection<FragmentEntity> fragmentEntities,
362                                                     final CpsPathQuery cpsPathQuery) {
363         final Set<String> ancestorXpath = new HashSet<>();
364         final Pattern pattern =
365                 Pattern.compile("(.*/" + Pattern.quote(cpsPathQuery.getAncestorSchemaNodeIdentifier())
366                         + REG_EX_FOR_OPTIONAL_LIST_INDEX + "/.*");
367         for (final FragmentEntity fragmentEntity : fragmentEntities) {
368             final Matcher matcher = pattern.matcher(fragmentEntity.getXpath());
369             if (matcher.matches()) {
370                 ancestorXpath.add(matcher.group(1));
371             }
372         }
373         return ancestorXpath;
374     }
375
376     private DataNode toDataNode(final FragmentEntity fragmentEntity,
377                                 final FetchDescendantsOption fetchDescendantsOption) {
378         final List<DataNode> childDataNodes = getChildDataNodes(fragmentEntity, fetchDescendantsOption);
379         Map<String, Serializable> leaves = new HashMap<>();
380         if (fragmentEntity.getAttributes() != null) {
381             leaves = jsonObjectMapper.convertJsonString(fragmentEntity.getAttributes(), Map.class);
382         }
383         return new DataNodeBuilder()
384                 .withXpath(fragmentEntity.getXpath())
385                 .withLeaves(leaves)
386                 .withDataspace(fragmentEntity.getAnchor().getDataspace().getName())
387                 .withAnchor(fragmentEntity.getAnchor().getName())
388                 .withChildDataNodes(childDataNodes).build();
389     }
390
391     private List<DataNode> getChildDataNodes(final FragmentEntity fragmentEntity,
392                                              final FetchDescendantsOption fetchDescendantsOption) {
393         if (fetchDescendantsOption.hasNext()) {
394             return fragmentEntity.getChildFragments().stream()
395                     .map(childFragmentEntity -> toDataNode(childFragmentEntity, fetchDescendantsOption.next()))
396                     .collect(Collectors.toList());
397         }
398         return Collections.emptyList();
399     }
400
401     @Override
402     public void batchUpdateDataLeaves(final String dataspaceName, final String anchorName,
403                                         final Map<String, Map<String, Serializable>> updatedLeavesPerXPath) {
404         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
405
406         final Collection<String> xpathsOfUpdatedLeaves = updatedLeavesPerXPath.keySet();
407         final Collection<FragmentEntity> fragmentEntities = getFragmentEntities(anchorEntity, xpathsOfUpdatedLeaves);
408
409         for (final FragmentEntity fragmentEntity : fragmentEntities) {
410             final Map<String, Serializable> updatedLeaves = updatedLeavesPerXPath.get(fragmentEntity.getXpath());
411             final String mergedLeaves = mergeLeaves(updatedLeaves, fragmentEntity.getAttributes());
412             fragmentEntity.setAttributes(mergedLeaves);
413         }
414
415         try {
416             fragmentRepository.saveAll(fragmentEntities);
417         } catch (final StaleStateException staleStateException) {
418             retryUpdateDataNodesIndividually(anchorEntity, fragmentEntities);
419         }
420     }
421
422     @Override
423     public void updateDataNodesAndDescendants(final String dataspaceName, final String anchorName,
424                                               final Collection<DataNode> updatedDataNodes) {
425         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
426
427         final Map<String, DataNode> xpathToUpdatedDataNode = updatedDataNodes.stream()
428             .collect(Collectors.toMap(DataNode::getXpath, dataNode -> dataNode));
429
430         final Collection<String> xpaths = xpathToUpdatedDataNode.keySet();
431         Collection<FragmentEntity> existingFragmentEntities = getFragmentEntities(anchorEntity, xpaths);
432         existingFragmentEntities = fragmentRepository.prefetchDescendantsOfFragmentEntities(
433                 FetchDescendantsOption.INCLUDE_ALL_DESCENDANTS, existingFragmentEntities);
434
435         for (final FragmentEntity existingFragmentEntity : existingFragmentEntities) {
436             final DataNode updatedDataNode = xpathToUpdatedDataNode.get(existingFragmentEntity.getXpath());
437             updateFragmentEntityAndDescendantsWithDataNode(existingFragmentEntity, updatedDataNode);
438         }
439
440         try {
441             fragmentRepository.saveAll(existingFragmentEntities);
442         } catch (final StaleStateException staleStateException) {
443             retryUpdateDataNodesIndividually(anchorEntity, existingFragmentEntities);
444         }
445     }
446
447     private void retryUpdateDataNodesIndividually(final AnchorEntity anchorEntity,
448                                                   final Collection<FragmentEntity> fragmentEntities) {
449         final Collection<String> failedXpaths = new HashSet<>();
450         for (final FragmentEntity dataNodeFragment : fragmentEntities) {
451             try {
452                 fragmentRepository.save(dataNodeFragment);
453             } catch (final StaleStateException e) {
454                 failedXpaths.add(dataNodeFragment.getXpath());
455             }
456         }
457         if (!failedXpaths.isEmpty()) {
458             final String failedXpathsConcatenated = String.join(",", failedXpaths);
459             throw new ConcurrencyException("Concurrent Transactions", String.format(
460                     "DataNodes : %s in Dataspace :'%s' with Anchor : '%s'  are updated by another transaction.",
461                     failedXpathsConcatenated, anchorEntity.getDataspace().getName(), anchorEntity.getName()));
462         }
463     }
464
465     private void updateFragmentEntityAndDescendantsWithDataNode(final FragmentEntity existingFragmentEntity,
466                                                                 final DataNode newDataNode) {
467         existingFragmentEntity.setAttributes(jsonObjectMapper.asJsonString(newDataNode.getLeaves()));
468
469         final Map<String, FragmentEntity> existingChildrenByXpath = existingFragmentEntity.getChildFragments().stream()
470                 .collect(Collectors.toMap(FragmentEntity::getXpath, childFragmentEntity -> childFragmentEntity));
471
472         final Collection<FragmentEntity> updatedChildFragments = new HashSet<>();
473         for (final DataNode newDataNodeChild : newDataNode.getChildDataNodes()) {
474             final FragmentEntity childFragment;
475             if (isNewDataNode(newDataNodeChild, existingChildrenByXpath)) {
476                 childFragment = convertToFragmentWithAllDescendants(existingFragmentEntity.getAnchor(),
477                     newDataNodeChild);
478             } else {
479                 childFragment = existingChildrenByXpath.get(newDataNodeChild.getXpath());
480                 updateFragmentEntityAndDescendantsWithDataNode(childFragment, newDataNodeChild);
481             }
482             updatedChildFragments.add(childFragment);
483         }
484
485         existingFragmentEntity.getChildFragments().clear();
486         existingFragmentEntity.getChildFragments().addAll(updatedChildFragments);
487     }
488
489     @Override
490     @Transactional
491     public void replaceListContent(final String dataspaceName, final String anchorName, final String parentNodeXpath,
492                                    final Collection<DataNode> newListElements) {
493         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
494         final FragmentEntity parentEntity = getFragmentEntity(anchorEntity, parentNodeXpath);
495         final String listElementXpathPrefix = getListElementXpathPrefix(newListElements);
496         final Map<String, FragmentEntity> existingListElementFragmentEntitiesByXPath =
497                 extractListElementFragmentEntitiesByXPath(parentEntity.getChildFragments(), listElementXpathPrefix);
498         parentEntity.getChildFragments().removeAll(existingListElementFragmentEntitiesByXPath.values());
499         final Set<FragmentEntity> updatedChildFragmentEntities = new HashSet<>();
500         for (final DataNode newListElement : newListElements) {
501             final FragmentEntity existingListElementEntity =
502                     existingListElementFragmentEntitiesByXPath.get(newListElement.getXpath());
503             final FragmentEntity entityToBeAdded = getFragmentForReplacement(parentEntity, newListElement,
504                     existingListElementEntity);
505             updatedChildFragmentEntities.add(entityToBeAdded);
506         }
507         parentEntity.getChildFragments().addAll(updatedChildFragmentEntities);
508         fragmentRepository.save(parentEntity);
509     }
510
511     @Override
512     @Transactional
513     public void deleteDataNodes(final String dataspaceName, final String anchorName) {
514         final DataspaceEntity dataspaceEntity = dataspaceRepository.getByName(dataspaceName);
515         anchorRepository.findByDataspaceAndName(dataspaceEntity, anchorName)
516             .ifPresent(anchorEntity -> fragmentRepository.deleteByAnchorIn(Collections.singletonList(anchorEntity)));
517     }
518
519     @Override
520     @Transactional
521     public void deleteDataNodes(final String dataspaceName, final Collection<String> anchorNames) {
522         final DataspaceEntity dataspaceEntity = dataspaceRepository.getByName(dataspaceName);
523         final Collection<AnchorEntity> anchorEntities =
524             anchorRepository.findAllByDataspaceAndNameIn(dataspaceEntity, anchorNames);
525         fragmentRepository.deleteByAnchorIn(anchorEntities);
526     }
527
528     @Override
529     @Transactional
530     public void deleteDataNodes(final String dataspaceName, final String anchorName,
531                                 final Collection<String> xpathsToDelete) {
532         deleteDataNodes(dataspaceName, anchorName, xpathsToDelete, false);
533     }
534
535     private void deleteDataNodes(final String dataspaceName, final String anchorName,
536                                  final Collection<String> xpathsToDelete, final boolean onlySupportListDeletion) {
537         final boolean haveRootXpath = xpathsToDelete.stream().anyMatch(CpsDataPersistenceServiceImpl::isRootXpath);
538         if (haveRootXpath) {
539             deleteDataNodes(dataspaceName, anchorName);
540             return;
541         }
542
543         final AnchorEntity anchorEntity = getAnchorEntity(dataspaceName, anchorName);
544
545         final Collection<String> deleteChecklist = new HashSet<>(xpathsToDelete.size());
546         for (final String xpath : xpathsToDelete) {
547             try {
548                 deleteChecklist.add(CpsPathUtil.getNormalizedXpath(xpath));
549             } catch (final PathParsingException e) {
550                 log.warn("Error parsing xpath \"{}\": {}", xpath, e.getMessage());
551             }
552         }
553
554         final Collection<String> xpathsToExistingContainers =
555             fragmentRepository.findAllXpathByAnchorAndXpathIn(anchorEntity, deleteChecklist);
556         if (onlySupportListDeletion) {
557             final Collection<String> xpathsToExistingListElements = xpathsToExistingContainers.stream()
558                 .filter(CpsPathUtil::isPathToListElement).collect(Collectors.toList());
559             deleteChecklist.removeAll(xpathsToExistingListElements);
560         } else {
561             deleteChecklist.removeAll(xpathsToExistingContainers);
562         }
563
564         final Collection<String> xpathsToExistingLists = deleteChecklist.stream()
565             .filter(xpath -> fragmentRepository.existsByAnchorAndXpathStartsWith(anchorEntity, xpath + "["))
566             .collect(Collectors.toList());
567         deleteChecklist.removeAll(xpathsToExistingLists);
568
569         if (!deleteChecklist.isEmpty()) {
570             throw new DataNodeNotFoundExceptionBatch(dataspaceName, anchorName, deleteChecklist);
571         }
572
573         fragmentRepository.deleteByAnchorIdAndXpaths(anchorEntity.getId(), xpathsToExistingContainers);
574         fragmentRepository.deleteListsByAnchorIdAndXpaths(anchorEntity.getId(), xpathsToExistingLists);
575     }
576
577     @Override
578     @Transactional
579     public void deleteListDataNode(final String dataspaceName, final String anchorName,
580                                    final String targetXpath) {
581         deleteDataNode(dataspaceName, anchorName, targetXpath, true);
582     }
583
584     @Override
585     @Transactional
586     public void deleteDataNode(final String dataspaceName, final String anchorName, final String targetXpath) {
587         deleteDataNode(dataspaceName, anchorName, targetXpath, false);
588     }
589
590     private void deleteDataNode(final String dataspaceName, final String anchorName, final String targetXpath,
591                                 final boolean onlySupportListNodeDeletion) {
592         final String normalizedXpath = getNormalizedXpath(targetXpath);
593         try {
594             deleteDataNodes(dataspaceName, anchorName, Collections.singletonList(normalizedXpath),
595                 onlySupportListNodeDeletion);
596         } catch (final DataNodeNotFoundExceptionBatch dataNodeNotFoundExceptionBatch) {
597             throw new DataNodeNotFoundException(dataspaceName, anchorName, targetXpath);
598         }
599     }
600
601     private static String getListElementXpathPrefix(final Collection<DataNode> newListElements) {
602         if (newListElements.isEmpty()) {
603             throw new CpsAdminException("Invalid list replacement",
604                     "Cannot replace list elements with empty collection");
605         }
606         final String firstChildNodeXpath = newListElements.iterator().next().getXpath();
607         return firstChildNodeXpath.substring(0, firstChildNodeXpath.lastIndexOf('[') + 1);
608     }
609
610     private FragmentEntity getFragmentForReplacement(final FragmentEntity parentEntity,
611                                                      final DataNode newListElement,
612                                                      final FragmentEntity existingListElementEntity) {
613         if (existingListElementEntity == null) {
614             return convertToFragmentWithAllDescendants(parentEntity.getAnchor(), newListElement);
615         }
616         if (newListElement.getChildDataNodes().isEmpty()) {
617             copyAttributesFromNewListElement(existingListElementEntity, newListElement);
618             existingListElementEntity.getChildFragments().clear();
619         } else {
620             updateFragmentEntityAndDescendantsWithDataNode(existingListElementEntity, newListElement);
621         }
622         return existingListElementEntity;
623     }
624
625     private static boolean isNewDataNode(final DataNode replacementDataNode,
626                                          final Map<String, FragmentEntity> existingListElementsByXpath) {
627         return !existingListElementsByXpath.containsKey(replacementDataNode.getXpath());
628     }
629
630     private void copyAttributesFromNewListElement(final FragmentEntity existingListElementEntity,
631                                                   final DataNode newListElement) {
632         final FragmentEntity replacementFragmentEntity =
633                 FragmentEntity.builder().attributes(jsonObjectMapper.asJsonString(
634                         newListElement.getLeaves())).build();
635         existingListElementEntity.setAttributes(replacementFragmentEntity.getAttributes());
636     }
637
638     private static Map<String, FragmentEntity> extractListElementFragmentEntitiesByXPath(
639             final Set<FragmentEntity> childEntities, final String listElementXpathPrefix) {
640         return childEntities.stream()
641                 .filter(fragmentEntity -> fragmentEntity.getXpath().startsWith(listElementXpathPrefix))
642                 .collect(Collectors.toMap(FragmentEntity::getXpath, fragmentEntity -> fragmentEntity));
643     }
644
645     private static boolean isRootXpath(final String xpath) {
646         return "/".equals(xpath) || "".equals(xpath);
647     }
648
649     private String mergeLeaves(final Map<String, Serializable> updateLeaves, final String currentLeavesAsString) {
650         Map<String, Serializable> currentLeavesAsMap = new HashMap<>();
651         if (currentLeavesAsString != null) {
652             currentLeavesAsMap = jsonObjectMapper.convertJsonString(currentLeavesAsString, Map.class);
653             currentLeavesAsMap.putAll(updateLeaves);
654         }
655
656         if (currentLeavesAsMap.isEmpty()) {
657             return "";
658         }
659         return jsonObjectMapper.asJsonString(currentLeavesAsMap);
660     }
661
662     private AnchorEntity getAnchorEntity(final String dataspaceName, final String anchorName) {
663         final DataspaceEntity dataspaceEntity = dataspaceRepository.getByName(dataspaceName);
664         return anchorRepository.getByDataspaceAndName(dataspaceEntity, anchorName);
665     }
666 }