Загальне питання
Які відмінності між алгоритмами, що використовують структури даних, та алгоритмами, що використовують бази даних?
Деякий контекст
Це питання, яке мене клопоче вже певний час, і я не зміг знайти переконливу відповідь на це.
В даний час я працюю над зміцненням свого розуміння алгоритмів, які, звичайно, сильно залучають структури даних. Це основні структури, такі як Bag, Queue, Stack, Priority Queue та Heap.
Я також щодня використовую бази даних для зберігання даних, які були оброблені та подані кінцевим користувачем або оброблені програмою. Я отримую та передаю дані через DAL, який має власні структури даних, які генеруються на основі таблиць у базі даних.
Мої запитання виникають, коли у мене є можливість сортувати дані за допомогою бази даних, щоб надсилати їх мені впорядкованим шляхом або за зростанням / убуванням, або для завантаження та завантаження даних у мою логіку, обробляти ці дані в черзі пріоритету та сортувати купу все це. Або іншим буде пошук записів за допомогою бази даних, а не завантаження підмножини записів і використання чогось на зразок двійкового пошуку для пошуку запису чи записів, які мене цікавлять.
На мій погляд, я б спробував провести стільки операцій на кінці бази даних, перш ніж надсилати її, оскільки спілкування дороге. Це також змушує мене замислитися, коли ви використовуєте алгоритми та структури даних, строго визначені у вашій власній логіці, а не для обробки даних, ніж даних бази даних?
Тож ось питання ...
Запитання
- Які відмінності між структурами даних та базами даних?
- Коли ми використовуємо алгоритми, які використовують структури даних, визначені виключно у вашій власній логіці, а не в основі бази даних?
- @Harvey post: Коли методи в базі даних стають менш ефективними у використанні, ніж методи за вашою власною логікою?
- @mirculixx post: Що робить метод ефективним?
- @Harvey post: Як обробка даних зі структурами даних швидша, ніж це робиться в базі даних?
Роз'яснення
- @ Grant post: Бази даних, з якими я зазвичай працюю, є реляційними, і ці питання виходять із роботи з ними. Однак я вважаю, що ці питання застосовні до будь-якої стійкості (коли я кажу, я маю на увазі це в найбільш загальному сенсі).
Я знаю, що відповіді без конкретного контексту важкі. Їжа для роздумів, порад чи дискусійних питань - це головне те, що я шукаю, і що було б дуже вдячно!