|
su.dbms
- SU.DBMS ----------------------------------------------------------------------
From : ЏгвЁ«Ё …ўЈҐЁ© ‚ «ҐвЁ®ўЁз 2:5020/400 24 Mar 2003 18:06:04
To : Pavel V. Pasechnik
Subject : Re: постреляционные базы данных
--------------------------------------------------------------------------------
Mon Mar 24 2003 14:50, Pavel V. Pasechnik wrote to All:
PVP> Приветствую!
PVP> "Путилин Евгений Валентинович" <eugeney@offpoly.ru> wrote in message
PVP> news:b5m995$oq9
>> TT> Ой.
>> TT> А зачем его перестраивать ?
>> Для получения сбалансированоого B-Tree. В таком случаее скорость
PVP> поиска
>> увеличиваеться.
PVP> Hе понял.
PVP> Господа, давайте придерживаться устоявшейся терминологии. В-дерево уже
PVP> является сбалансированным деревом. Или имелось в виду нечто другое?
Hе уверен, что я прав. Hо двоичное дерево B-Tree, не обязатенльно являеться
сбалонсированным. Т.е длинна от крння по самой длинной ветки не являеться
оптимальным. Т.е. если строить дерево по множеству добовляему в
отсортированном порядке, дерево буде слево у каждого узла, NULL. Справа
следующий элемент дерева. Т.е. длинна дерева будет соотвесвовать длинне
множиства.
С уважением Путилин Евгений Валентинович
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
