Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

invoices: migrate KV invoices to native SQL for users of KV SQL backends #8831

Open
wants to merge 19 commits into
base: master
Choose a base branch
from

Conversation

bhandras
Copy link
Collaborator

@bhandras bhandras commented Jun 12, 2024

Change Description

This pull request adds the migration of old key-value (KV) invoices to the new native SQL schema when the --db.use-native-sql flag is set, unless the --db.skip-sql-invoice-migration flag is also specified.

Please note that since we currently do not support running on mixed database backends for users of bbolt or etcd, an additional step is required to migrate their KV database to SQL first. For more context, please see lightninglabs/lndinit#21.

Copy link
Contributor

coderabbitai bot commented Jun 12, 2024

Important

Review skipped

Auto reviews are limited to specific labels.

🏷️ Labels to auto review (1)
  • llm-review

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.


Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media?

❤️ Share
🪧 Tips

Chat

There are 3 ways to chat with CodeRabbit:

  • Review comments: Directly reply to a review comment made by CodeRabbit. Example:
    • I pushed a fix in commit <commit_id>, please review it.
    • Generate unit testing code for this file.
    • Open a follow-up GitHub issue for this discussion.
  • Files and specific lines of code (under the "Files changed" tab): Tag @coderabbitai in a new review comment at the desired location with your query. Examples:
    • @coderabbitai generate unit testing code for this file.
    • @coderabbitai modularize this function.
  • PR comments: Tag @coderabbitai in a new PR comment to ask questions about the PR branch. For the best results, please provide a very specific query, as very limited context is provided in this mode. Examples:
    • @coderabbitai gather interesting stats about this repository and render them as a table. Additionally, render a pie chart showing the language distribution in the codebase.
    • @coderabbitai read src/utils.ts and generate unit testing code.
    • @coderabbitai read the files in the src/scheduler package and generate a class diagram using mermaid and a README in the markdown format.
    • @coderabbitai help me debug CodeRabbit configuration file.

Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments.

CodeRabbit Commands (Invoked using PR comments)

  • @coderabbitai pause to pause the reviews on a PR.
  • @coderabbitai resume to resume the paused reviews.
  • @coderabbitai review to trigger an incremental review. This is useful when automatic reviews are disabled for the repository.
  • @coderabbitai full review to do a full review from scratch and review all the files again.
  • @coderabbitai summary to regenerate the summary of the PR.
  • @coderabbitai generate docstrings to generate docstrings for this PR. (Beta)
  • @coderabbitai resolve resolve all the CodeRabbit review comments.
  • @coderabbitai configuration to show the current CodeRabbit configuration for the repository.
  • @coderabbitai help to get help.

Other keywords and placeholders

  • Add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.
  • Add @coderabbitai summary to generate the high-level summary at a specific location in the PR description.
  • Add @coderabbitai anywhere in the PR title to generate the title automatically.

CodeRabbit Configuration File (.coderabbit.yaml)

  • You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
  • Please see the configuration documentation for more information.
  • If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/schema.v2.json

Documentation and Community

  • Visit our Documentation for detailed information on how to use CodeRabbit.
  • Join our Discord Community to get help, request features, and share feedback.
  • Follow us on X/Twitter for updates and announcements.

@bhandras bhandras self-assigned this Jun 12, 2024
@bhandras bhandras added database Related to the database/storage of LND migration labels Jun 12, 2024
@bhandras bhandras added this to the 0.19.0 milestone Jun 12, 2024
@bhandras bhandras force-pushed the sql-invoice-migration branch 3 times, most recently from 6682b50 to 338e1f0 Compare June 12, 2024 15:30
@bhandras bhandras force-pushed the sql-invoice-migration branch 3 times, most recently from d2a329f to 6379a8b Compare June 21, 2024 17:37
@bhandras bhandras force-pushed the sql-invoice-migration branch 2 times, most recently from 5fe92e2 to a7bf598 Compare August 14, 2024 09:38
@bhandras bhandras force-pushed the sql-invoice-migration branch 5 times, most recently from b6f0ac8 to b983851 Compare September 17, 2024 14:42
@bhandras bhandras changed the title [wip] invoices: migrate KV invoices to native SQL invoices: migrate KV invoices to native SQL for users of KV SQL backends Sep 17, 2024
@bhandras bhandras force-pushed the sql-invoice-migration branch from b983851 to 706b444 Compare September 17, 2024 14:51
@bhandras bhandras marked this pull request as ready for review September 17, 2024 14:51
@bhandras bhandras force-pushed the sql-invoice-migration branch 7 times, most recently from 96f0cbe to bfe4ad5 Compare September 19, 2024 15:08
@bhandras bhandras force-pushed the sql-invoice-migration branch from 3955d21 to 4c09270 Compare December 11, 2024 20:24
Copy link
Collaborator

@ellemouton ellemouton left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Brilliant work! 🔥 Thanks for the fast iterations here!! It helped a ton with retaining context for follow up reviews.

Left one personal-preference comment that I'd love to get a second opinion on but wont let it block merge :)

CREATE TABLE IF NOT EXISTS migration_tracker (
-- version is the global version of the migration. Note that we
-- intentionally don't set it as PRIMARY KEY as it'd auto increment on
-- SQLite and our sqlc workflow will replace it with an auto incementing
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

s/incementing/incrementing

Version: 6,
SchemaVersion: 6,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

yeah gotcha re how it is working.
Just personal preference would be 1 logical migration per config since as is, it is possible to have "Version 6" run but then actually only the schema update succeeds and then the code-level mig fails and then when talking about it, we would need to say "the second part of the migration 6 (ie, the code part) failed" but part of the migration succeeded. I think it's nicer to say "mig 6 completed, mig 7 failed"

but yeah - defs a subjective opinion i guess. Happy to let second reviewer weigh in

Version: 6,
SchemaVersion: 6,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

another point for the suggestion is: if we are are reading the code later on and want to see where a migration was introduced and we go back to this commit: I rate we want to see the entire migration in the commit. Currently this commit only tells half the story of mig 6

// invoice into the SQL database. The parameters are derived from the original
// invoice insert parameters.
func toInsertMigratedInvoiceParams(params sqlc.InsertInvoiceParams,
) sqlc.InsertMigratedInvoiceParams {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

nit: formatting 🤓 (i know there is a war going on re what looks best but current guidelines suggest

func toInsertMigratedInvoiceParams(
	params sqlc.InsertInvoiceParams) sqlc.InsertMigratedInvoiceParams {

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

cc @bhandras - thoughts?

// state DB. Let's query the database to see if we have any
// invoices there. If we do, we won't allow the user to start
// lnd with native SQL enabled, as we don't currently migrate
// the invoices to the new database schema.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ah yes i see: if the user was pointing to a bbolt store and then changes config to sql store, there really isnt any way for us to know this so it is essentially a new node

Copy link
Collaborator

@ellemouton ellemouton left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

two more comments came to mind!

log.Debugf("Created SQL invoice hash index in %v", time.Since(t0))

total := 0
// Now we can start migrating the invoices. We'll do this in
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

just one more question that came to mind post-review:

does this actually reduce a bunch of memory usage since on the SQL DB side, it will still take a bunch of memory due to this all being in a single tx.. right?

iirc, we've done previous migrations where we do 1 tx per batch and then persist a check mark in case things go wrong. If anything goes wrong, we can just clear the tables and start again on the next attempt.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

the other thing is: if the migration succeeds successfully, should we not clear the "invoices" bucket in the kv store?

sanitizedDSN, err := replacePasswordInDSN(cfg.Dsn)
if err != nil {
return nil, err
}
log.Infof("Using SQL database '%s'", sanitizedDSN)

rawDB, err := sql.Open("pgx", cfg.Dsn)
db, err := sql.Open("pgx", cfg.Dsn)
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm curious about the reason for renaming the variable from rawDb to db.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

	db, err := sql.Open("sqlite", dsn)
	if err != nil {		if err != nil {
		return nil, err			return nil, err
	}		}

I've just noticed the var name here; consistency is indeed beneficial. 👍

return s.BaseDB
}

// ApplyAllMigrations applices both the SQLC and custom in-code migrations to
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

spelling: applices -> applies, and 2 other instances where this function was implemented

invoices/sql_store.go Show resolved Hide resolved
params := sqlc.InsertInvoiceParams{
Hash: paymentHash[:],
AmountMsat: int64(invoice.Terms.Value),
CltvDelta: sqldb.SQLInt32(
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just noticed the comment: // Note: BOLT12 invoices don't have a final cltv delta. is no longer there

// which is a monotonically increasing uint32.
invoiceBucket = []byte("invoices")

// paymentHashIndexBucket is the name of the sub-bucket within the
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The comment references paymentHashIndexBucket, while the variable is actually named invoiceIndexBucket. Is this discrepancy intentional?

@lightninglabs-deploy
Copy link

@ziggie1984: review reminder
@Roasbeef: review reminder
@aakselrod: review reminder
@bhandras, remember to re-request review from reviewers when ready

@bhandras bhandras force-pushed the sql-invoice-migration branch 2 times, most recently from d2ab959 to 2ba414d Compare January 10, 2025 10:51
This commit adds the migration_tracker table which we'll use to track if
a custom migration has already been done.
This commit introduces support for custom, in-code migrations, allowing
a specific Go function to be executed at a designated database version
during sqlc migrations. If the current database version surpasses the
specified version, the migration will be skipped.
This commit separates the execution of SQL and in-code migrations
from their construction. This change is necessary because,
currently, the SQL schema is migrated during the construction
phase in the lncfg package. However, migrations are typically
executed when individual stores are constructed within the
configuration builder.
Previously we intentially did not set settled_at and settle_index when
inserting a new invoice as those fields are set when we settle an
invoice through the usual invoice update. As migration requires that we
set these nullable fields, we can safely add them.
Certain invoices may not have a deterministic payment hash. For such
invoices we still store the payment hashes in our KV database, but we do
not have a sufficient index to retrieve them. This PR adds such index to
the SQL database that will be used during migration to retrieve payment
hashes.
…a hash

The current sqlc GetInvoice query experiences incremental slowdowns during
the migration of large invoice databases, primarily due to its complex
predicate set. For this specific use case, a streamlined GetInvoiceByHash
function provides a more efficient solution, maintaining near-constant
lookup times even with extensive table sizes.
This commit runs the invoice migration if the user has a KV SQL backend
configured.
Previously we'd recalculate the paid amount by summing amounts of
settled HTLCs. This approach while correct would stop the SQL migration
process as some KV invoices may have incorrectly stored paid amounts.
@bhandras bhandras force-pushed the sql-invoice-migration branch from 2ba414d to 33b9112 Compare January 10, 2025 11:07
Copy link
Collaborator

@ziggie1984 ziggie1984 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM 🫶, massive effort in this PR, and also shout-out to Elle's great ideas here.

Had some minor comments but nothing blocking.

Would be great to open some follow-up issues for the stuff we want to move into another PR.

-- only run once. It tracks a global database version that encompasses both
-- schema migrations handled by golang-migrate and custom in-code migrations
-- for more complex data conversions that cannot be expressed in pure SQL.
CREATE TABLE IF NOT EXISTS migration_tracker (
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

does this mean, this migration_tracker table is always greater or equal to the schema migration table of the sql table ? Because the in-code migration will lead to the version being greater but the version in this table cannot be lower than the version that the schema migration correct ?

Comment on lines +65 to +75
// version. If a migration includes a non-nil MigrationFn, it is executed after
// the SQL schema has been migrated to the corresponding schema version.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Does this still hold true if for every code migration will be done within a separate migration so that we do not have schema-migration and normal version in the same version ?

type MigrationExecutor interface {
// CurrentSchemaVersion returns the current schema version of the
// database.
CurrentSchemaVersion() (int, error)
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

haven't seen a code part where this function is used ?


// ExecuteMigrations runs migrations for the database, depending on the
// target given, either all migrations or up to a given version.
ExecuteMigrations(target MigrationTarget) error
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nit: Maybe add here in the comment that this function handles the schema and in-code migration, and maybe recommend that migrations schema or in-code should be done separately ?

migrationConfig = []MigrationConfig{
{
Name: "000001_invoices",
Version: 1,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

does the schema version always correspond to the filename here, meaning that would we start with 000002 in the firt place the database version would start at 2 ?


offset := uint64(0)
t0 := time.Now()
// Create the hash index which we will use to look up invoice
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nit NewLine above.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

would it be difficult to inject in at runtime @bhandras

// disabled, the regular native SQL store migrations will still
// run. If the database version is already above this custom
// migration's version (6), it will be skipped permanently,
// regardless of the flag.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hmm so if the user disables this, and we add a new migration in the future (version 7) he will not be able to migrate the invoice ?

// testNativeSQLNoMigration tests that nodes that have invoices would not start
// up with native SQL enabled, as we don't currently support migration of KV
// invoices to the new SQL schema.
func testNativeSQLNoMigration(ht *lntest.HarnessTest) {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Create an issue for this because this will be done in a followu up ?

@@ -1576,13 +1576,6 @@ func fetchInvoiceData(ctx context.Context, db SQLInvoiceQueries,

if len(htlcs) > 0 {
invoice.Htlcs = htlcs
var amountPaid lnwire.MilliSatoshi
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Open an issue to investigate this behavior ?

@@ -1576,13 +1576,6 @@ func fetchInvoiceData(ctx context.Context, db SQLInvoiceQueries,

if len(htlcs) > 0 {
invoice.Htlcs = htlcs
var amountPaid lnwire.MilliSatoshi
for _, htlc := range htlcs {
if htlc.State == HtlcStateSettled {
Copy link
Collaborator

@ziggie1984 ziggie1984 Jan 13, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think we just need to adopt it and also add it if the htlc is in the accepted state, rather then removing it?

invoiceStateReady := accepted || settled
if !invoiceIsAMP {
// Update the running amount paid to this invoice. We
// don't include accepted htlcs when the invoice is
// still open.
if invoice.State != ContractOpen &&
invoiceStateReady {
amtPaid += htlc.Amt

or maybe remove it because it might be error pruning and we haven't tested every case.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

tested it locally it does work with this change:

		for _, htlc := range htlcs {
			if htlc.State == HtlcStateSettled ||
				htlc.State == HtlcStateAccepted {

				amountPaid += htlc.Amt
			}
		}
		invoice.AmtPaid = amountPaid

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
database Related to the database/storage of LND migration
Projects
Status: In Progress
Development

Successfully merging this pull request may close these issues.

8 participants