Re: Номаеоич лч ялуичйщлмъпщ ийвбч ноу дмючайелуу цчнуъу а ЮД

From

Dmitry Trunikov ()

To

Valentin J. Mikilyuk

Date

2002-06-17T14:51:35Z

Area

RU.ALGORITHMS

From: Dmitry Trunikov <tda@quasarlabs.com>

"Valentin J. Mikilyuk" wrote:

> Как делается поверка уникальности записи при добавлении ее в базу данных?
> Интересует как именно это реализовано в реальных БД. Т.е. производится поиск, но по каким
> значениям: ключа или вычисляется какая-то функция от него? Если второе, то приходится хранить
> громадные хеш-таблицы, а если первое, то вроде как поиск менее быстрый?

AFAIK для полей с уникальными значениями создаются индексы. И при добавлении/изменении
такого поля производится поиск в индексе на наличие такого значения.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)