Использование поколений

В современном обществе мандала получила широкое распространение. Мандалами украшают интерьер, используют в быту, делают украшения.

Мандала - древнейший резонатор, он действует как на психофизиологическом уровне, меняя электрическую активность головного мозга, так и на уровне психоэнергетики, создавая мощнейшие информационные биологические поля. Эти поля могут нести защитный, активизирующий, гармонизирующий характер, быть настроенными на определенного человека или место.

Направление Мандал всегда разное, хотя значение цветов остаётся одинаковым. Дальше приводятся обозначения цветов и как они Благоприятно влияют цветовыми оттенками на наши чакры.

Белый цвет символизирует чистоту и невинность, зеленый - жизнь, молодость, эмоции, синий - Знание, красный - жизненные силы, энергию, оранжевый - творчество, развитие творческих способностей, небесный - цвет мысли ментального плана, желтый - цвет солнца и достижений целей, цвет центра воли, пурпурный - победа, багряный - цвет желаний, страстей, бирюзовый - цвет равновесия эмоций и ума, розовый – Любовь.

 

 

Достижимость объекта

· Определённое множество объектов считается достижимым изначально. Такие объекты называются корневыми. Обычно в их число включают все глобальные переменные и объекты, на которые есть ссылки в стеке вызовов.

· Любой объект, на который есть ссылка из достижимого объекта тоже считается достижимым. Исключение составляют слабые ссылки.

Рассмотрим работу сборщика мусора на примере алгоритма пометок.

· Для каждого объекта хранится бит, указывающий, достижим ли этот объект из программы или нет.

· Изначально все объекты, кроме корневых помечаются как недостижимые.

· Рекурсивно просматриваются объекты, до которых можно добраться из корневых по ссылкам. Все такие объекты помечаются как достижимые. Объекты уже помеченные достижимыми при этом не рассматриваются.

Стратегии реализации

Перемещающий или неперемещающий

Перемещающий – необходимо перемещать возможно большие объемы данных, сложно уследить за неуправляемым кодом. Зато дефрагментация, быстрое выделение памяти, и группировка совместно используемых объектов для ускорения кэширования.

Использование поколений

Как показывает практика, только что созданные объекты чаще становятся недостижимыми, чем объекты, существующие довольно долгий срок.

Как только память, выделенная одному из поколений, заканчивается, в этом поколении производится поиск недостижимых объектов. Все они удаляются, а оставшиеся переводятся в более "старое" поколение. В этом случае не требуется просматривать все объекты в цикле сборки мусора, что увеличивает производительность. Однако этот метод требует от среды исполнения отслеживания ссылок между разными поколениями.

Специфика алгоритма со счетчиком ссылок.

Каждый объект (вернее блок памяти) содержит в себе скрытое поле, хранящее так называемый счетчик ссылок. Каждый раз, когда в программе появляется новая ссылка на объект, этот счетчик увеличивается на, при удалении ссылки счетчик уменьшается на 1. Таким образом, объект удаляется после некоторой операции присваивания, приводящей к потере последней ссылки.

 

8. Архитектура и классификация СУБД

Появление теории реляционных баз данных дало толчок к разработке ряда языков запросов, которые можно отнести к двум классам:

· алгебраические языки, позволяющие выражать запросы средствами специализированных операторов, применяемых к отношениям;

· языки исчисления предикатов, представляющие собой набор правил для записи выражения, определяющего новое отношение из заданной совокупности существующих отношений.

Каждая таблица БД представляется как совокупность строк и столбцов, где строки (записи) соответствуют экземпляру объекта, конкретному событию или явлению, а столбцы (поля) – атрибутам (признакам, характеристикам, параметрам) объекта, события, явления.

В каждой таблице БД необходимо наличие первичного ключа.

Запросы к базе данных возвращают результат в виде таблиц, которые тоже могут выступать как объект запросов

Реляционные связи между таблицами баз данных

Выделяют три разновидности связи между таблицами базы данных:

· "один–ко–многим";

· "один–к–одному";

· "многие–ко–многим".

Отношение "один–ко–многим";

Отношение "один–ко–многим" имеет место, когда одной записи родительской таблицы может соответствовать несколько записей дочерней.

Отношение "один–к–одному";

Отношение "один–к–одному" имеет место, когда одной записи в родительской таблице соответствует одна запись в дочерней. Его используют, если не хотят, чтобы таблица БД "распухала" от второстепенной информации, однако для чтения связанной информации в нескольких таблицах приходится производить ряд операций чтения вместо одной, когда данные хранятся в одной таблице.

Отношение "многие–ко–многим";

Отношение "многие–ко–многим" применяется в следующих случаях:

· одной записи в родительской таблице соответствует более одной записи в дочерней;

· одной записи в дочерней таблице соответствует более одной записи в родительской.

Всякую связь "многие–ко–многим" в реляционной базе данных необходимо заменить на связь "один–ко–многим" (одну или более) с помощью введения дополнительных таблиц.

9. Реляционная алгебра. Основные свойства и операции

Основные операции над отношениями, которые могут представлять интерес с точки зрения извлечения данных из реляционных таблиц: объединение, пересечение, разность, расширенное декартово произведение отношений, а также специальные операции над отношениями: выборка, проекция и соединение.

CREATE TABLE R (a1 CHAR(1), a2 INT, PRIMARY KEY(a1,a2))

Операция выборки - построение горизонтального подмножества, т.е. подмножества кортежей, обладающих заданными свойствами.

SELECT a1, a2 FROM R WHERE a2=1

Операция проекции - построение вертикального подмножества отношения, т.е. подмножества кортежей, получаемого выбором одних и исключением других атрибутов.

Операция проекции работает с одним отношением R и определяет новое отношение, которое содержит вертикальное подмножество отношения R, создаваемое посредством извлечения значений указанных атрибутов и исключения из результата строк-дубликатов.

SELECT b2 FROM S

Декартово произведение RxS двух отношений (двух таблиц) определяет новое отношение - результат конкатенации (т.е. сцепления) каждого кортежа (каждой записи) из отношения R с каждым кортежем (каждой записью) из отношения S.

CREATE TABLE S (b1 INT PRIMARY KEY, b2 CHAR(1))SELECT R.a1, R.a2, S.b1, S.b2 FROM R, S

Соединение - это процесс, когда две или более таблицы объединяются в одну.

FROM таблица1 {INNER | LEFT | RIGHT} JOIN таблица2 ON условие

Операция тета-соединения R _FS определяет отношение, которое содержит кортежи из декартова произведения отношений R и S, удовлетворяющие предикату F. Предикат F имеет вид R.ai Θ S.bj, где вместо Θ может быть указан один из операторов сравнения (>, >=, <, <=, =, <>).

Если предикат F содержит только оператор равенства (=), то соединение называется соединением по эквивалентности.

Операция тета-соединения в языке SQL называется INNER JOIN (внутреннее соединение) и используется, когда нужно включить все строки из обеих таблиц, удовлетворяющие условию объединения.

SELECT R.a1, R.a2, S.b1, S.b2FROM R INNER JOIN S ON R.a2=S.b1

Естественным соединением называется соединение по эквивалентности двух отношений R и S, выполненное по всем общим атрибутам, из результатов которого исключается по одному экземпляру каждого общего атрибута.

SELECT R.a1, S.b1, S.b2FROM R INNER JOIN S ON R.a2=S.b1 SELECT * FROM Товар INNER JOIN Сделка ON Товар.КодТовара=Сделка.КодТовара

Внешнее соединение похоже на внутреннее, но в результирующий набор данных включаются также записи ведущей таблицы соединения, которые объединяются с пустым множеством записей другой таблицы.

Какая из таблиц будет ведущей, определяет вид соединения. LEFT - левое внешнее соединение, ведущей является таблица, расположенная слева от вида соединения; RIGHT - правое внешнее соединение, ведущая таблица расположена справа от вида соединения.

SELECT R.a1, R.a2, S.b1, S.b2FROM R LEFT JOIN S ON R.a2=S.b1 SELECT Товар.*, Сделка.*FROM Товар LEFT JOIN Сделка ON Товар.КодТовара=Сделка.КодТовара;

Операция полусоединения определяет отношение, содержащее те кортежи отношения R, которые входят в соединение отношений R и S.

SELECT R.a1, R.a2FROM R INNER JOIN S ON R.a2=S.b1

Объединение (UNION) R S отношений R и S можно получить в результате их конкатенации с образованием одного отношения с исключением кортежей-дубликатов. При этом отношения R и S должны быть совместимы, т.е. иметь одинаковое количество полей с совпадающими типами данных. Иначе говоря, отношения должны быть совместимы по объединению.

SELECT R.a1, R.a2 FROM R UNION SELECT S.b2, S.b1 FROM S

Операция пересечения (INTERSECT) R S=R-(R-S) определяет отношение, которое содержит кортежи, присутствующие как в отношении R, так и в отношении S. Отношения R и S должны быть совместимы по объединению.

SELECT R.a1, R.a2 FROM R,S WHERE R.a1=S.b1 AND R.a2=S.b2

Разность (EXCEPT) R-S двух отношений R и S состоит из кортежей, которые имеются в отношении R, но отсутствуют в отношении S. Причем отношения R и S должны быть совместимы по объединению.

SELECT R.a1, R.a2 FROM RWHERE NOT EXISTS (SELECT S.b1,S.b2 FROM S WHERE S.b1=R.a2 AND S.b2=R.a1)

Результат операции деления R:S - набор кортежей отношения R, определенных на множестве атрибутов C, которые соответствуют комбинации всех кортежей отношения S.

 

10. Нормализация таблиц. 1,2,3 нормальные формы