Содержание
Содержание
Введение 3
1 Нормализация данных4
2 Сортировка данных5
2.1 Сортировка массивов5
2.1.1 Сортировка с помощью прямого выбора5
2.1.2 Сортировка с помощью прямого обмена (Пузырьковая сортировка)6
2.1.4 Сортировка методом Шелла6
2.1.5 Сортировка с помощью дерева6
2.1.6 Сортировка с помощью разделения(метод Хоара)7
2.1.7 Сортировка вычислением адреса7
3 Группировка данных8
4 Преобразование типов данных9
5 Преобразование форматов данных10
Заключение16
Использованные источники:17
Выдержка из текста
Введение
Преобразование (трансформация) данных не ставит целью изменить их информационное содержание. Задача преобразования данных – представить эту информацию в таком виде, чтобы она могла быть использована наиболее эффективно.
Преобразование данных – это очень широкое понятие, не имеющее четко очерченных границ. В различных направлениях обработки данных этот термин иногда распространяют на любые манипуляции с данными независимо от их целей и методов. Можно выделить основные методы преобразования данных:
нормализация,
сортировка,
группировка,
преобразование типов,
преобразование форматов и др.
На каждом этапе аналитического процесса имеются свои приоритетные цели трансформации, например, в системах оперативной обработки (OLTP) это обеспечение поддержки корректности форматов и типов данных, оптимизация процессов доступа и выгрузки данных. На этапе ETL-процесса трансформация производится с целью приведения данных в соответствие с моделью, которая используется в хранилище, а также обеспечения процесса консолидации данных и их загрузки в хранилище. И, наконец, в аналитическом приложении производится непосредственная подготовка данных к анализу, объединение и выделение наиболее ценной информации, обеспечение корректной работы аналитических алгоритмов, методов и моделей.
Список использованной литературы
Использованные источники:
В.В. Ковалев, О.Н. Волкова. Метод группировки данных
http://www.basegroup.ru/glossary/definitions
http://staw.pvs64.ru
http://www.citforum.ru/programming/theory/sorting/
http://business.polbu.ru/kovalev_ecanalysis
http://msdn.microsoft.com/
http://mini-soft.ru/book/assem