Здравствуйте, 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>>