feat(recorder): Suggest index for optimizing query (backport #26433)

[mergify]

Recorder can now suggest indexes that might help speed up a particular recording.

As of now this is based on simple heuristics that developers also follow:

1. parse query and get table names
2. Parse query and get potential indexable columns.
3. Check cardinality of each potential column.
4. Recommend highest one.

Works like 80% of the time where problem is a missing index. Hire experts for other use cases 😄

docs https://frappeframework.com/docs/user/en/profiling#query-optimization-using-recorder

---

This is an automatic backport of pull request #26433 done by Mergify.

[mergify]

Cherry-pick of aba8d4e has failed:

On branch mergify/bp/version-15-hotfix/pr-26433
Your branch is up to date with 'origin/version-15-hotfix'.

You are currently cherry-picking commit aba8d4e5b5.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   frappe/core/doctype/recorder_query/recorder_query.json

no changes added to commit (use "git add" and/or "git commit -a")

Cherry-pick of 4e251e9 has failed:

On branch mergify/bp/version-15-hotfix/pr-26433
Your branch is ahead of 'origin/version-15-hotfix' by 3 commits.
  (use "git push" to publish your local commits)

You are currently cherry-picking commit 4e251e9b0b.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	deleted:    cypress/integration/recorder.js
	new file:   frappe/core/doctype/recorder/db_optimizer.py
	modified:   frappe/core/doctype/recorder/recorder.js
	modified:   frappe/core/doctype/recorder/recorder.json
	new file:   frappe/core/doctype/recorder_suggested_index/__init__.py
	new file:   frappe/core/doctype/recorder_suggested_index/recorder_suggested_index.json
	new file:   frappe/core/doctype/recorder_suggested_index/recorder_suggested_index.py

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   frappe/core/doctype/recorder/recorder.py

Cherry-pick of b169f87 has failed:

On branch mergify/bp/version-15-hotfix/pr-26433
Your branch is ahead of 'origin/version-15-hotfix' by 4 commits.
  (use "git push" to publish your local commits)

You are currently cherry-picking commit b169f8780a.
  (fix conflicts and run "git cherry-pick --continue")
  (use "git cherry-pick --skip" to skip this patch)
  (use "git cherry-pick --abort" to cancel the cherry-pick operation)

Changes to be committed:
	modified:   frappe/core/doctype/recorder/recorder.js
	modified:   frappe/core/doctype/recorder/recorder.py
	modified:   frappe/core/doctype/recorder/test_recorder.py
	modified:   frappe/core/doctype/recorder_suggested_index/recorder_suggested_index.json
	modified:   frappe/tests/test_commands.py

Unmerged paths:
  (use "git add <file>..." to mark resolution)
	both modified:   frappe/commands/site.py

To fix up this pull request, you can check it out locally. See documentation: https://docs.github.com/en/pull-requests/collaborating-with-pull-requests/reviewing-changes-in-pull-requests/checking-out-pull-requests-locally

[frappe-pr-bot]

🎉 This PR is included in version 15.28.0 🎉

The release is available on GitHub release

Your semantic-release bot 📦🚀