Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вычисление страницы, на которой находится элемент 
V
    Опции темы
Deg
  Дата 1.10.2010, 22:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 76
Регистрация: 28.9.2006
Где: Dniepropetrovsk, Ukraine

Репутация: нет
Всего: нет



Добрый вечер (у кого как, +2 smile ), жители форума.

Вопрос назрел. Есть сайт, в нем раздел, например, "статьи". В разделе 1 000 000 записей (просто акцент на то, что записей много). Записи в разделе сортируются по названию в алфавитном порядке. Вопрос: Как вычислить, на какой странице будет моя новая запись, если известно, понятное дело, ее название и количество элементов на странице, например 50. Интересует алгоритмически наибыстрейший вариант.

Спасибо за помощь.
PM MAIL WWW ICQ Skype   Вверх
Muerto
Дата 2.10.2010, 11:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1207
Регистрация: 23.9.2006

Репутация: 3
Всего: 4



Делим количество записей на 50, затем Ceil и получаем какая последняя страница, если на будущее то в расчете делаем +1


--------------------
user posted image
PM MAIL   Вверх
IgorIV
Дата 2.10.2010, 11:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 642
Регистрация: 7.9.2009

Репутация: 2
Всего: 8



Muerto, ответ неправильный. Сортировка по алфавиту, а не по дате.
PM MAIL   Вверх
ksnk
Дата 2.10.2010, 13:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386



Deg, 1млн записей подразумевает достаточно частое добавление новых записей.

Нужен ли точный результат? Обычно такое значение нужно для отображения маркера на скроллере, а маркер можно и примерно поставить.

.


--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
Deg
Дата 4.10.2010, 10:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 76
Регистрация: 28.9.2006
Где: Dniepropetrovsk, Ukraine

Репутация: нет
Всего: нет



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

Добавлено через 1 минуту и 44 секунды
IgorIV, и сортировка специально сказана, как "по алфавиту". Так как там вообще произвольно устанавливаемая сортировка.
PM MAIL WWW ICQ Skype   Вверх
skyboy
Дата 4.10.2010, 10:43 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Код

select count(*)
from sometable
where title< "Твой заголовок"


PM MAIL   Вверх
Deg
Дата 4.10.2010, 11:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 76
Регистрация: 28.9.2006
Где: Dniepropetrovsk, Ukraine

Репутация: нет
Всего: нет



skyboy, спасибо, ты крут smile

Вопрос закрыт.
PM MAIL WWW ICQ Skype   Вверх
skyboy
Дата 4.10.2010, 13:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



ну, естественно, вопрос быстродействия будет стоять. особенно, если сортировка должна идти по аолю TEXT  smile 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0710 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.