СПОСОБ ПОДСЧЕТА ЭЛЕМЕНТОВ В СИСТЕМЕ БАЗ ДАННЫХ (ВАРИАНТЫ)

1. Способ подсчета элементов в системе баз данных, в которую входит один или несколько узлов, содержащих один или несколько процессоров и память, в которой хранится одна или несколько программ, выполняемых одним или несколькими процессорами, включающий:
определение М числа элементов;
подсчет однозначно определяемых элементов из М числа элементов;
определение подсчета регистрации для однозначно определяемых элементов из М числа элементов и
сохранение подсчета регистрации для однозначно определяемых элементов,
причем при определении подсчета регистрации:
каждый из однозначно определяемых элементов из М числа элементов разбивается на множество из N числа частей, каждая из которых содержит подмножество однозначно определяемых элементов из М числа элементов, при этом каждое подмножество однозначно определяемых элементов выражено в виде количества битов;
определяется младший незаданный бит в каждом N числе частей для каждого подмножества М числа элементов;
задается значение младшего бита в виде N промежуточных величин для каждого подмножества однозначно определяемых элементов из множества N частей;
усредняются значения младших незаданных битов из N промежуточных величин для каждого множества N частей и
усредненное значение применяется в качестве значения числа регистрации, возведенного в квадрат.
2. Способ по п.1, в котором после применения усредненного значения в качестве значения числа регистрации, возведенного в квадрат, сохраняют в памяти базы данных N промежуточных величин.
3. Способ по п.1, в котором при определении подсчета регистрации дополнительно определяется приблизительный подсчет множества однозначно определяемых элементов с точностью приблизительно до плюс или минус 50%.
4. Способ по п.1, в котором для N промежуточных величин старшие биты задаются с меньшей вероятностью, чем младшие биты.
5. Способ по п.1, в котором каждая из N частей из множества N частей содержит 32 бита, а общий объем, необходимый для хранения подсчета регистрации, составляет 128 битов.
6. Способ по п.1, в котором М число элементов содержит URL входящих ссылок на веб-сайт.
7. Способ по п.1, в котором в М число элементов входят получатели сообщений электронной почты с заданной подписью, используемой для обнаружения передаваемого по электронной почте спама.
8. Способ по п.1, в котором в М число элементов входят IP-сети класса С отправителей сообщений электронной почты с заданной подписью, используемой для обнаружения передаваемого по электронной почте спама сетевыми агентами-роботами.
9. Способ по п.1, в котором в М число элементов входят географические местонахождения веб-страниц с привязкой к веб-странице.
10. Способ по п.1, в котором М число элементов входят IP-подсети Интернет-серверов, содержащие веб-страницы с привязкой к веб-странице.
11. Способ подсчета элементов в системе баз данных, в которую входит один или несколько узлов, содержащих один или несколько процессоров и память, в которой хранится одна или несколько программ, выполняемых одним или несколькими процессорами, включающий:
определение М числа элементов;
подсчет однозначно определяемых элементов из М числа элементов;
определение подсчета регистрации для однозначно определяемых элементов из М числа элементов и
сохранение подсчета регистрации для однозначно определяемых элементов,
причем при определении подсчета регистрации:
каждый из однозначно определяемых элементов из М числа элементов разбивается на множество из N числа частей, каждая из которых содержит подмножество однозначно определяемых элементов из М числа элементов, при этом каждое подмножество однозначно определяемых элементов выражено в виде количества битов;
определяется младший незаданный бит в каждом N числе частей для каждого подмножества М числа элементов;
выбирается бит, который задается для N промежуточных величин с использованием произвольного экспоненциального фактора затухания;
усредняются значения младших незаданных битов из N промежуточных величин для каждого множества N частей; и
усредненное значение применяется в качестве значения числа регистрации, выраженных в виде произвольного основания, согласующегося с произвольным экспоненциальным фактором затухания.
12. Способ по п.11, в котором для N промежуточных величин старшие биты задаются с меньшей вероятностью, чем младшие биты.
13. Способ по п.11, в котором каждая из N частей из множества N частей содержит 32 бита, а общий объем, необходимый для хранения подсчета регистрации, составляет 128 битов.
14. Способ по п.11, в котором М число элементов содержит URL входящих ссылок на веб-сайт.
15. Способ по п.11, в котором в М число элементов входят получатели сообщений электронной почты с заданной подписью, используемой для обнаружения передаваемого по электронной почте спама.