Для установки нажмите кнопочку Установить расширение. И это всё.

Исходный код расширения WIKI 2 регулярно проверяется специалистами Mozilla Foundation, Google и Apple. Вы также можете это сделать в любой момент.

4,5
Келли Слэйтон
Мои поздравления с отличным проектом... что за великолепная идея!
Александр Григорьевский
Я использую WIKI 2 каждый день
и почти забыл как выглядит оригинальная Википедия.
Статистика
На русском, статей
Улучшено за 24 ч.
Добавлено за 24 ч.
Альтернативы
Недавние
Show all languages
Что мы делаем. Каждая страница проходит через несколько сотен совершенствующих техник. Совершенно та же Википедия. Только лучше.
.
Лео
Ньютон
Яркие
Мягкие

Из Википедии — свободной энциклопедии

Двумерный Z-порядок.
Двумерный Z-порядок.

UB-деревосбалансированное дерево для хранения и эффективного извлечения многомерных данных[en]. Предложено Рудольфом Байером и Фолкером Марклем; является B⁺-деревом с записями, хранящимися в соответствии с Z-порядком, также называемым порядком Мортона. Z-порядок вычисляется путём побитового чередования ключей.

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

Первоначальный алгоритм решения этой ключевой проблемы был экспоненциально зависим от размерности и, следовательно, неосуществим[1] («ПолучитьДальшеZ-адрес»[уточнить]). Решение этой важной части запроса диапазона UB-дерева[уточнить], линейного с длиной в битах z-адреса, было описано позже[2]. Этот метод уже был описан в более старой статье[3].

Примечания

  1. Фолкер Маркль (1999). “MISTRAL: обработка реляционных запросов с использованием техники многомерного доступа”. CiteSeerX 10.1.1.32.6487.
  2. Франк Рамсак; Фолкер Маркл; Роберт Фенк; Мартин Циркель; Клаус Эльхардт; Рудольф Байер (September 10–14, 2000). «Интеграция UB-дерева в ядро системы баз данных» in 26-я Международная конференция по очень большим базам данных.: 263–272.  Архивная копия от 29 апреля 2021 на Wayback Machine
  3. Х. Тропф; Х. Херцог. “Поиск многомерного диапазона в динамически сбалансированных деревьях” (PDF). Прикладная информатика (2/1981): 71—77. ISSN 0013-5704. Архивировано (PDF) из оригинала 2021-03-10. Дата обращения 2021-04-29. Используется устаревший параметр |deadlink= (справка)
Эта страница в последний раз была отредактирована 21 мая 2022 в 18:56.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Основа этой страницы находится в Википедии. Текст доступен по лицензии CC BY-SA 3.0 Unported License. Нетекстовые медиаданные доступны под собственными лицензиями. Wikipedia® — зарегистрированный товарный знак организации Wikimedia Foundation, Inc. WIKI 2 является независимой компанией и не аффилирована с Фондом Викимедиа (Wikimedia Foundation).