sql.go

/*
 * Copyright (c) 2018. Abstrium SAS <team (at) pydio.com>
 * This file is part of Pydio Cells.
 *
 * Pydio Cells is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Affero General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * Pydio Cells is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU Affero General Public License for more details.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with Pydio Cells.  If not, see <http://www.gnu.org/licenses/>.
 *
 * The latest code can be found at <https://pydio.com>.
 */

package user

import (
	"context"
	databasesql "database/sql"
	"embed"
	"fmt"
	"strconv"
	"strings"
	"time"
	"unicode"

	migrate "github.com/rubenv/sql-migrate"
	"go.uber.org/zap"
	"golang.org/x/text/transform"
	"golang.org/x/text/unicode/norm"
	"google.golang.org/protobuf/types/known/anypb"

	"github.com/pydio/cells/v4/common"
	"github.com/pydio/cells/v4/common/auth"
	"github.com/pydio/cells/v4/common/log"
	"github.com/pydio/cells/v4/common/proto/idm"
	service "github.com/pydio/cells/v4/common/proto/service"
	"github.com/pydio/cells/v4/common/proto/tree"
	"github.com/pydio/cells/v4/common/service/errors"
	"github.com/pydio/cells/v4/common/sql"
	"github.com/pydio/cells/v4/common/sql/index"
	"github.com/pydio/cells/v4/common/sql/resources"
	"github.com/pydio/cells/v4/common/utils/configx"
	json "github.com/pydio/cells/v4/common/utils/jsonx"
	"github.com/pydio/cells/v4/common/utils/mtree"
	"github.com/pydio/cells/v4/common/utils/statics"
)

const (
	indexLen = 767
)

var (
	//go:embed migrations/*
	migrationsFS embed.FS

	queries = map[string]string{
		"AddAttribute":            `replace into idm_user_attributes (uuid, name, value) values (?, ?, ?)`,
		"GetAttributes":           `select name, value from idm_user_attributes where uuid = ?`,
		"DeleteAttribute":         `delete from idm_user_attributes where uuid = ? and name = ?`,
		"DeleteAttributes":        `delete from idm_user_attributes where uuid = ?`,
		"AddRole":                 `replace into idm_user_roles (uuid, role, weight) values (?, ?, ?)`,
		"GetRoles":                `select role from idm_user_roles where uuid = ? order by weight ASC`,
		"DeleteUserRoles":         `delete from idm_user_roles where uuid = ?`,
		"DeleteRoleById":          `delete from idm_user_roles where role = ?`,
		"TouchUser":               `update idm_user_idx_tree set mtime = ? where uuid = ?`,
		"UpdateLoginInAttributes": `update idm_user_attributes set value=? where name='pydio:labelLike' and value=?`,
		//"DeleteAttsClean":      `delete from idm_user_attributes where uuid not in (select uuid from idm_user_idx_tree)`,
		//"DeleteUserRolesClean": `delete from idm_user_roles where uuid not in (select uuid from idm_user_idx_tree)`,
	}

	unPrepared = map[string]func(...interface{}) string{
		"WhereGroupPath": func(args ...interface{}) string {
			mpath := []byte(args[0].(string))
			level := args[1].(int)
			return fmt.Sprintf(`(%s) and t.level = %d`, getMPathLike(mpath), level)
		},
		"WhereGroupPathRecursive": func(args ...interface{}) string {
			mpath := []byte(args[0].(string))
			level := args[1].(int)
			return fmt.Sprintf(`(%s) and t.level >= %d`, getMPathLike(mpath), level)
		},
		"WhereGroupPathIncludeParent": func(args ...interface{}) string {
			mpath := []byte(args[0].(string))
			return fmt.Sprintf(`(%s)`, getMPathEquals(mpath))
		},
		"WhereHasAttributes": func(args ...interface{}) string {
			return fmt.Sprintf(`EXISTS (select a.name from idm_user_attributes as a WHERE %s and a.uuid = t.uuid)`, args...)
		},
		"WhereHasRoles": func(args ...interface{}) string {
			return fmt.Sprintf(`EXISTS (select r.role from idm_user_roles as r WHERE %s and r.uuid = t.uuid)`, args...)
		},
	}

	hasher = auth.PydioPW{
		PBKDF2_HASH_ALGORITHM: "sha256",
		PBKDF2_ITERATIONS:     1000,
		PBKDF2_SALT_BYTE_SIZE: 32,
		PBKDF2_HASH_BYTE_SIZE: 24,
		HASH_SECTIONS:         4,
		HASH_ALGORITHM_INDEX:  0,
		HASH_ITERATION_INDEX:  1,
		HASH_SALT_INDEX:       2,
		HASH_PBKDF2_INDEX:     3,
	}
)

// Impl of the SQL interface
type sqlimpl struct {
	*sql.Handler

	*resources.ResourcesSQL
	*index.IndexSQL

	// Handle logins in Case-Insensitive fashion
	loginCI bool
}

// Init handler for the SQL DAO
func (s *sqlimpl) Init(ctx context.Context, options configx.Values) error {

	// super
	if er := s.DAO.Init(ctx, options); er != nil {
		return er
	}

	// Preparing the resources
	s.ResourcesSQL = resources.NewDAO(s.Handler, "t.uuid").(*resources.ResourcesSQL)
	if err := s.ResourcesSQL.Init(ctx, options); err != nil {
		return fmt.Errorf("cannot initialise resources DAO: %v", err)
	}

	// Preparing the index
	s.IndexSQL = index.NewDAO(s.Handler, "ROOT_GROUP").(*index.IndexSQL)
	if err := s.IndexSQL.Init(ctx, options); err != nil {
		return fmt.Errorf("cannot initialise index DAO: %v", err)
	}

	s.IndexSQL.FixRandHash2()

	// Doing the database migrations
	migrations := &sql.FSMigrationSource{
		Box:         statics.AsFS(migrationsFS, "migrations"),
		Dir:         s.Driver(),
		TablePrefix: s.Prefix(),
	}
	_, err := sql.ExecMigration(s.DB(), s.Driver(), migrations, migrate.Up, "idm_user_")
	if err != nil {
		return fmt.Errorf("cannot perform migration: %v", err)
	}

	// Preparing the db statements
	if options.Val("prepare").Default(true).Bool() {
		for key, query := range queries {
			if err := s.Prepare(key, query); err != nil {
				return fmt.Errorf("unable to prepare query[%s]: %s - error: %v", key, query, err)
			}
		}
	}

	if options.Val("loginCI").Default(false).Bool() {
		s.loginCI = true
	}

	return nil
}

func safeGroupPath(gPath string) string {
	return fmt.Sprintf("/%s", strings.Trim(gPath, "/"))
}

// Add to the underlying SQL DB.
func (s *sqlimpl) Add(in interface{}) (interface{}, []tree.N, error) {

	// s.Lock()
	// defer s.Unlock()
	var createdNodes []tree.N

	var user *idm.User
	var ok bool
	if user, ok = in.(*idm.User); !ok {
		return nil, createdNodes, fmt.Errorf("invalid format, expecting idm.User")
	}

	user.GroupPath = safeGroupPath(user.GroupPath)
	objectUuid := user.Uuid
	var objectPath string

	if !user.IsGroup {
		objectPath = strings.TrimRight(user.GroupPath, "/") + "/" + user.Login
	} else {
		objectPath = user.GroupPath
	}
	var movedOriginalPath string

	// First get by Uuid, it must be unique
	if len(objectUuid) > 0 {
		if node, err := s.IndexSQL.GetNodeByUUID(objectUuid); err == nil && node != nil {

			s.rebuildGroupPath(node)
			if node.GetPath() != objectPath {
				// This is a move
				reqFromPath := "/" + strings.Trim(node.GetPath(), "/")
				reqToPath := objectPath
				movedOriginalPath = reqFromPath

				var pathFrom, pathTo mtree.MPath
				var nodeFrom, nodeTo *mtree.TreeNode

				if pathFrom, _, err = s.IndexSQL.Path(reqFromPath, false); err != nil || pathFrom == nil {
					return nil, createdNodes, err
				}

				if nodeFrom, err = s.IndexSQL.GetNode(pathFrom); err != nil {
					return nil, createdNodes, err
				}
				if nodeFrom.IsLeaf() {
					if err = s.IndexSQL.DelNode(nodeFrom); err != nil {
						return nil, createdNodes, err
					}
					if pathTo, _, err = s.IndexSQL.Path(reqToPath, true, nodeFrom.N); err != nil {
						return nil, createdNodes, err
					}
				} else {
					if pathTo, _, err = s.IndexSQL.Path(reqToPath, true); err != nil {
						return nil, createdNodes, err
					}
				}

				if nodeTo, err = s.IndexSQL.GetNode(pathTo); err != nil {
					return nil, createdNodes, err
				}

				log.Logger(context.Background()).Debug("MOVE TREE", zap.Any("from", nodeFrom), zap.Any("to", nodeTo))
				if !nodeFrom.IsLeaf() {
					if err := s.IndexSQL.MoveNodeTree(nodeFrom, nodeTo); err != nil {
						return nil, createdNodes, err
					}
				}
			}
		}
	}

	// Now carry on to potential updates
	var node *tree.Node
	if !user.IsGroup {
		if len(user.Login) == 0 {
			return nil, createdNodes, fmt.Errorf("warning, cannot create a user with an empty login")
		}
		node = userToNode(user)
	} else {
		node = groupToNode(user)
	}
	mPath, created, er := s.IndexSQL.Path(node.Path, true, node)
	if er != nil {
		return nil, createdNodes, er
	}

	var needsUpdate bool
	if !user.IsGroup && len(created) == 0 && node.Etag != "" {
		// This is an explicit password update
		log.Logger(context.Background()).Debug("User update w/ password")
		needsUpdate = true
		if user.Attributes == nil {
			user.Attributes = make(map[string]string)
		}
		user.Attributes[idm.UserAttrLastPassChanged] = fmt.Sprintf("%d", time.Now().Unix())
	} else if !user.IsGroup && len(created) > 0 && user.Password == "" {
		// User has been created with an empty password! Generate a random strong one now
		log.Logger(context.Background()).Warn("Generating random password for new user")
		needsUpdate = true
		node.Etag = hasher.CreateHash(string(auth.RandStringBytes(20)))
	}

	if needsUpdate {
		updateNode := mtree.NewTreeNode()
		updateNode.SetMPath(mPath...)
		if len(mPath) <= 1 {
			// This should never happen, it will delete the root!
			return nil, createdNodes, fmt.Errorf("interrupting, about to delNode a unique MPath (%s)", mPath.String())
		}
		if err := s.IndexSQL.DelNode(updateNode); err != nil {
			return nil, createdNodes, err
		}
		newMPath, _, err := s.IndexSQL.Path(node.Path, true, node)
		if err != nil {
			return nil, createdNodes, err
		}
		mPath = newMPath
	}
	if user.Uuid == "" {
		foundOrCreatedNode, err := s.IndexSQL.GetNode(mPath)
		if err != nil {
			return nil, createdNodes, err
		}
		user.Uuid = foundOrCreatedNode.GetUuid()
	}

	// Remove existing attributes and roles, replace with new ones using a transaction
	if user.GroupLabel != "" {
		if user.Attributes == nil {
			user.Attributes = make(map[string]string, 1)
		}
		user.Attributes[idm.UserAttrLabelLike] = toASCII(user.GroupLabel)
		if user.Attributes[idm.UserAttrDisplayName] != "" {
			user.Attributes[idm.UserAttrLabelLike] = toASCII(user.Attributes[idm.UserAttrDisplayName])
		}
	} else if user.Login != "" {
		if user.Attributes == nil {
			user.Attributes = make(map[string]string, 1)
		}
		user.Attributes[idm.UserAttrLabelLike] = toASCII(user.Login)
		if user.Attributes[idm.UserAttrDisplayName] != "" {
			user.Attributes[idm.UserAttrLabelLike] = toASCII(user.Attributes[idm.UserAttrDisplayName])
		}
	}

	// Use a transaction to perform update on the user
	db := s.DB()

	// Start a transaction
	err := sql.RetryTxOnDeadlock(context.Background(), db, &sql.RetryTxOpts{MaxRetries: 3}, func(ctx context.Context, tx *databasesql.Tx) error {

		// Insure we can retrieve all necessary prepared statements
		delAttributes, er := s.GetStmt("DeleteAttributes")
		if er != nil {
			return er
		}
		addAttribute, er := s.GetStmt("AddAttribute")
		if er != nil {
			return er
		}
		delUserRoles, er := s.GetStmt("DeleteUserRoles")
		if er != nil {
			return er
		}
		addUserRole, er := s.GetStmt("AddRole")
		if er != nil {
			return er
		}

		// Execute retrieved statements within the transaction
		if stmt := tx.Stmt(delAttributes.GetSQLStmt()); stmt != nil {
			defer stmt.Close()
			if _, errTx := stmt.Exec(user.Uuid); errTx != nil {
				return errTx
			}
		} else {
			return fmt.Errorf("empty statement")
		}

		if stmt := tx.Stmt(addAttribute.GetSQLStmt()); stmt != nil {
			defer stmt.Close()
			for attr, val := range user.Attributes {
				if _, errTx := stmt.Exec(
					user.Uuid,
					attr,
					val,
				); errTx != nil {
					return errTx
				}
			}
		} else {
			return fmt.Errorf("empty statement")
		}

		if stmt := tx.Stmt(delUserRoles.GetSQLStmt()); stmt != nil {
			defer stmt.Close()
			if _, errTx := stmt.Exec(user.Uuid); errTx != nil {
				return errTx
			}
		} else {
			return fmt.Errorf("empty statement")
		}

		if stmt := tx.Stmt(addUserRole.GetSQLStmt()); stmt != nil {
			uProf := ""
			if p, o := user.Attributes[idm.UserAttrProfile]; o {
				uProf = p
			}
			defer stmt.Close()
			var weight int
			for _, role := range user.Roles {
				if role.UserRole || role.GroupRole || s.skipRoleAsAutoApplies(uProf, role) {
					continue
				}
				if _, errTx := stmt.Exec(
					user.Uuid,
					role.Uuid,
					weight,
				); errTx != nil {
					return errTx
				}
				weight++
			}
		} else {
			return fmt.Errorf("empty statement")
		}

		for _, n := range created {
			createdNodes = append(createdNodes, n.N)
		}
		return nil
	})

	if movedOriginalPath != "" {
		user.Attributes["original_group"] = movedOriginalPath
	}

	return user, createdNodes, err
}

// skipRoleAsAutoApplies Check if role is here because of autoApply - if so, do not save
func (s *sqlimpl) skipRoleAsAutoApplies(profile string, role *idm.Role) bool {
	if profile == "" || len(role.AutoApplies) == 0 {
		return false
	}
	for _, p := range role.AutoApplies {
		if p == profile {
			return true
		}
	}
	return false
}

// Bind finds a user in the DB, and verify that password is correct.
// Password is passed in clear form, hashing method is kept internal to the user service
func (s *sqlimpl) Bind(userName string, password string) (user *idm.User, e error) {

	q := &idm.UserSingleQuery{
		Login: userName,
	}
	qA, _ := anypb.New(q)
	var results []interface{}
	s.Search(&service.Query{SubQueries: []*anypb.Any{qA}}, &results)
	if len(results) == 0 {
		// The error code is actually very important
		return nil, errors.NotFound(common.ServiceUser, "cannot find user %s", userName)
	}
	object := results[0]
	user = object.(*idm.User)
	if s.loginCI {
		if !strings.EqualFold(user.Login, userName) {
			return nil, errors.NotFound(common.ServiceUser, "cannot find user %s", userName)
		}
	} else {
		if user.Login != userName {
			return nil, errors.NotFound(common.ServiceUser, "cannot find user %s", userName)
		}
	}
	hashedPass := user.Password
	// Check password
	valid, _ := hasher.CheckDBKDF2PydioPwd(password, hashedPass)
	if valid {
		return user, nil
	}
	// Check with legacy format (coming from PHP, Salt []byte is built differently)
	valid, _ = hasher.CheckDBKDF2PydioPwd(password, hashedPass, true)
	if valid {
		return user, nil
	}

	return nil, errors.Forbidden(common.ServiceUser, "password does not match")

}

func (s *sqlimpl) TouchUser(userUuid string) error {

	st, er := s.GetStmt("TouchUser")
	if er != nil {
		return er
	}
	_, err := st.Exec(time.Now().Unix(), userUuid)
	return err

}

// Count counts the number of users matching the passed query in the SQL DB.
func (s *sqlimpl) Count(query sql.Enquirer, includeParents ...bool) (int, error) {

	s.Lock()
	defer s.Unlock()

	parents := false
	if len(includeParents) > 0 {
		parents = includeParents[0]
	}

	queryString, args, err := s.makeSearchQuery(query, true, parents, false)
	if err != nil {
		return 0, err
	}

	row := s.DB().QueryRow(queryString, args...)
	total := new(int)
	err = row.Scan(
		&total,
	)
	return *total, err

}

// Search in the SQL DB
func (s *sqlimpl) Search(query sql.Enquirer, users *[]interface{}, withParents ...bool) error {

	// s.Lock()
	// defer s.Unlock()

	var includeParents bool
	if len(withParents) > 0 {
		includeParents = withParents[0]
	}

	queryString, args, err := s.makeSearchQuery(query, false, includeParents, false)
	if err != nil {
		return err
	}

	log.Logger(context.Background()).Debug("Users Search Query ", zap.String("q", queryString), log.DangerouslyZapSmallSlice("q2", query.GetSubQueries()))
	ctx, cancel := context.WithTimeout(context.Background(), sql.LongConnectionTimeout)
	defer cancel()
	res, err := s.DB().QueryContext(ctx, queryString, args...)
	if err != nil {
		return err
	}

	defer res.Close()
	for res.Next() {

		var uuid string
		var level uint32
		var mpath1 string
		var mpath2 string
		var mpath3 string
		var mpath4 string
		var name string
		var leaf int32
		var etag string
		var mtime int32
		res.Scan(
			&uuid,
			&level,
			&mpath1,
			&mpath2,
			&mpath3,
			&mpath4,
			&name,
			&leaf,
			&etag,
			&mtime,
		)
		node := mtree.NewTreeNode()
		var mpath []uint64
		for _, m := range strings.Split(mpath1+mpath2+mpath3+mpath4, ".") {
			i, _ := strconv.ParseUint(m, 10, 64)
			mpath = append(mpath, i)
		}
		node.SetMPath(mpath...)
		// node.SetBytes(rat)
		node.UpdateUuid(uuid)
		node.UpdateEtag(etag)
		node.UpdateMTime(int64(mtime))
		s.rebuildGroupPath(node)
		node.SetName(name)

		var userOrGroup *idm.User
		if leaf == 0 {
			node.SetType(tree.NodeType_COLLECTION)
			userOrGroup = nodeToGroup(node)
		} else {
			node.SetType(tree.NodeType_LEAF)
			userOrGroup = nodeToUser(node)

			st, err := s.GetStmt("GetRoles")
			if err != nil {
				return err
			}
			if resRoles, err := st.Query(userOrGroup.Uuid); err != nil {
				return err
			} else {
				for resRoles.Next() {
					var name string
					resRoles.Scan(&name)
					userOrGroup.Roles = append(userOrGroup.Roles, &idm.Role{Uuid: name, Label: name})
				}
				resRoles.Close()
			}
			// User Role
			userOrGroup.Roles = append(userOrGroup.Roles, &idm.Role{Uuid: userOrGroup.Uuid, Label: userOrGroup.Login, UserRole: true})
		}

		userOrGroup.Attributes = make(map[string]string)
		st, err := s.GetStmt("GetAttributes")
		if err != nil {
			return err
		}
		if resAttributes, err := st.Query(userOrGroup.Uuid); err != nil {
			return err
		} else {
			for resAttributes.Next() {
				var name, value string
				resAttributes.Scan(
					&name,
					&value,
				)
				userOrGroup.Attributes[name] = value
			}
			resAttributes.Close()
		}
		*users = append(*users, userOrGroup)

	}

	//log.Logger(context.Background()).Debug("Monitor DBStats after search", zap.Any("stats", s.SQLConn.DB.Stats()))

	return nil
}

// Del from the SQL DB
func (s *sqlimpl) Del(query sql.Enquirer, users chan *idm.User) (int64, error) {

	queryString, args, err := s.makeSearchQuery(query, false, true, true)
	if err != nil {
		return 0, err
	}

	type delStruct struct {
		node   *mtree.TreeNode
		object *idm.User
	}
	log.Logger(context.Background()).Debug("Delete", zap.String("q", queryString))

	res, err := s.DB().Query(queryString, args...)
	if err != nil {
		return 0, err
	}

	rows := int64(0)

	var data []*delStruct
	for res.Next() {
		var uuid string
		var level uint32
		var mpath1 string
		var mpath2 string
		var mpath3 string
		var mpath4 string
		var name string
		var leaf int32
		var etag string
		var mtime int32
		res.Scan(
			&uuid,
			&level,
			&mpath1,
			&mpath2,
			&mpath3,
			&mpath4,
			&name,
			&leaf,
			&etag,
			&mtime,
		)
		node := mtree.NewTreeNode()
		var mpath []uint64
		for _, m := range strings.Split(mpath1+mpath2+mpath3+mpath4, ".") {
			i, _ := strconv.ParseUint(m, 10, 64)
			mpath = append(mpath, i)
		}
		node.SetMPath(mpath...)
		// node.SetBytes(rat)
		node.UpdateUuid(uuid)
		node.Level = int(level)
		node.UpdateEtag(etag)
		node.UpdateMTime(int64(mtime))
		s.rebuildGroupPath(node)
		node.SetName(name)

		var userOrGroup *idm.User
		if leaf == 0 {
			node.SetType(tree.NodeType_COLLECTION)
			userOrGroup = nodeToGroup(node)
		} else {
			node.SetType(tree.NodeType_LEAF)
			userOrGroup = nodeToUser(node)
		}
		data = append(data, &delStruct{node: node, object: userOrGroup})
	}
	res.Close()

	for _, toDel := range data {

		if err := s.IndexSQL.DelNode(toDel.node); err != nil {
			return rows, err
		}

		if err := s.deleteNodeData(toDel.node.GetUuid()); err != nil {
			return rows, err
		}

		users <- toDel.object
		rows++
	}

	/*
		// If some children have been deleted, remove them now
		if st, er := s.GetStmt("DeleteUserRolesClean"); er != nil {
			return rows, er
		} else if _, err := st.Exec(); err != nil {
			return rows, err
		}

		if st, er := s.GetStmt("DeleteAttsClean"); er != nil {
			return rows, er
		} else if _, err := st.Exec(); err != nil {
			return rows, err
		}
	*/

	return rows, nil
}

func (s *sqlimpl) CleanRole(roleId string) error {

	st, er := s.GetStmt("DeleteRoleById")
	if er != nil {
		return er
	}
	_, err := st.Exec(roleId)
	return err

}

func (s *sqlimpl) LoginModifiedAttr(oldName, newName string) (int64, error) {

	st, er := s.GetStmt("UpdateLoginInAttributes")
	if er != nil {
		return 0, er
	}
	if res, err := st.Exec(strings.ToLower(newName), strings.ToLower(oldName)); err == nil {
		return res.RowsAffected()
	} else {
		return 0, err
	}

}

func (s *sqlimpl) deleteNodeData(uuid string) error {

	stAtt, er := s.GetStmt("DeleteAttributes")
	if er != nil {
		return er
	}
	stRoles, er := s.GetStmt("DeleteUserRoles")
	if er != nil {
		return er
	}
	if _, err := stAtt.Exec(uuid); err != nil {
		return err
	}
	if _, err := stRoles.Exec(uuid); err != nil {
		return err
	}

	return nil
}

func (s *sqlimpl) rebuildGroupPath(node *mtree.TreeNode) {
	if len(node.GetPath()) == 0 {
		var path []string
		roles := []string{}
		for pNode := range s.IndexSQL.GetNodes(node.MPath.Parents()...) {
			path = append(path, pNode.Name())
			roles = append(roles, pNode.GetUuid())
		}
		path = append(path, node.Name())
		p := strings.Join(path, "/")
		node.UpdatePath(fmt.Sprintf("/%s", strings.TrimLeft(p, "/")))
		jj, _ := json.Marshal(roles)
		node.SetRawMetadata(map[string]string{"GroupRoles": string(jj)})
	}

}

// where t.mpath = ?
func getMPathEquals(mpath []byte) string {
	var res []string

	for {
		cnt := (len(mpath) - 1) / indexLen
		res = append(res, fmt.Sprintf(`mpath%d LIKE "%s"`, cnt+1, mpath[(cnt*indexLen):]))

		if idx := cnt * indexLen; idx == 0 {
			break
		}

		mpath = mpath[0 : cnt*indexLen]
	}

	return strings.Join(res, " and ")
}

// t.mpath LIKE ?
func getMPathLike(mpath []byte) string {
	var res []string

	mpath = append(mpath, []byte(".%")...)

	done := false
	for {
		cnt := (len(mpath) - 1) / indexLen
		if !done {
			res = append(res, fmt.Sprintf(`mpath%d LIKE "%s"`, cnt+1, mpath[(cnt*indexLen):]))
			done = true
		} else {
			res = append(res, fmt.Sprintf(`mpath%d LIKE "%s"`, cnt+1, mpath[(cnt*indexLen):]))
		}

		if idx := cnt * indexLen; idx == 0 {
			break
		}

		mpath = mpath[0 : cnt*indexLen]
	}

	return strings.Join(res, " and ")
}

func isMn(r rune) bool {
	return unicode.Is(unicode.Mn, r) // Mn: nonspacing marks
}

// toASCII removes accented chars and converts to lowercase
func toASCII(label string) string {
	label = strings.ToLower(label)
	t := transform.Chain(norm.NFD, transform.RemoveFunc(isMn), norm.NFC)
	if result, _, e := transform.String(t, label); e == nil {
		return result
	} else {
		return label
	}
}