Что такое кэшированные данные и кэширование? Кэширование в браузерах.

В процессе работы с Android-устройствами (да и не только с ними) пользователи часто встречаются с таким термином как «кэш». Интернет переполнен программами и рекомендациями, предлагающими очистить кэш, удалить Cache, скачать игровой кэш и так далее. При этом многие пользователи часто даже не понимают, с чем имеют дело, механически выполняя требуемые от них операции. В этом материале я расскажу, что это такое кэшированные данные телефонах Андроид, каковы принципы работы с кэшом и как его удалить.

Каждый раз, когда вы используете ваше Android-устройство для игр, работы с интернет-сайтами и так далее, ваш смартфон сохраняет определённую информацию о них у себя в памяти (настройки, копии страниц и так далее). Эти сохранённые данные позволяют ускорить работу с данным сайтом, приложением и так далее, ведь теперь нет необходимости всякий раз загружать их заново, а можно воспользоваться данными о них, уже находящимися в памяти телефона. Такие данные называются «кэшированными данными», и расположены они в промежуточном буфере с быстрым доступом, который и называется «кэшем».

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

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

Для корректного запуска игры не забудьте установить кэш

Зачем нужно очищать кэш?

После того, как мы определились с тем, что это такое кэш и что значит кэшированные данные на телефоне. Необходимо разъяснить вопрос о том, зачем необходимо регулярно чистить кэш и удалять данные с него.

Также вам обязательно нужно знать для чего необходима папка занимающее более ГБ памяти вашего устройства и как удалив её освободить значимую часть памяти Андроид устройства.

В процессе работы вашего устройства его Cache начинает переполняться множеством разнообразных данных. Фотографии, которые вы когда-то смотрели, сайты, которые как-то посещали, приложения, которые запускали – все это оставляет след в памяти вашего устройства. Причём, в большинстве случаев, такие кэшированные данные лежат бесполезным грузом, ведь существует множество сайтов, которые мы посетили только раз, приложения, которые запускали только раз, фото, которые более не посмотрим и так далее.

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

Как удалить кэшированные данные

Определившись с тем, что означают кэшированные данные и зачем необходимо очищать Cache, рассмотрим вопрос эффективной очистки кэша.

Очистку кэша можно выполнить несколькими способами, а именно:

Теперь мы разобрались, что значит очистить кэшированные данные на телефоне, и с помощью каких методов это можно сделать.

Заключение

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

Вконтакте

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

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

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

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

Кэширование чтения в жестких дисках Все ведущие производители, такие, например, как Seagate, признают технику кэширования особенно эффективной в отношении накопителей на жестких дисках. Связано это с тем, что скорость винчестеров в тысячи и даже миллионы раз меньше, чем у твердотельных элементов оперативной памяти на материнской плате компьютера.

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

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

Итак, кэширование чтения основано на предсказании следующих обращений к диску за данными (обычно расположенными непосредственно вслед за только что прочитанными) и помещении их в быстродействующую память перед тем, как они потребуются системе. Поскольку программа, отвечающая за кэширование, считывает информацию в память до того, как за ней обратятся, такой механизм часто называют буфером с упреждающим чтением (read look-ahead buffer). С точки зрения еще более существенного повышения производительности не имеет смысла размещать кэш-буфер и соответствующую программу в основной памяти компьютера, так как тогда она потребует часть вычислительных ресурсов центрального процессора. Дисковый накопитель сам способен справиться с упреждающим кэшированием, не отвлекая компьютер на хлопоты, связанные с управлением кэш-памятью.

По этим причинам сегодня все жесткие диски, включая винчестеры для мобильных, настольных и высокопроизводительных систем, поддерживают кэширование чтения, используя усовершенствованную концепцию. Например, при размещении на накопителе большего числа чипов памяти, что оборачивается возможностью держать в готовности большее количество данных, не дожидаясь их считывания с диска после получения запроса. Другими словами, при установке на печатную плату контроллера накопителя не 64, а 128 килобайт памяти появляется возможность загодя прочитать и приготовить к выдаче вдвое большее количество информации. И, до тех пор пока компьютер будет продолжать запрашивать последовательно записанные на диск данные, они будут моментально выдаваться ему из кэша.

Сегодня, когда большинство производителей использует от 128 до 512 килобайт кэш-памяти, компания Seagate в своих наиболее производительных накопителях Barracuda и Cheetah увеличила ее объем до полновесного мегабайта (предусмотрев возможность ее наращивания в четыре раза), а винчестеры Elite рекордной емкости (23 гигабайта) сразу оснащает 2 мегабайтами кэша. Это необходимо с учетом тех приложений, для которых предназначены указанные жесткие диски - для рабочих станций и серверов класса "хай-энд", мини- и суперкомпьютеров. В каждом из этих случаев постоянно требуется прочтение большого количества данных при максимальной скорости передачи. Настолько быстро, насколько только возможно.

Адаптивное кэширование Каждый раз, когда компьютер обращается за данными, которые уже находятся в кэше, запрос называется "попаданием в кэш". Если же запрошенных данных в кэше не оказалось и накопитель должен привести в действие свою механику и прочитать их с дисков, говорят о "промахе". О том, насколько эффективно работает программа (или алгоритм) кэширования, легче всего судить по соотношению попаданий и промахов. Сравнивая число попаданий с числом промахов, получают так называемый "рейтинг попаданий" для примененной схемы кэширования.

Применение стратегий, известных как адаптивное и сегментированное кэширование, помогает минимизировать частоту осечек.

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

Представим теперь, что кэш-память разделена на два сегмента по 400 килобайт каждый. Накопитель расценивает их как два абсолютно независимых кэш-буфера. Теперь данные для одного приложения можно записывать в первый 400-килобайтный сегмент, а для второго - во второй 400-килобайтный сегмент. Данные для обеих программ будут выдаваться из кэш-памяти, соотношение попаданий и промахов улучшится раза в два, если не больше. Именно поэтому в своих винчестерах Seagate применяет кэш-буферы, разделенные на два или четыре сегмента фиксированного размера. Наращивать их число свыше четырех инженеры из Seagate считают неоправданным, кроме исключительных случаев.

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

Предположим снова, что на винчестере установлен 800-килобайтый кэш-буфер с упреждающим чтением и этот буфер разделен на четыре сегмента по 200 килобайт. Предположим также, что запущенное на компьютере приложение запрашивает данные, которых нет ни в одном из четырех сегментов. Накопитель должен смириться с промахом и прочитать их со своих дисковых пластин, а заодно решить, куда их поместить в кэш-памяти. Чтобы принять такое решение, ему предстоит определить, какой из четырех сегментов лучше очистить. Разумеется, нежелательно помещать новые данные в сегмент, информация из которого вскоре может быть затребована, так как это приведет к повторному ее считыванию и перезагрузке кэша. Адаптивный алгоритм принимает решение о том, данные из какого сегмента скорее всего больше не понадобятся, основываясь на собственном анализе предыдущего использования данных.

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

Роман Соболенко,по материалам Seagate

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

Что такое кэш-память

Термином «кэш» называют участок памяти компьютера или мобильного устройства, забранный с жесткого диска, где содержится информация, особенно часто требуемая процессору. Он позволяет облегчить работу процессора тогда, когда ему следует продолжительно загружать или искать информацию. Иначе говоря, это информация, которая сохраняется довольно близко к самому процессору. Устройство помещает в хранилище команды или информацию, которые применяются наиболее часто, и это дает возможность устройству находить быстрее запрашиваемый материал.

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

История появления термина

В первый раз слово «cache» (кэш) в компьютерном контексте было употреблено в 67 году прошлого века во время подготовки к выходу статьи для размещения в одном из передовых специализированных журналов «IBM Systems Journal». Публикация касалась модернизации памяти в разрабатываемой в то время компьютерной модели. Главный редактор издания Лайл Джонсон дал задание сочинить более изобразительный термин, вместо существовавшего в то время термина «высокоскоростной буфер», однако, за неимением идей сам внес предложение назвать ее словом «cache».

Публикация увидела свет в первой половине 68 года прошедшего века, ее авторы получили премию от IBM, творение возымело распространение и в дальнейшем было доработано, а термин «кэш» довольно скоро стал употребляться в компьютерной литературе как общепризнанный.

Итак, что такое кэш-память и как она возникла, стало более ясно. Посмотрим, где и как она может использоваться.

Функционирование

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

Специальные клиенты обращаются к информации внутри устройства:

  • операционная система;
  • веб-браузер;

Прежде всего, они обращаются именно к резервным копиям (кэш). Если там найдена запись с соответствующим идентификатором, который совпадает с личным номером запрошенного компонента данных, то употребляются элементы сведений из резерва. Тогда можно говорить о «попадании кэшa». Если в резерве соответствующая запись не обнаружена, то данные считываются из основной памяти и опять-таки копируется в тот самый резерв с присвоением идентификатора. Теперь они становятся доступными для дальнейших обращений клиентам.

Подобные случаи называют «промашкой кэшa». Процент обращений к резервным копиям, когда в них бывают найдены результаты, получил название «уровень (или коэффициент) попаданий».

Кэш компьютера

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

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

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

Кэш интернет-браузера

Интернет-браузер равным образом применяет память кэшa. Он загружает туда сведения, изображения, аудиозаписи и многое другое. Это можно обнаружить по тому, что браузер бойче загружает веб-сайт, на который пользователь зачастую заходит, нежели тот, на какой попал впервые. Это происходит по причине того, что браузер «соображает». Чтобы постоянно не загружать данные с него и не расходовать на это время, он держит ее в кэш-память для оптимизации работоспособности и экономии времени. Для этого кратковременного пространства браузер занимает место на жестком диске.

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

Кэш для игр на Андроид

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

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

Игра с кэшем обычно ставится таким образом:

  1. Установочный файл размещается в любом месте на устройстве.
  2. Кэш, опять же, должен быть помещен в дополнительно отведенное пространство на смартфоне, чтобы во время старта игры он стал считывать сведения с необходимого места.
  3. Если кэш находится там, где следует, игра будет благополучно функционировать.
  4. Пространство, куда нужно его записывать, показано, как правило, в описании приложения.

Что значит очистить кэш

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

Иногда владельцы смартфонов Самсунг при попытке освободить место в устройстве встречаются с пугающим системным предупреждением «кэшированные данные приложений будут очищены». Что это означает?

Пользователю необходимо понимать, что значит «очистить кэш», и иметь понятие к каким последствиям это может привести. Разумеется, временами бывают ситуации, когда чистить память необходимо. Это может быть обусловлено переполнением памяти или же неполадками, к которым оно способно привести. Также бывает, что кэш, вопреки своему основному назначению, может препятствовать работе компьютера. За этим требуется следить. В этом помогут различные программы, утилиты и приложения.

К примеру, программа CCleaner для стационарного компьютера (или ее аналог для Андроида в виде приложения) способна разыскать в системе устройства тот кэш, в каком пользователь не имеет необходимости, и удалить его самостоятельно. Описываемая программа значительно способствует оптимизации работоспособности устройства. Она может диагностировать ваш компьютер на предмет ошибок, почистить реестр системы, а также поставить автозагрузку программ при старте компьютера или устройства. Это тоже немаловажная функция, поскольку зачастую компьютерные приложения, которые мы загружаем из интернета, автоматом подгружаются при пуске операционной системы.

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

Для чего необходимо очищение

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

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

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

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

  • стационарного компьютера;
  • ноутбука, нетбука;
  • планшета;
  • смартфона и проч.

В том числе это заметно сокращает время его бездействия. Таким образом, удалять «кэшированные данные» не только можно, но и нужно.

Кэширование — это один из способов оптимизации Web приложений. В любом приложении встречаются медленные операции (SQL запросы или запросы к внешним API), результаты которых можно сохранить на некоторое время. Это позволит выполнять меньше таких операций, а большинству пользователей показывать заранее сохраненные данные.

Наиболее популярная технология кеширования для Web приложений — Memcache .

Когда нужно кэшировать

Старайтесь избегать кэширования, пока в этом не будет прямой необходимости. Это простая техника, но это снижает гибкость приложения. Не делайте лишнюю работу заранее, но закладывайте возможность использования кэширования в будущем:

  • Используйте классы или функции, для работы с данными. Не используйте повторяющихся SQL выборок в основном приложении.
  • Используйте обертки для работы с внешними API.

Что кэшировать?

Кэшировать нужно данные, которые медленно генерируются и часто запрашиваются. На практике это обычно:

  • Результаты запросов к внешним сервисам (RSS, SOAP, REST и т.п.).
  • Результаты медленных выборок из базы данных.
  • Сгенерированные html блоки либо целые страницы.

Кэширование выборок из баз данных

Запросы к базе данных — наиболее распространенный пример. На основе Мemcache реализуется очень просто:

!$list = memcache_get("online_users") ) { $sql = "SELECT * FROM users WHERE last_visit > UNIX_TIMESTAMP() - 60*10"; $q = mysql_query($sql); while ($row = mysql_fetch_assoc($q)) $list = $row; memcache_set("online_users", $list, 60*60); } return $list; } $list = get_online_users(); ...

# Запрос на получение пользователей кэшируется на 1 час

Обновление данных

Если Вы кэшируете данные, которые могут обновляться, необходимо очищать кэш после каждого обновления:

memcache_delete("user" . $id); }

Кэширование списков

Допустим, Вы кэшируете данные каждого пользователя, как в примере, а также их списки (например, список online пользователей). При обновлении данных пользователя, Вы удаляете данные из кэша только для указанного пользователя. Но его данные могут также присутствовать в списке online пользователей, которые тоже лежат в кэше. Сбрасывать списки при каждом обновлении данных любого пользователя не эффективно. Поэтому обычно используют такой подход:

  1. Кэшируют списки, которые состоят только из ID пользователей.
  2. Для вывода списка отправляют отдельный запрос для получения данных каждого пользователя.

Реализация выглядит так:

id FROM users WHERE last_visit > UNIX_TIMESTAMP() - 60*10"; $q = mysql_query($sql); while ($row = mysql_fetch_assoc($q)) $list = $row["id"] ; memcache_set("online_users", $list, 60*60); } return $list; } $list = get_online_users(); foreach ($list as $id) { $user = get_user($id); ... }

# Получим список ID пользователей и для каждого из них получим актуальные данные

Для получения данных сразу нескольких объектов можно использовать Multiget .

Повторные запросы

Некоторые данные могут запрашиваться несколько раз в рамках одной страницы, например:

get_user($_SESSION["id"])["name"] )?>

... Email: get_user($_SESSION["id"])["email"] ?> ... get_user($_SESSION["id"])["nick"] ?>">Моя страница ...

Каждый вызов get_user() будет получать данные из кэша. Если Memcache стоит на отдельном сервере, это вызовет большой сетевой трафик и задержки.

Чтобы этого избежать, можно использовать дополнительный кэш внутри самого приложения:

global $app_cache; if ($app_cache["user" . $id]) return $app_cache["user" . $id]; if (!$data = memcache_get("user" . $id)) { $sql = "SELECT * FROM users WHERE id= " . intval($id); $q = mysql_query($sql); $data = mysql_fetch_assoc($q); memcache_set("user" . $id, $data, 60*60); $app_cache["user" . $id] = $data; } return $data; } function save_user($id, $data) { global $app_cache; mysql_query("UPDATE users SET ... WHERE id = " . intval($id)); memcache_delete("user" . $id); unset($app_cache["user" . $id]); }

В реальных приложениях, имеет смысл иметь обертку для Memcache с дополнительным кэшом:

inner_cache)) return $this->inner_cache[$key]; $data = memcache_get($this->resource, $key); $this->inner_cache[$key] = $data; return $data["value"]; } public static function set($key, $value, $ttl) { memcache_set($key, $value, $ttl); $this->inner_cache[$key] = $value; } public static function del($key) { memcache_delete($key); unset($this->inner_cache[$key]); } }

# $inner_cache хранит дополнительный кэш

Внимание. Использование этого подхода может приводить к утечкам памяти в случаях, когда идет работа с большим количеством данных в кэше. Например, в cron-задачах (допустим, мы перебираем всех пользователей для отправки рассылки). Тогда лучше добавить отключение внутреннего кэша:

public static $inner_cache_enabled = true; public static function get($key) { if (self::$inner_cache_enabled && array_key_exists($key, $this->inner_cache)) return $this->inner_cache[$key]; $data = memcache_get($this->resource, $key); $this->inner_cache[$key] = $data; return $data["value"]; } public static function set($key, $value, $ttl) { memcache_set($key, $value, $ttl); if (self::$inner_cache_enabled) $this->inner_cache[$key] = $value; } public static function del($key) { memcache_delete($key); unset($this->inner_cache[$key]); } } ... mem_cache::$inner_cache_enabled = false;

# Отключаем внутренний кэш

Подогревание

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

# операции по обновлению внешних ресурсов $data = file_get_contents("http://rss.com/rss"); memcache_set("rss", $data, 60*60); }

Это позволит избежать дополнительной нагрузки при выполнении тяжелых выборок, когда ключ удаляется. Такую методику обычно используют в cron задачах, чтобы периодически обновлять результаты очень тяжелых выборок.

Время жизни (ttl)

ttl (время жизни) — это время, после которого, данные будут удалены из кэша. В Memcache устанавливается в секундах:

60*60 );

# Установка ttl на 1 час

Чаще всего ttl ставят от нескольких минут до нескольких дней. Не используйте значение 0 (бесконечное хранение), это может засорить память.

LRU

Любой кэш работает по принципу вытеснения если ему не хватает памяти. Т.е. если Memcache может использовать максимум 1G памяти, а Вы пытаетесь сохранить ключей на 2G, то половину из этих данных Memcache удалит. Для определения, какие именно ключи удалять, используется алгоритм LRU (Least Recently Used):

Memcache постарается удалить прежде всего те данные, которые запрашивались очень давно (т.е. менее популярные удалит, а более популярные оставит).

Кэширование очень медленных запросов

Представьте, что у Вас есть запрос, который выполняется 10 секунд. Вы сохраняете его в кэш на 1 час. Когда проходит это время, данные в кэше удаляются. В первые 10 секунд после этого Вы сталкиваетесь с ситуацией, когда несколько пользователей одновременно вызывают этот тяжелейший запрос. Это может привести к катастрофическим последствиям, т.к. в течение 10 секунд может быть несколько сотен или тысяч таких вызовов.

Чтобы этого избежать, необходимо использовать специальную методику дублирования .

Атомарные операции

Иногда в кэше хранятся счетчики (например, количество пользователей). При добавлении новых пользователей, вместо сброса счетчика и повторной выборки, можно просто увеличить значение кэша на единицу. Но сделать это через приложение нельзя, т.к. это приведет к потере данных от двух одновременно выполненных запросов:

Memcache поддерживает две атомарные операции увеличения и уменьшения чисел:

# Увеличит счетчик на 1, функция memcache_decrement() уменьшает счетчик

Самое важное

Кэширование в приложениях на основе Memcache — это очень сильный инструмент. Не забывайте, что Memcache не гарантирует Вам сохранности данных. Это значит, что нельзя рассчитывать на то, что сохраненные на 60 минут данные будут находиться в кэше именно 60 минут.

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

В качестве кэша используются разные устройства: для уменьшения среднего времени доступа к оперативной памяти – быстродействующая статическая память; для ускорения доступа к данным на диске – буферы в оперативной памяти. Виртуальная память также является одним из вариантов реализации принципа кэширования данных. В этом случае оперативная память выступает в роли кэша по отношению к внешней памяти (диску), и кэширование используется для частичной замены оперативной памяти диском за счет перемещения временно неиспользуемого кода и данных на диск с целью освобождения места для активных процессов. Содержимое стандартной кэш-памяти представляет собой совокупность записей о загруженных в нее элементах данных из основной памяти (рис.5.26.). Каждая запись об элементе данных включает:

Значение элемента данных;

Адрес элемента данных в основной памяти;

Дополнительную информацию, используемую для реализации алгоритма замещения данных в кэше (признак модификации и признак действительности данных).


При каждом обращении к основной памяти по физическому адресу просматривается содержимое кэш-памяти с целью определения требуемых данных. Поиск в кэш-память осуществляется по содержимому – по взятому из запроса значению поля адреса в оперативной памяти. Если данные обнаруживаются в кэш-памяти, произошло кэш-попадание (cache-hit ), то они считываются и результат передается источнику запроса. Если нужные данные отсутствуют, произошел кэш-промах (cache-miss ), то они считываются из основной памяти, передаются источнику запроса и одновременно с этим копируются в кэш-память.

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

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



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

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

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

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

1.Сквозная запись (write through ). При каждом запросе к основной памяти и при записи в нее просматривается кэш. Если данные по запрашиваемому адресу отсутствуют, то запись выполняется только в основную память. Если же данные, к которым выполняется обращение, находятся в кэше, то запись выполняется одновременно в кэш и основную память.

2.Обратная запись (write back ). При возникновении запроса к памяти выполняется просмотр кэша. Если запрашиваемых данных отсутствуют, то запись выполняется только в основную память. В ином случае запись производится только в кэш-память, при этом в описателе данных делается специальная отметка (признак модификации), которая указывает на то, что при вытеснении этих данных из кэша необходимо переписать их в основную память.

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

Алгоритм поиска и алгоритм замещения данных в кэше зависят от способа отображения основной памяти на кэш-память. Используются следующие схемы отображения:

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

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

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

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

По номеру группы, полученному из адреса оперативной памяти из запроса;

В пределах группы путем ассоциативного просмотра всех записей в группе на случай совпадения старших частей адресов оперативной памяти.

При промахе данные копируются по свободному адресу из однозначно заданной группы. Если свободных адресов в группе нет, то выполняется вытеснение данных по определенным алгоритмам.



Есть вопросы?

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: