Устройство и способ для определения высоковостребованной страницы в базе данных
Изобретение относится к области технологий электронной связи, а именно к определению высоковостребованной страницы в базе данных. Технический результат – повышение точности определения высоковостребованной страницы в базе данных. Способ определения высоковостребованной страницы в базе данных содержит этапы, на которых конфигурируют, при выполнении доступа к базе данных, счетчик для каждой из N страниц в базе данных, причем каждый счетчик используется для подсчета количества раз одновременного доступа к странице, соответствующей счетчику, а исходные значения счетчиков равны, и N представляет собой положительное целое число, рассчитывают, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоту одновременного доступа к K-й странице, где K представляет собой положительное целое число, меньшее или равное N, и определяют, когда частота одновременного доступа к K-й странице выше чем или равна заданному первому пороговому значению, что K-я страница представляет собой высоковостребованную страницу. 2 н. и 6 з.п. ф-лы, 8 ил.
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к области технологий электронной связи и, в частности, к способу и устройству для определения страницы с множеством запросов в базе данных.
УРОВЕНЬ ТЕХНИКИ
В системе базы данных данные хранятся в форме страницы. Когда происходит одновременный доступ к странице, необходимо использовать механизм блокирования, для обеспечения связности. Блок считывания блокирует операцию записи на странице. Блок записи блокирует операции считывания и записи на странице. Когда возникает блокирование, оно называется конфликтом на странице. Конфликт на странице приводит к задержке доступа к данным, что также называется спящим состоянием и, поэтому, существенно ухудшается общая рабочая характеристика базы данных. Ключевые факторы, которые приводят к конфликту на странице, представляют собой следующие: 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.
В случае необходимости, в одном аспекте, дополнительно выполненном с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор 601, в частности, выполнен с возможностью:
в случае, когда выполняют одновременный доступ к K-ой странице, добавляют 1 к K-ому счетчику, соответствующему K-ой странице, и используют точку времени, в которой в первый раз выполнялся одновременный доступ к K-ой странице, как начальную точку времени подсчета, где K представляет собой положительное целое число, которое больше чем или равно 1, но меньше чем или равно N;
в случае, когда одновременный доступ к K-ой странице выполняют в М-ый раз, используют точку времени, в которой выполняется одновременный доступ K-ой странице в М-ый раз, в качестве конечной точки времени подсчета, где М представляет собой положительное целое число; и
рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице.
В случае необходимости, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор 601 в частности, выполнен с возможностью:
периодического подсчета, в соответствии с заданным периодом T0 подсчета, последовательного приращения значения счетчика, соответствующего K-ой странице, где T0 может, в частности, быть установлено, в соответствии с фактическим сценарием, или исторической записью, или текущим требованием; и
расчета, в соответствии с T0 и последовательным приращением значения счетчика, соответствующего K-ой странице, частоты одновременного доступа к K-ой странице.
В случае необходимости, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, процессор 601, в частности, выполнен с возможностью:
периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число, и J меньше, чем количество раз одновременного доступа к K-ой странице;
периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J, из счетчика, соответствующего K-ой странице; и
использования значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.
На фиг. 7 показана структурная схема другого устройства, для определения высоковостребованной страницы в базе данных, в соответствии с вариантом осуществления настоящего изобретения. В случае разделенной на кластеры системы базы данных, устройство включает в себя серверы 71 базы данных и массив сохранения или сервер 72 сохранения.
Серверы 71 базы данных, выполненные с возможностью конфигурировать счетчик для каждой из страниц N в базе данных, в случае, когда выполнятся доступ к базе данных, где каждый счетчик используется для подсчета количества раз одновременного доступа к странице, соответствующей счетчику, исходные значения счетчиков равны, одновременный доступ означает, что, по меньшей мере, одна команда считывания или команда записи, выполняющая доступ к странице, должна ожидать доступа к странице, N страниц представляют собой все страницы в базе данных или N страниц в базе данных, и N представляет собой положительное целое число. В частности, серверы 71 базы данных включают в себя n серверов, которые представляют собой сервер 1, сервер 2..., сервер n, где n представляет собой натуральное число, которое больше чем или равно 2. Передачу данных выполняют между n серверами, используя частную сеть. n серверов выполняют обмен данными друг с другом, используя частную сеть, для координирования порядка доступа к страницам в базе данных. Все файлы управления, регистрационные записи при онлайн регистрации, и файлы данных содержатся в совместно используемом устройстве массива сохранения или сервера 72 сохранения, и могут быть считаны и записаны одновременно всеми узлами в кластере.
Серверы 71 базы данных дополнительно выполнены с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, где K представляет собой положительное целое число, которое меньше чем или равно N.
Серверы 71 базы данных дополнительно выполнены с возможностью определения, в случае, когда частота одновременного доступа к K-ой странице выше чем, или равна заданному первому пороговому значению, что K-ая страница представляет собой высоковостребованную страницу.
Массив хранения или сервер 72 хранения выполнен с возможностью сохранения базы данных. Массив сохранения или сервер 72 хранения включает в себя n устройств хранения, которые, в частности, представляют собой устройство 1 хранения, устройство 2 хранения..., устройство n хранения, где n представляет собой натуральное число, которое больше чем или равно 2.
Серверы 71 базы данных выполняют обмен данными с массивом хранения или сервером 72 хранения, используя сеть 73 массива хранения.
В случае необходимости, в одном аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, серверы 71 базы данных, в частности, выполнены с возможностью:
в случае, когда выполняют одновременный доступ к K-ой странице, добавляют 1 к K -ому счетчику, соответствующему K-ой странице, и используют временную точку, в которой выполняется одновременный доступ к K-ой странице в первый раз, в качестве начальной точки времени подсчета, где K представляет собой положительное целое число, которое больше чем или равно 1, но меньше чем или равно N;
в случае, когда выполняют одновременный доступ к K-ой странице в М-ый раз, используют точку времени, в котором выполняется одновременный доступ к K-ой странице в М-ый раз, как конечную точку времени подсчета, где М представляет собой положительное целое число; и
рассчитывают, в соответствии с начальной точкой времени подсчета и коечной точкой времени подсчета K-ой страницы и М, частоту одновременного доступа к K-ой странице.
В случае необходимости, в аспекте, который дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, серверы 71 базы данных, в частности, выполнены с возможностью:
периодического подсчета, в соответствии с заданным периодом T0 подсчета, последовательного приращения значения счетчика, соответствующего K-ой странице, где T0, в частности, может быть установлено, в соответствии с фактическим сценарием, или исторической записью, или текущим требованием; и
расчета, в соответствии с T0 и последовательным приращением значения счетчика, соответствующего K-ой странице, частоты одновременного доступа к K-ой странице.
В случае необходимости, в аспекте, дополнительно выполненном с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-ой странице и параметром времени доступа, частоты одновременного доступа к K-ой странице, серверы 71 базы данных, в частности, выполнены с возможностью:
периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из значения счетчика, соответствующего K-ой странице, где J представляет собой положительное целое число, и J меньше, чем количество раз одновременного доступа к K-ой странице;
периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J, из счетчика, соответствующего K-ой странице; и
использования значения, полученного после вычитания J из значения счетчика, соответствующего K-ой странице, в качестве частоты одновременного доступа к K-ой странице.
Кроме того, на фиг. 8 показана структурная схема другого устройства для определения высоковостребованной страницы в базе данных, в соответствии с вариантом осуществления настоящего изобретения. В случае разделенной на кластеры системы базы данных, архитектура системы на фиг. 7, в которой серверы 71 базы данных выполняют обмен данными с массивом сохранения или сервером 72 сохранения, используя сеть 73 области сохранения, заменяют следующей архитектурой: Каждый сервер базы данных в серверах 81 базы данных, в варианте осуществления, соответствующем фиг. 8, имеет полностью функциональный механизм базы данных и выполняет задачу обработки данных; и центральный узел 83, в основном, включает в себя глобальный буфер и глобальный менеджер блокирования, выполненный с возможностью координирования работы всех серверов 81 базы данных для обеспечения связности базы данных всех серверов 81 базы данных. Одни и те же данные могут быть считаны и записаны одновременно в копии базы данных в каждом сервере базы данных в серверах 81 базы данных.
Настоящее изобретение может быть воплощено, используя множество подходов к воплощению. Варианты осуществления настоящего изобретения могут быть выполнены, используя конкретный программный или аппаратный компонент. Для специалиста в данной области техники будет понятно, что разные комбинации программного обеспечения или аппаратного обеспечения также могут применяться для воплощения вариантов осуществления настоящего изобретения, и что конкретные операции, выполняемые аппаратными средствами, также могут быть воплощены на основе программного обеспечения.
В конечном итоге, следует отметить, что представленные выше варианты осуществления предназначены просто для описания технических решений настоящего изобретения, а не для ограничения настоящего изобретения. Хотя настоящее изобретение было подробно описано со ссылкой на представленные выше варианты осуществления, для специалистов в данной области техники должно быть понятно, что они могут все еще выполнить модификации технических решений, описанных в представленных выше вариантах осуществления или могут выполнить такие эквивалентные замены некоторых или всех технических свойств, без выхода за пределы от объема технических решений вариантов осуществления настоящего изобретения.
1. Способ определения высоковостребованной страницы в базе данных, содержащий этапы, на которых:
конфигурируют, при выполнении доступа к базе данных, счетчик для каждой из N страниц в базе данных, причем каждый счетчик используется для подсчета количества раз одновременного доступа к странице, соответствующей счетчику, а исходные значения счетчиков равны, и N представляет собой положительное целое число;
рассчитывают, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоту одновременного доступа к K-й странице, где K представляет собой положительное целое число, меньшее или равное N; и
определяют, когда частота одновременного доступа к K-й странице выше чем или равна заданному первому пороговому значению, что K-я страница представляет собой высоковостребованную страницу.
2. Способ по п. 1, в котором этап, на котором рассчитывают, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоту одновременного доступа к K-й странице, содержит подэтапы, на которых:
добавляют, при выполнении одновременного доступа к K-й странице, 1 к K-му счетчику, соответствующему K-й странице, и используют точку времени, в которой одновременно выполняют доступ к K-й странице в первый раз, в качестве начальной точки времени подсчета;
используют, когда происходит одновременный доступ к K-й странице в М-й раз, точку времени, в которой выполняется одновременный доступ к K-й странице в М-й раз, в качестве конечной точки времени подсчета, где М представляет собой положительное целое число; и
рассчитывают, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-й страницы и М, частоту одновременного доступа к K-й странице.
3. Способ по п. 1, в котором этап, на котором рассчитывают, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоты одновременного доступа к K-й странице, содержит подэтапы, на которых:
периодически подсчитывают, в соответствии с заданным периодом T0 подсчета, последовательное приращение значения K-го счетчика, соответствующего K-й странице; и
рассчитывают, в соответствии с T0 и последовательным приращением значения счетчика, соответствующего K-й странице, частоту одновременного доступа к K-й странице.
4. Способ по п. 1, в котором этап, на котором этап расчета, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоты одновременного доступа к K-й странице, содержит подэтапы, на которых:
периодически вычитают, в соответствии с заданным периодом T0 подсчета, J из K-го счетчика, соответствующего K-й странице, где J представляет собой положительное целое число, и J меньше, чем количество раз одновременного доступа к K-й странице; и
периодически подсчитывают, в соответствии с периодом T0, значение, полученное после вычитания J, из счетчика, соответствующего K-й странице, при этом
полученное значение представляет собой частоту одновременного доступа к K-й странице.
5. Устройство определения высоковостребованной страницы в базе данных, содержащее:
процессор, выполненный с возможностью конфигурирования счетчика для каждой из N страниц в базе данных, при выполнении доступа к базе данных, при этом каждый счетчик используется для подсчета количества раз одновременного доступа к странице, соответствующей счетчику, а исходные значения счетчиков равны и N представляет собой положительное целое число; причем
процессор дополнительно выполнен с возможностью расчета, в соответствии с количеством раз одновременного доступа к K-й странице и параметром времени доступа, частоты одновременного доступа к K-й странице, при этом K представляет собой положительное целое число, которое меньше чем или равно N; при этом
процессор, дополнительно выполнен с возможностью определения, когда частота одновременного доступа к K-й странице выше чем или равна заданному первому пороговому значению, что K-я страница представляет собой высоковостребованную страницу; и
запоминающее устройство, выполненное с возможностью хранения базы данных.
6. Устройство по п. 5, в котором процессор, в частности, выполнен с возможностью:
добавления, при выполнении одновременного доступа к K-й странице, 1 к K-му счетчику, соответствующему K-й странице, и используют точку времени, в которой происходит одновременный доступ к K-й странице в первый раз, в качестве начальной точки времени подсчета;
использования, когда происходит одновременный доступ к K-й странице в М-й раз, точки времени, в которой происходит одновременный доступ к K-й странице в М-й раз, в качестве конечной точки времени подсчета, где М представляет собой положительное целое число; и
расчета, в соответствии с начальной точкой времени подсчета и конечной точкой времени подсчета K-й страницы и М, частоты одновременного доступа к K-й странице.
7. Устройство по п. 5, в котором процессор, в частности, выполнен с возможностью:
периодического подсчета, в соответствии с заданным периодом T0 подсчета, последовательного приращения значения K-го счетчика, соответствующего K-й странице; и
расчета, в соответствии с T0 и последовательным приращением значения счетчика, соответствующего K-й странице, частоты одновременного доступа к K-й странице.
8. Устройство по п. 5, в котором процессор, в частности, выполнен с возможностью:
периодического вычитания, в соответствии с заданным периодом T0 подсчета, J из K-го счетчика, соответствующего K-й странице, где J представляет собой положительное целое число; и
периодического подсчета, в соответствии с периодом T0, значения, полученного после вычитания J значения из счетчика, соответствующего K-й странице; при этом
полученное значение представляет собой частоту одновременного доступа к K-й странице.
