бинарные деревья в SQL
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
RE: бинарные деревья в SQL - 2009-01-08 17:56:18.660000
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
quote:
ORIGINAL: Румия
Здравствуйте! Помогите, пожалуйста… У меня дана тема дипломной работы: применение бинарных деревьев в больших массивах информации… Как мне применить их?
по назначению
quote:
ORIGINAL: Румия
По отдельности(БД и теорию графов) я понимаю
не верю
quote:
ORIGINAL: Румия
Мне нужно понять как они применяются конкретно в БД
начни с пояснения того, какие именно БД тебя интересуют. реляционные? объектные? текстовые? основанные на хэш-таблице? телепаты в отпуске
а насчёт бинарных деревьев - ну погугли хорошо сбалансированное дерево, красно-чёрные деревья; почитай Кормена и Кнута. или хотя бы педивикию:
http://en.wikipedia.org/wiki/Red-black_tree
|
|
|
|
|
RE: бинарные деревья в SQL - 2009-01-08 19:15:09.870000
|
|
|
Румия
Сообщений: 3
Оценки: 0
Присоединился: 2009-01-08 15:43:30.603333
|
quote:
ORIGINAL: Denaturat
по назначению
:) хе…эт понятно, понять бы как)
quote:
ORIGINAL: Denaturat
не верю
канешн не в совершенстве!!!
quote:
ORIGINAL: Denaturat
начни с пояснения того, какие именно БД тебя интересуют. реляционные? объектные? текстовые? основанные на хэш-таблице? телепаты в отпуске
цель:деревья, а не БД… и жаль, что телепаты в отпуске[:(]
quote:
ORIGINAL: Denaturat
а насчёт бинарных деревьев - ну погугли хорошо сбалансированное дерево, красно-чёрные деревья; почитай Кормена и Кнута. или хотя бы педивикию:
http://en.wikipedia.org/wiki/Red-black_tree
эт оч интересно, понятно и просто…думаешь я не гуглила??? до сих пор гуглю!!! но то,что мне нужно найти не могу((( мне понятны деревья, мне не понятно их конкретное применение: где, зачем, почему, насколько их существование важно для нас и все в этом роде… если будут идеи, пиши, заранее спасибо!
|
|
|
|
|
RE: бинарные деревья в SQL - 2009-01-08 19:29:41.050000
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
quote:
ORIGINAL: Румия
эт оч интересно, понятно и просто…думаешь я не гуглила??? до сих пор гуглю!!! но то,что мне нужно найти не могу((( мне понятны деревья, мне не понятно их конкретное применение: где, зачем, почему, насколько их существование важно для нас и все в этом роде… если будут идеи, пиши, заранее спасибо!
твоя логика обезоруживает. хорошо сбалансированное бинарное дерево даёт тебе асимптотическую сложность o(log n) на все основные операции. этого мало?
хэш-таблица может дать o(1), т.е. константу, но реализация хэш-таблиц сопряжена с куда большим количеством сложностей
что же касается реляционных БД (а речь судя по всему именно о них), то они представляют из себя интерпретатор SQL-запросов; о реализации интерпретаторов можешь почитать у Ахо и Ульмана (в "Книге Дракона"). конкретные примеры можешь посмотреть в исходниках SQLite
рассписывать тебе всё нутро БД (логический/физический планы, диспетчеризацию) будет несколько напряжно, это весьма ёмкая тема
|
|
|
|
|
RE: бинарные деревья в SQL - 2009-01-08 20:48:33.090000
|
|
|
Румия
Сообщений: 3
Оценки: 0
Присоединился: 2009-01-08 15:43:30.603333
|
пасиб, но блин..я конешн не блондинка, но все же че-то мне ничего не ясно((((, у меня голова уже пухнет :@
ладно, вот: у меня будет бд на SQL, у меня есть 5 бинарных деревьев: АВЛ-, ВВ-, В-, м-арное, оптимальное, которые каким-то образом нужно применить к бд…мне нужно создать 5 разных бд под каждое дерево? допустим в-дерево ещё понятно-создание индексов…а остальные? если что, пиши)))), о5 заранее пасибо!
|
|
|
|
|
|
