16fd01894SGreg Roach<?php 26fd01894SGreg Roach 36fd01894SGreg Roach/** 46fd01894SGreg Roach * webtrees: online genealogy 5d11be702SGreg Roach * Copyright (C) 2023 webtrees development team 66fd01894SGreg Roach * This program is free software: you can redistribute it and/or modify 76fd01894SGreg Roach * it under the terms of the GNU General Public License as published by 86fd01894SGreg Roach * the Free Software Foundation, either version 3 of the License, or 96fd01894SGreg Roach * (at your option) any later version. 106fd01894SGreg Roach * This program is distributed in the hope that it will be useful, 116fd01894SGreg Roach * but WITHOUT ANY WARRANTY; without even the implied warranty of 126fd01894SGreg Roach * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 136fd01894SGreg Roach * GNU General Public License for more details. 146fd01894SGreg Roach * You should have received a copy of the GNU General Public License 1589f7189bSGreg Roach * along with this program. If not, see <https://www.gnu.org/licenses/>. 166fd01894SGreg Roach */ 176fd01894SGreg Roach 186fd01894SGreg Roachdeclare(strict_types=1); 196fd01894SGreg Roach 206fd01894SGreg Roachnamespace Fisharebest\Webtrees\Services; 216fd01894SGreg Roach 226f4ec3caSGreg Roachuse Fisharebest\Webtrees\DB; 231c6adce8SGreg Roachuse Fisharebest\Webtrees\Encodings\UTF8; 246fd01894SGreg Roachuse Fisharebest\Webtrees\Family; 256fd01894SGreg Roachuse Fisharebest\Webtrees\GedcomRecord; 266fd01894SGreg Roachuse Fisharebest\Webtrees\Header; 276fd01894SGreg Roachuse Fisharebest\Webtrees\I18N; 286fd01894SGreg Roachuse Fisharebest\Webtrees\Individual; 296fd01894SGreg Roachuse Fisharebest\Webtrees\Media; 30f0c88a96SGreg Roachuse Fisharebest\Webtrees\Registry; 316fd01894SGreg Roachuse Fisharebest\Webtrees\Site; 326fd01894SGreg Roachuse Fisharebest\Webtrees\Source; 336fd01894SGreg Roachuse Fisharebest\Webtrees\Tree; 346fd01894SGreg Roachuse Illuminate\Database\Query\Expression; 356fd01894SGreg Roachuse Illuminate\Database\Query\JoinClause; 366fd01894SGreg Roachuse Illuminate\Support\Collection; 37f7cf8a15SGreg Roachuse League\Flysystem\FilesystemException; 38f7cf8a15SGreg Roachuse League\Flysystem\FilesystemOperator; 39f7cf8a15SGreg Roachuse League\Flysystem\StorageAttributes; 406fd01894SGreg Roach 416fd01894SGreg Roachuse function array_map; 42859d33aaSGreg Roachuse function array_unique; 436fd01894SGreg Roachuse function explode; 446fd01894SGreg Roachuse function fclose; 456fd01894SGreg Roachuse function fread; 46859d33aaSGreg Roachuse function implode; 476fd01894SGreg Roachuse function preg_match; 48859d33aaSGreg Roachuse function sort; 496fd01894SGreg Roach 506fd01894SGreg Roach/** 516fd01894SGreg Roach * Utilities for the control panel. 526fd01894SGreg Roach */ 536fd01894SGreg Roachclass AdminService 546fd01894SGreg Roach{ 556fd01894SGreg Roach /** 566fd01894SGreg Roach * Count of XREFs used by two trees at the same time. 576fd01894SGreg Roach * 586fd01894SGreg Roach * @param Tree $tree1 596fd01894SGreg Roach * @param Tree $tree2 606fd01894SGreg Roach * 616fd01894SGreg Roach * @return int 626fd01894SGreg Roach */ 636fd01894SGreg Roach public function countCommonXrefs(Tree $tree1, Tree $tree2): int 646fd01894SGreg Roach { 656fd01894SGreg Roach $subquery1 = DB::table('individuals') 666fd01894SGreg Roach ->where('i_file', '=', $tree1->id()) 676fd01894SGreg Roach ->select(['i_id AS xref']) 686fd01894SGreg Roach ->union(DB::table('families') 696fd01894SGreg Roach ->where('f_file', '=', $tree1->id()) 706fd01894SGreg Roach ->select(['f_id AS xref'])) 716fd01894SGreg Roach ->union(DB::table('sources') 726fd01894SGreg Roach ->where('s_file', '=', $tree1->id()) 736fd01894SGreg Roach ->select(['s_id AS xref'])) 746fd01894SGreg Roach ->union(DB::table('media') 756fd01894SGreg Roach ->where('m_file', '=', $tree1->id()) 766fd01894SGreg Roach ->select(['m_id AS xref'])) 776fd01894SGreg Roach ->union(DB::table('other') 786fd01894SGreg Roach ->where('o_file', '=', $tree1->id()) 796fd01894SGreg Roach ->whereNotIn('o_type', [Header::RECORD_TYPE, 'TRLR']) 806fd01894SGreg Roach ->select(['o_id AS xref'])); 816fd01894SGreg Roach 826fd01894SGreg Roach $subquery2 = DB::table('change') 836fd01894SGreg Roach ->where('gedcom_id', '=', $tree2->id()) 846fd01894SGreg Roach ->select(['xref AS other_xref']) 856fd01894SGreg Roach ->union(DB::table('individuals') 866fd01894SGreg Roach ->where('i_file', '=', $tree2->id()) 876fd01894SGreg Roach ->select(['i_id AS xref'])) 886fd01894SGreg Roach ->union(DB::table('families') 896fd01894SGreg Roach ->where('f_file', '=', $tree2->id()) 906fd01894SGreg Roach ->select(['f_id AS xref'])) 916fd01894SGreg Roach ->union(DB::table('sources') 926fd01894SGreg Roach ->where('s_file', '=', $tree2->id()) 936fd01894SGreg Roach ->select(['s_id AS xref'])) 946fd01894SGreg Roach ->union(DB::table('media') 956fd01894SGreg Roach ->where('m_file', '=', $tree2->id()) 966fd01894SGreg Roach ->select(['m_id AS xref'])) 976fd01894SGreg Roach ->union(DB::table('other') 986fd01894SGreg Roach ->where('o_file', '=', $tree2->id()) 996fd01894SGreg Roach ->whereNotIn('o_type', [Header::RECORD_TYPE, 'TRLR']) 1006fd01894SGreg Roach ->select(['o_id AS xref'])); 1016fd01894SGreg Roach 1026fd01894SGreg Roach return DB::table(new Expression('(' . $subquery1->toSql() . ') AS sub1')) 1036fd01894SGreg Roach ->mergeBindings($subquery1) 1046fd01894SGreg Roach ->joinSub($subquery2, 'sub2', 'other_xref', '=', 'xref') 1056fd01894SGreg Roach ->count(); 1066fd01894SGreg Roach } 1076fd01894SGreg Roach 1086fd01894SGreg Roach /** 1096fd01894SGreg Roach * @param Tree $tree 1106fd01894SGreg Roach * 1117c2c99faSGreg Roach * @return array<string,array<int,array<int,GedcomRecord>>> 1126fd01894SGreg Roach */ 1136fd01894SGreg Roach public function duplicateRecords(Tree $tree): array 1146fd01894SGreg Roach { 1156fd01894SGreg Roach // We can't do any reasonable checks using MySQL. 1166fd01894SGreg Roach // Will need to wait for a "repositories" table. 1176fd01894SGreg Roach $repositories = []; 1186fd01894SGreg Roach 1196fd01894SGreg Roach $sources = DB::table('sources') 1206fd01894SGreg Roach ->where('s_file', '=', $tree->id()) 1216fd01894SGreg Roach ->groupBy(['s_name']) 1226fd01894SGreg Roach ->having(new Expression('COUNT(s_id)'), '>', '1') 123859d33aaSGreg Roach ->select([new Expression(DB::groupConcat('s_id') . ' AS xrefs')]) 12492ae7c02SGreg Roach ->orderBy('xrefs') 1256fd01894SGreg Roach ->pluck('xrefs') 126*f25fc0f9SGreg Roach ->map(static fn(string $xrefs): array => array_map(static fn(string $xref): Source => Registry::sourceFactory()->make($xref, $tree), explode(',', $xrefs))) 1276fd01894SGreg Roach ->all(); 1286fd01894SGreg Roach 129859d33aaSGreg Roach // Database agnostic way to do GROUP_CONCAT(DISTINCT x ORDER BY x) 130859d33aaSGreg Roach $distinct_order_by = static function (string $xrefs): string { 131859d33aaSGreg Roach $array = explode(',', $xrefs); 132859d33aaSGreg Roach sort($array); 133859d33aaSGreg Roach 134859d33aaSGreg Roach return implode(',', array_unique($array)); 135859d33aaSGreg Roach }; 136859d33aaSGreg Roach 1376fd01894SGreg Roach $individuals = DB::table('dates') 1386fd01894SGreg Roach ->join('name', static function (JoinClause $join): void { 1396fd01894SGreg Roach $join 1406fd01894SGreg Roach ->on('d_file', '=', 'n_file') 1416fd01894SGreg Roach ->on('d_gid', '=', 'n_id'); 1426fd01894SGreg Roach }) 1436fd01894SGreg Roach ->where('d_file', '=', $tree->id()) 1446fd01894SGreg Roach ->whereIn('d_fact', ['BIRT', 'CHR', 'BAPM', 'DEAT', 'BURI']) 1456fd01894SGreg Roach ->groupBy(['d_year', 'd_month', 'd_day', 'd_type', 'd_fact', 'n_type', 'n_full']) 1466fd01894SGreg Roach ->having(new Expression('COUNT(DISTINCT d_gid)'), '>', '1') 147859d33aaSGreg Roach ->select([new Expression(DB::groupConcat('d_gid') . ' AS xrefs')]) 14892ae7c02SGreg Roach ->orderBy('xrefs') 1496fd01894SGreg Roach ->pluck('xrefs') 150859d33aaSGreg Roach ->map($distinct_order_by) 151859d33aaSGreg Roach ->unique() 152*f25fc0f9SGreg Roach ->map(static fn(string $xrefs): array => array_map(static fn(string $xref): Individual => Registry::individualFactory()->make($xref, $tree), explode(',', $xrefs))) 1536fd01894SGreg Roach ->all(); 1546fd01894SGreg Roach 1556fd01894SGreg Roach $families = DB::table('families') 1566fd01894SGreg Roach ->where('f_file', '=', $tree->id()) 1576fd01894SGreg Roach ->groupBy([new Expression('LEAST(f_husb, f_wife)')]) 1586fd01894SGreg Roach ->groupBy([new Expression('GREATEST(f_husb, f_wife)')]) 1596fd01894SGreg Roach ->having(new Expression('COUNT(f_id)'), '>', '1') 160859d33aaSGreg Roach ->select([new Expression(DB::groupConcat('f_id') . ' AS xrefs')]) 16192ae7c02SGreg Roach ->orderBy('xrefs') 1626fd01894SGreg Roach ->pluck('xrefs') 163*f25fc0f9SGreg Roach ->map(static fn(string $xrefs): array => array_map(static fn(string $xref): Family => Registry::familyFactory()->make($xref, $tree), explode(',', $xrefs))) 1646fd01894SGreg Roach ->all(); 1656fd01894SGreg Roach 1666fd01894SGreg Roach $media = DB::table('media_file') 1676fd01894SGreg Roach ->where('m_file', '=', $tree->id()) 1686fd01894SGreg Roach ->where('descriptive_title', '<>', '') 1696fd01894SGreg Roach ->groupBy(['descriptive_title']) 170f48369e0SGreg Roach ->having(new Expression('COUNT(DISTINCT m_id)'), '>', '1') 171859d33aaSGreg Roach ->select([new Expression(DB::groupConcat('m_id') . ' AS xrefs')]) 17292ae7c02SGreg Roach ->orderBy('xrefs') 1736fd01894SGreg Roach ->pluck('xrefs') 174*f25fc0f9SGreg Roach ->map(static fn(string $xrefs): array => array_map(static fn(string $xref): Media => Registry::mediaFactory()->make($xref, $tree), explode(',', $xrefs))) 1756fd01894SGreg Roach ->all(); 1766fd01894SGreg Roach 1776fd01894SGreg Roach return [ 1786fd01894SGreg Roach I18N::translate('Repositories') => $repositories, 1796fd01894SGreg Roach I18N::translate('Sources') => $sources, 1806fd01894SGreg Roach I18N::translate('Individuals') => $individuals, 1816fd01894SGreg Roach I18N::translate('Families') => $families, 1826fd01894SGreg Roach I18N::translate('Media objects') => $media, 1836fd01894SGreg Roach ]; 1846fd01894SGreg Roach } 1856fd01894SGreg Roach 1866fd01894SGreg Roach /** 1876fd01894SGreg Roach * Every XREF used by this tree and also used by some other tree 1886fd01894SGreg Roach * 1896fd01894SGreg Roach * @param Tree $tree 1906fd01894SGreg Roach * 19124f2a3afSGreg Roach * @return array<string> 1926fd01894SGreg Roach */ 1936fd01894SGreg Roach public function duplicateXrefs(Tree $tree): array 1946fd01894SGreg Roach { 1956fd01894SGreg Roach $subquery1 = DB::table('individuals') 1966fd01894SGreg Roach ->where('i_file', '=', $tree->id()) 1976fd01894SGreg Roach ->select(['i_id AS xref', new Expression("'INDI' AS type")]) 1986fd01894SGreg Roach ->union(DB::table('families') 1996fd01894SGreg Roach ->where('f_file', '=', $tree->id()) 2006fd01894SGreg Roach ->select(['f_id AS xref', new Expression("'FAM' AS type")])) 2016fd01894SGreg Roach ->union(DB::table('sources') 2026fd01894SGreg Roach ->where('s_file', '=', $tree->id()) 2036fd01894SGreg Roach ->select(['s_id AS xref', new Expression("'SOUR' AS type")])) 2046fd01894SGreg Roach ->union(DB::table('media') 2056fd01894SGreg Roach ->where('m_file', '=', $tree->id()) 2066fd01894SGreg Roach ->select(['m_id AS xref', new Expression("'OBJE' AS type")])) 2076fd01894SGreg Roach ->union(DB::table('other') 2086fd01894SGreg Roach ->where('o_file', '=', $tree->id()) 2096fd01894SGreg Roach ->whereNotIn('o_type', [Header::RECORD_TYPE, 'TRLR']) 2106fd01894SGreg Roach ->select(['o_id AS xref', 'o_type AS type'])); 2116fd01894SGreg Roach 2126fd01894SGreg Roach $subquery2 = DB::table('change') 2136fd01894SGreg Roach ->where('gedcom_id', '<>', $tree->id()) 2146fd01894SGreg Roach ->select(['xref AS other_xref']) 2156fd01894SGreg Roach ->union(DB::table('individuals') 2166fd01894SGreg Roach ->where('i_file', '<>', $tree->id()) 2176fd01894SGreg Roach ->select(['i_id AS xref'])) 2186fd01894SGreg Roach ->union(DB::table('families') 2196fd01894SGreg Roach ->where('f_file', '<>', $tree->id()) 2206fd01894SGreg Roach ->select(['f_id AS xref'])) 2216fd01894SGreg Roach ->union(DB::table('sources') 2226fd01894SGreg Roach ->where('s_file', '<>', $tree->id()) 2236fd01894SGreg Roach ->select(['s_id AS xref'])) 2246fd01894SGreg Roach ->union(DB::table('media') 2256fd01894SGreg Roach ->where('m_file', '<>', $tree->id()) 2266fd01894SGreg Roach ->select(['m_id AS xref'])) 2276fd01894SGreg Roach ->union(DB::table('other') 2286fd01894SGreg Roach ->where('o_file', '<>', $tree->id()) 2296fd01894SGreg Roach ->whereNotIn('o_type', [Header::RECORD_TYPE, 'TRLR']) 2306fd01894SGreg Roach ->select(['o_id AS xref'])); 2316fd01894SGreg Roach 2329b80d2d9SGreg Roach return DB::query() 2339b80d2d9SGreg Roach ->fromSub($subquery1, 'sub1') 2346fd01894SGreg Roach ->joinSub($subquery2, 'sub2', 'other_xref', '=', 'xref') 2356fd01894SGreg Roach ->pluck('type', 'xref') 2366fd01894SGreg Roach ->all(); 2376fd01894SGreg Roach } 2386fd01894SGreg Roach 2396fd01894SGreg Roach /** 2406fd01894SGreg Roach * A list of GEDCOM files in the data folder. 2416fd01894SGreg Roach * 242f7cf8a15SGreg Roach * @param FilesystemOperator $filesystem 2436fd01894SGreg Roach * 24436779af1SGreg Roach * @return Collection<int,string> 2456fd01894SGreg Roach */ 246f7cf8a15SGreg Roach public function gedcomFiles(FilesystemOperator $filesystem): Collection 2476fd01894SGreg Roach { 248f0448b68SGreg Roach try { 249f7cf8a15SGreg Roach $files = $filesystem->listContents('') 250f7cf8a15SGreg Roach ->filter(static function (StorageAttributes $attributes) use ($filesystem) { 251f7cf8a15SGreg Roach if (!$attributes->isFile()) { 2526fd01894SGreg Roach return false; 2536fd01894SGreg Roach } 2546fd01894SGreg Roach 255f7cf8a15SGreg Roach $stream = $filesystem->readStream($attributes->path()); 2566fd01894SGreg Roach 2576fd01894SGreg Roach $header = fread($stream, 10); 2586fd01894SGreg Roach fclose($stream); 2596fd01894SGreg Roach 2601c6adce8SGreg Roach return preg_match('/^(' . UTF8::BYTE_ORDER_MARK . ')?0 HEAD/', $header) > 0; 2616fd01894SGreg Roach }) 262*f25fc0f9SGreg Roach ->map(fn(StorageAttributes $attributes) => $attributes->path()) 263f7cf8a15SGreg Roach ->toArray(); 26428d026adSGreg Roach } catch (FilesystemException) { 265f0448b68SGreg Roach $files = []; 266f0448b68SGreg Roach } 267f7cf8a15SGreg Roach 268f7cf8a15SGreg Roach return Collection::make($files)->sort(); 2696fd01894SGreg Roach } 2706fd01894SGreg Roach 2716fd01894SGreg Roach /** 2726fd01894SGreg Roach * Change the behaviour a little, when there are a lot of trees. 2736fd01894SGreg Roach * 2746fd01894SGreg Roach * @return int 2756fd01894SGreg Roach */ 2766fd01894SGreg Roach public function multipleTreeThreshold(): int 2776fd01894SGreg Roach { 2788a07c98eSGreg Roach return (int) Site::getPreference('MULTIPLE_TREE_THRESHOLD'); 2796fd01894SGreg Roach } 2806fd01894SGreg Roach} 281