Классика баз данных - статьи
Первая альтернатива
Через несколько лет после появления работы Куи была предложена первая альтернативная диаграмма, в которой изменялся только параметр источника []. Вместо использования бакетов с диапазонами одинаковой длины предлагалось применять бакеты, каждому из которых соответствовало (грубо говоря) одно и то же число кортежей, т.е. предлагалось использовать так называемые гистограммы с одинаковой глубиной (equi-depth), или одинаковым весом. В терминах нашей таксономии эти гистограммы относятся к классу equisum(V,F). Было достаточно очевидно, что гистограммы с одинаковой глубиной существенно более эффективнее гистограмм с одинаковой шириной, и поэтому многие коммерческие поставщики в последующие годы перешли к их использованию. Позже был представлен многомерный вариант гистограмм с одинаковой глубиной [].
