Различие между версиями «Справка:Поиск»
| Строка 1: | Строка 1: | ||
Для поиска слова или словосочетания в русской части Вики-словаря введите его в окошко под словом «поиск» в левой части экрана. |
|||
Если необходимо перейти к странице с точным названием, введите это название и нажмите кнопку «Перейти». Если же нужно найти все статьи, в которых встречается введёное слово или фраза, нажмите «Найти». В последнем случае вы перейдёте на страницу результатов поиска, где можно выбрать нужную статью из списка всех статей, в которых содержится это слово или словосочетание. Внизу экрана есть настройки для осуществления поиска только в определённых пространствах имён. |
|||
'''''Плотный индекc''''' (dense index) в базах данных – это файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ ассоциируется с определённым указателем на запись в сортированном файле данных. Идея использования индексов пришла оттого что современные базы данных слишком массивны и не помещаются в основную память. Мы обычно делим данные на блоки и размещаем данные в памяти по-блочно. Однако поиск записи в БД может занять много времени. С другой стороны, файл индексов или блок индексов намного меньше блока данных и может поместиться в буфере основной памяти что увеличивает скорость поиска записи. Поскольку, ключи отсортированы можно воспользоваться бинарным поиском. В кластерных индексах с дублированными ключами плотный индекс указывает на первую запись с указанным ключём. |
'''''Плотный индекc''''' (dense index) в базах данных – это файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ ассоциируется с определённым указателем на запись в сортированном файле данных. Идея использования индексов пришла оттого что современные базы данных слишком массивны и не помещаются в основную память. Мы обычно делим данные на блоки и размещаем данные в памяти по-блочно. Однако поиск записи в БД может занять много времени. С другой стороны, файл индексов или блок индексов намного меньше блока данных и может поместиться в буфере основной памяти что увеличивает скорость поиска записи. Поскольку, ключи отсортированы можно воспользоваться бинарным поиском. В кластерных индексах с дублированными ключами плотный индекс указывает на первую запись с указанным ключём. |
||
Литература: Database Systems: The Complete Book. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom |
Литература: Database Systems: The Complete Book. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom |
||
Версия от 23:51, 20 декабря 2006
Плотный индекc (dense index) в базах данных – это файл с последовательностью пар ключей и указателей на запись в файле данных. Каждый ключ ассоциируется с определённым указателем на запись в сортированном файле данных. Идея использования индексов пришла оттого что современные базы данных слишком массивны и не помещаются в основную память. Мы обычно делим данные на блоки и размещаем данные в памяти по-блочно. Однако поиск записи в БД может занять много времени. С другой стороны, файл индексов или блок индексов намного меньше блока данных и может поместиться в буфере основной памяти что увеличивает скорость поиска записи. Поскольку, ключи отсортированы можно воспользоваться бинарным поиском. В кластерных индексах с дублированными ключами плотный индекс указывает на первую запись с указанным ключём. Литература: Database Systems: The Complete Book. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom