Схема нумерации

Система правил присвоения математических значений элементам базы данных

Существует множество различных схем нумерации для присвоения номинальных номеров сущностям. Обычно они требуют согласованного набора правил или центрального координатора. Схемы можно рассматривать как примеры первичного ключа таблицы системы управления базами данных , определения таблиц которой требуют проектирования базы данных .

В теории вычислимости простейшей схемой нумерации является присвоение натуральных чисел набору объектов , таких как функции , рациональные числа , графики или слова на некотором формальном языке . Нумерация может быть использована для переноса идеи вычислимости ^[1] и связанных с ней концепций, которые изначально определены на натуральных числах с использованием вычислимых функций , на эти различные типы объектов.

Простым расширением является назначение кардинальных чисел физическим объектам в соответствии с выбором некоторой базы отсчета и единиц измерения для подсчета или измерения этих объектов с заданной точностью. В таком случае нумерация является своего рода классификацией , т. е. назначение числового свойства каждому объекту множества для подразделения этого множества на связанные подмножества, образующие раздел исходного множества, возможно бесконечный и неперечислимый с использованием одного натурального числа для каждого класса разбиения.

В некоторых случаях (например, в вычислительной технике, хронометрировании, а в некоторых странах — при нумерации этажей в зданиях) используется нумерация, начинающаяся с нуля , при которой первому элементу присваивается «ноль» вместо «один».

Другие схемы нумерации перечислены по полям ниже.