Hi/Lo algorithm - Revision history

Frap: /* See also */ add portal

2025-02-10T13:58:14Z

Frap: Clarify

2024-03-07T14:22:19Z

Clarify

← Previous revision		Revision as of 14:22, 7 March 2024
Line 1:		Line 1:
	'''Hi/Lo''' is an algorithm and a key generation strategy used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).		'''Hi/Lo''' is an algorithm and a key generation strategy used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be for the application to generate keys as [[universally unique identifier]]s (UUID).

	== Explanation ==		== Explanation ==

Frap: /* Explanation */ add text

2024-03-07T14:20:19Z

Explanation: add text

← Previous revision		Revision as of 14:20, 7 March 2024
Line 13:		Line 13:

	[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]		[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]

			The database needs a table with a column for the table name and a column the high value.

	[[File:Hilo table.svg\|A database table for use with Hi/Lo pattern.]]		[[File:Hilo table.svg\|A database table for use with Hi/Lo pattern.]]

JJMC89 bot III: Moving :Category:Object-relational mapping to :Category:Object–relational mapping per Wikipedia:Categories for discussion/Speedy

2023-10-30T06:49:01Z

Moving Category:Object-relational mapping to Category:Object–relational mapping per Wikipedia:Categories for discussion/Speedy

← Previous revision		Revision as of 06:49, 30 October 2023
Line 148:		Line 148:
	[[Category:Articles with example Python (programming language) code]]		[[Category:Articles with example Python (programming language) code]]
	[[Category:Database algorithms]]		[[Category:Database algorithms]]
	[[Category:~~Object-relational~~ mapping]]		[[Category:Object–relational mapping]]

Mihai.vasilache: I have deleted "It can be used with domain-driven design (DDD)." High/low has no relation with DDD. It can be used in many contexts. Really, there is no relationship.

2023-09-03T14:25:43Z

I have deleted "It can be used with domain-driven design (DDD)." High/low has no relation with DDD. It can be used in many contexts. Really, there is no relationship.

← Previous revision		Revision as of 14:25, 3 September 2023
Line 1:		Line 1:
	'''Hi/Lo''' is an algorithm and a key generation strategy used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values~~. It can be used with [[domain-driven design]] (DDD)~~. Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).		'''Hi/Lo''' is an algorithm and a key generation strategy used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).

	== Explanation ==		== Explanation ==

Frap: /* Algorithm */ add UML diagram

2023-06-13T11:59:34Z

Algorithm: add UML diagram

← Previous revision		Revision as of 11:59, 13 June 2023
Line 32:		Line 32:

	'''return''' ''key''		'''return''' ''key''

			[[File:UML Hi-Lo activity diagram.svg\|UML Hi-Lo activity diagram.svg]]

	== Example ==		== Example ==

Frap: /* Example */ add UML diagram image

2023-04-25T12:11:09Z

Example: add UML diagram image

← Previous revision		Revision as of 12:11, 25 April 2023
Line 34:		Line 34:

	== Example ==		== Example ==
			[[File:HiloKeyGenerator UML class.svg\|A UML class diagram of a Hi/Lo key generator.]]

	Example implementation in [[Python (programming language)\|Python]].		Example implementation in [[Python (programming language)\|Python]].
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">

Frap: Add image

2023-04-24T21:09:50Z

Add image

← Previous revision		Revision as of 21:09, 24 April 2023
Line 13:		Line 13:

	[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]		[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]

			[[File:Hilo table.svg\|A database table for use with Hi/Lo pattern.]]

	== Algorithm ==		== Algorithm ==
Line 119:		Line 121:
	Supported by [[Doctrine (PHP)\|Doctrine]]<ref>{{cite web \|title=Doctrine\ORM\Sequencing\TableGenerator {{!}} API \|url=https://www.doctrine-project.org/api/orm/latest/Doctrine/ORM/Sequencing/TableGenerator.html \|website=www.doctrine-project.org}}</ref> (ORM for PHP) through the <code>TableGenerator</code> class.<ref>{{cite web \|title=Doctrine Object Relational Mapper (ORM) \|url=https://github.com/doctrine/orm/blob/master/lib/Doctrine/ORM/Sequencing/Generator/TableGenerator.php \|website=GitHub \|publisher=Doctrine \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>		Supported by [[Doctrine (PHP)\|Doctrine]]<ref>{{cite web \|title=Doctrine\ORM\Sequencing\TableGenerator {{!}} API \|url=https://www.doctrine-project.org/api/orm/latest/Doctrine/ORM/Sequencing/TableGenerator.html \|website=www.doctrine-project.org}}</ref> (ORM for PHP) through the <code>TableGenerator</code> class.<ref>{{cite web \|title=Doctrine Object Relational Mapper (ORM) \|url=https://github.com/doctrine/orm/blob/master/lib/Doctrine/ORM/Sequencing/Generator/TableGenerator.php \|website=GitHub \|publisher=Doctrine \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>

	Supported by Marten<ref>{{cite web \|title=Marten - Sequential Identifiers with Hilo \|url=https://~~jasperfx.github~~.io~~/marten/documentation~~/documents/identity/sequential/ \|website=~~jasperfx.github~~.io}}</ref> (persistence library for .NET) with [[PostgreSQL]] through the <code>HiLoSequence</code> class.<ref>{{cite web \|title=Postgresql as a Document Database and Event Store for .Net Applications: JasperFx/marten \|url=https://github.com/JasperFx/marten/blob/master/src/Marten/Schema/Identity/Sequences/HiLoSequence.cs \|website=GitHub \|publisher=The Jasper Framework and Related Projects \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>		Supported by Marten<ref>{{cite web \|title=Marten - Sequential Identifiers with Hilo \|url=https://martendb.io/documents/identity.html#sequential-identifiers-with-hilo\|website=martendb.io}}</ref> (persistence library for .NET) with [[PostgreSQL]] through the <code>HiLoSequence</code> class.<ref>{{cite web \|title=Postgresql as a Document Database and Event Store for .Net Applications: JasperFx/marten \|url=https://github.com/JasperFx/marten/blob/master/src/Marten/Schema/Identity/Sequences/HiLoSequence.cs \|website=GitHub \|publisher=The Jasper Framework and Related Projects \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>

	Supported by [[RavenDB]]<ref>{{cite web \|title=HiLo Algorithm {{!}} RavenDB 5.1 Documentation \|url=https://ravendb.net/docs/article-page/5.1/csharp/client-api/document-identifiers/hilo-algorithm \|website=ravendb.net}}</ref> (a NoSQL document database).		Supported by [[RavenDB]]<ref>{{cite web \|title=HiLo Algorithm {{!}} RavenDB 5.1 Documentation \|url=https://ravendb.net/docs/article-page/5.1/csharp/client-api/document-identifiers/hilo-algorithm \|website=ravendb.net}}</ref> (a NoSQL document database).

Frap: Add text

2022-10-07T08:42:10Z

Add text

← Previous revision		Revision as of 08:42, 7 October 2022
Line 1:		Line 1:
	'''Hi/Lo''' is an algorithm used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. It can be used with [[domain-driven design]] (DDD). Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).		'''Hi/Lo''' is an algorithm and a key generation strategy used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. It can be used with [[domain-driven design]] (DDD). Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).

	== Explanation ==		== Explanation ==

84.246.168.11 at 09:14, 4 July 2022

2022-07-04T09:14:55Z

← Previous revision		Revision as of 09:14, 4 July 2022
Line 1:		Line 1:
	'''Hi/Lo''' is a algorithm used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. It can be used with [[domain-driven design]] (DDD). Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).		'''Hi/Lo''' is an algorithm used for generating unique keys for use in a database as a [[primary key]]. It uses a sequence-based hi-lo pattern to generate values. It can be used with [[domain-driven design]] (DDD). Hi/Lo is used in scenarios where an application needs its entities to have an identity prior to persistence. It is a value generation strategy. An alternative to Hi/Lo would be to generate keys as [[universally unique identifier]]s (UUID).

	== Explanation ==		== Explanation ==

← Previous revision		Revision as of 13:58, 10 February 2025
Line 134:		Line 134:

	== See also ==		== See also ==
			{{Portal\|Computer programming}}
	* [[Distributed transaction]]		* [[Distributed transaction]]
	* [[Domain-driven design]] (DDD)		* [[Domain-driven design]] (DDD)

← Previous revision		Revision as of 21:09, 24 April 2023
Line 13:		Line 13:

	[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]		[[File:Hilo algorithm.svg\|A sequence diagram of the Hi/Lo algorithm.]]

			[[File:Hilo table.svg\|A database table for use with Hi/Lo pattern.]]

	== Algorithm ==		== Algorithm ==
Line 119:		Line 121:
	Supported by [[Doctrine (PHP)\|Doctrine]]<ref>{{cite web \|title=Doctrine\ORM\Sequencing\TableGenerator {{!}} API \|url=https://www.doctrine-project.org/api/orm/latest/Doctrine/ORM/Sequencing/TableGenerator.html \|website=www.doctrine-project.org}}</ref> (ORM for PHP) through the <code>TableGenerator</code> class.<ref>{{cite web \|title=Doctrine Object Relational Mapper (ORM) \|url=https://github.com/doctrine/orm/blob/master/lib/Doctrine/ORM/Sequencing/Generator/TableGenerator.php \|website=GitHub \|publisher=Doctrine \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>		Supported by [[Doctrine (PHP)\|Doctrine]]<ref>{{cite web \|title=Doctrine\ORM\Sequencing\TableGenerator {{!}} API \|url=https://www.doctrine-project.org/api/orm/latest/Doctrine/ORM/Sequencing/TableGenerator.html \|website=www.doctrine-project.org}}</ref> (ORM for PHP) through the <code>TableGenerator</code> class.<ref>{{cite web \|title=Doctrine Object Relational Mapper (ORM) \|url=https://github.com/doctrine/orm/blob/master/lib/Doctrine/ORM/Sequencing/Generator/TableGenerator.php \|website=GitHub \|publisher=Doctrine \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>

	Supported by Marten<ref>{{cite web \|title=Marten - Sequential Identifiers with Hilo \|url=https://~~jasperfx.github~~.io~~/marten/documentation~~/documents/identity/sequential/ \|website=~~jasperfx.github~~.io}}</ref> (persistence library for .NET) with [[PostgreSQL]] through the <code>HiLoSequence</code> class.<ref>{{cite web \|title=Postgresql as a Document Database and Event Store for .Net Applications: JasperFx/marten \|url=https://github.com/JasperFx/marten/blob/master/src/Marten/Schema/Identity/Sequences/HiLoSequence.cs \|website=GitHub \|publisher=The Jasper Framework and Related Projects \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>		Supported by Marten<ref>{{cite web \|title=Marten - Sequential Identifiers with Hilo \|url=https://martendb.io/documents/identity.html#sequential-identifiers-with-hilo\|website=martendb.io}}</ref> (persistence library for .NET) with [[PostgreSQL]] through the <code>HiLoSequence</code> class.<ref>{{cite web \|title=Postgresql as a Document Database and Event Store for .Net Applications: JasperFx/marten \|url=https://github.com/JasperFx/marten/blob/master/src/Marten/Schema/Identity/Sequences/HiLoSequence.cs \|website=GitHub \|publisher=The Jasper Framework and Related Projects \|accessdate=14 November 2019 \|date=14 November 2019}}</ref>

	Supported by [[RavenDB]]<ref>{{cite web \|title=HiLo Algorithm {{!}} RavenDB 5.1 Documentation \|url=https://ravendb.net/docs/article-page/5.1/csharp/client-api/document-identifiers/hilo-algorithm \|website=ravendb.net}}</ref> (a NoSQL document database).		Supported by [[RavenDB]]<ref>{{cite web \|title=HiLo Algorithm {{!}} RavenDB 5.1 Documentation \|url=https://ravendb.net/docs/article-page/5.1/csharp/client-api/document-identifiers/hilo-algorithm \|website=ravendb.net}}</ref> (a NoSQL document database).