Устройство и способ для определения высоковостребованной страницы в базе данных

Устройство и способ для определения высоковостребованной страницы в базе данных

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

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

УРОВЕНЬ ТЕХНИКИ

В системе базы данных данные хранятся в форме страницы. Когда происходит одновременный доступ к странице, необходимо использовать механизм блокирования, для обеспечения связности. Блок считывания блокирует операцию записи на странице. Блок записи блокирует операции считывания и записи на странице. Когда возникает блокирование, оно называется конфликтом на странице. Конфликт на странице приводит к задержке доступа к данным, что также называется спящим состоянием и, поэтому, существенно ухудшается общая рабочая характеристика базы данных. Ключевые факторы, которые приводят к конфликту на странице, представляют собой следующие: 1. Данные содержатся больше, чем в одной строке на одной странице; 2. Операция записи часто выполняется в по меньшей мере одной строке; 3. Операции считывания и записи часто выполняются в по меньшей мере другой строке.

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

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

РАСКРЫТИЕ СУЩНОСТИ ИЗОБРЕТЕНИЯ

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

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

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

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

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

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

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

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

рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице.

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

периодически подсчитывают, в соответствии с заданным периодом T0 подсчета, последовательное приращение значения счетчика, соответствующего K-ой странице; и

рассчитывают, в соответствии со значением T0 и значением приращения значения счетчика, соответствующего K-ой странице, частоту одновременного доступа к K-ой странице.

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

периодически вычитают, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число;

периодически подсчитывают, в соответствии с периодом T0, значение, полученное после вычитания J из значения счетчика, соответствующего K-ой странице; и

используют значение, полученное после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.

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

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

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

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

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

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

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

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

рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице.

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

периодического подсчета, в соответствии с заданным периодом T0 подсчета, величины последовательного приращения значения счетчика, соответствующего K-ой странице; и расчета, в соответствии с T0 и величиной приращения значения счетчика, соответствующего K-ой странице, частоты одновременного доступа к K-ой странице.

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

периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число;

периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице; и

использования значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.

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

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

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

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

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

В первом возможном подходе к воплощению третьего аспекта, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор, в частности, выполнен с возможностью:

в случае, когда выполняется одновременный доступ к K-ой странице, добавляют 1 к K-ому счетчику, соответствующему K-ой странице, и используют точку времени, в которой в первый раз выполняется одновременный доступ к K-ой странице, в качестве начальной точки времени подсчета, где K представляет собой положительное целое число, которое больше чем или равно 1, но меньше чем или равно N;

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

рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета конца K-ой страницы и М, частоту одновременного доступа к K-ой странице.

Во втором возможном подходе к воплощению третьего аспекта, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор, в частности, выполнен с возможностью:

периодического подсчета, в соответствии с заданным периодом T0 подсчета, величины последовательного приращения значения счетчика, соответствующего K-ой странице; и

расчета, в соответствии с T0 и величиной последовательного приращения значения счетчика, соответствующего K-ой странице, частоты одновременного доступа к K-ой странице.

В третьем возможном подходе к воплощению третьего аспекта, в аспекте, дополнительно выполненном с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор, в частности, выполнен с возможностью:

периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число;

периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице; и

использования значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

На фиг. 1 показана блок-схема последовательности операций способа для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 2 показана блок-схема последовательности операций другого способа для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 3 показана блок-схема последовательности операций другого способа для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 4 показана блок-схема последовательности операций другого способа для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 5 показана структурная схема устройства для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 6 показана структурная схема другого устройства для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения;

На фиг. 7 показана структурная схема другого устройства для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения; и

На фиг. 8 показана структурная схема другого устройства для определения высоковостребованной страницы в базе данных в соответствии с вариантом осуществления настоящего изобретения.

ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ

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

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

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

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

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

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

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

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

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

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

В случае необходимости, расчет, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, в частности, включает в себя:

в случае, когда выполняют одновременный доступ к K-ой странице, добавляют 1 к K-ому счетчику, соответствующему K-ой странице, и используют точку времени, в которой выполняют одновременный доступ к K-ой странице для первого времени подсчета в качестве точки времени начала подсчета, где K представляет собой положительное целое число, которое больше чем или равно 1, но меньше чем или равно N;

в случае, когда выполняют одновременный доступ к K-ой странице в М-ый раз, используют точку времени, в которой выполняют одновременный доступ к K-ой странице в М-ый раз, в качестве конечной точки времени подсчета, где М представляет собой положительное целое число; и

рассчитывают, в соответствии с точкой времени начала подсчета и конечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице, используя следующую формулу: частота = (конечная точка времени подсчета - начальная точка времени подсчета)/M.

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

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

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

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

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

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

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

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

В случае необходимости, расчет, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, в частности, включает в себя:

периодически подсчитывают, в соответствии с заданным периодом T0 подсчета, величину последовательного приращения значения счетчика, соответствующего K-ой странице, где T0 может быть, в частности, установлено в соответствии с фактическим сценарием, или исторической записью, или текущим требованием; и

рассчитывают, в соответствии с T0, и значением последовательного приращения значения счетчика, соответствующего K-ой странице, частоту одновременного доступа к K-ой странице.

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

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

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

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

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

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

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

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

В случае необходимости, расчет, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, в частности, включает в себя:

периодически вычитают, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где T0 может быть, в частности, установлено в соответствии с фактическим сценарием, или исторической записью, или текущим требованием;

периодически подсчитывают, в соответствии с периодом, T0, значение, полученное после вычитания J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число, и J меньше, чем количество раз одновременного доступа к K-ой странице; и

используют значение, полученное после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.

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

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

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

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

На фиг. 5 показана структурная схема устройства, для определения высоковостребованной страницы в базе данных, в соответствии с вариантом осуществления настоящего изобретения. Устройство, в частности, включает в себя:

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

модуль 501 обработки, дополнительно выполненный с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, где K представляет собой положительное целое число, которое меньше чем или равно N; и

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

модуль 502 сохранения, выполненный с возможностью сохранения базы данных.

Модуль 501 обработки выполняет обмен данными с модулем 502 сохранения, используя шину 503.

В случае необходимости, в одном аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, модуль 501 обработки, в частности, выполнен с возможностью:

в случае, когда выполняется одновременный доступ к K-ой странице, добавляют 1 к K-ому счетчику, соответствующему K-ой странице, и используют точку времени, в которой выполнялся одновременный доступ к K-ой странице в первый раз, в качестве начальной точки времени подсчета, где K представляет собой положительное целое число, которое больше чем или равно 1, но меньше чем или равно N;

в случае, когда выполняется одновременный доступ к K-ой странице в М-ый раз, используют точку времени, в которой выполнялся одновременный доступ к K-ой странице в М-ый раз, как конечную точку времени подсчета, где М представляет собой положительное целое число; и

рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице.

В случае необходимости, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, модуль 501 обработки, в частности, выполнен с возможностью:

периодического подсчета, в соответствии с заданным периодом T0 подсчета, последовательного приращения значения счетчика, соответствующего K-ой странице, где T0 может, в частности, быть установлено в соответствии с фактическим сценарием, или исторической записью, или текущим требованием; и

расчета, в соответствии с T0 и последовательным приращением величины счетчика, соответствующего K-ой странице, частоты одновременного доступа к K-ой странице.

В случае необходимости, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, модуль 501 обработки, в частности, выполнен с возможностью:

периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число, и J меньше, чем количество раз одновременного доступа к K-ой странице;

периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице; и

использования значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.

На фиг. 6 показана структурная схема другого устройства для определения высоковостребованной страницы в базе данных, в соответствии с вариантом осуществления настоящего изобретения. Устройство включает в себя:

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

процессор 601 дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, где K представляет собой положительное целое число, которое меньше чем или равно N; и

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

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

Процессор 601 выполнят обмен данными с запоминающим устройством 602, используя шину 603.

В случае необходимости, в одном аспекте, дополнительно выполненном с возможн