Re: OOBD vs RDB
От: GlebZ Россия  
Дата: 15.04.05 08:14
Оценка:
Здравствуйте, Cyberax, Вы писали:

C>Тут похоже некоторые участники не понимают в чем фундаментальная разница

C>между *чистыми* ООБД и РБД. Эта разница вовсе не в полиморфизме или
C>OID'ах, а в *путях доступа к данным*. В ООБД пути доступа к данным —
C>фиксированы, в РБД — нефиксированы.
Немного не понял

C> То есть для поиска всех школ, в

C>которых есть ученик "Петров" нам нужно будет перебрать все школы
C>(сложность O(n) ), и у каждой школы попробовать найти нужных учеников
C>(сложность O(n) или O(log N) ).
Во первых, что запросы в OOБД никто не отменял. В данном случае вы говорите о навигационном доступе. Но ведь никто и не отрицает что для функций поиска в больших наборах данных лучше использовать индексы(STL, Hashtable forever ). В практически всех ООБД, есть поиск по аттрибутам. То есть в данном случае, все на усмотрение программиста.

С уважением, Gleb.
... << RSDN@Home 1.1.4 beta 4 rev. 358>>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.