Заказы на доработку 1С (сервис удаленной работы)

Хранилище

База знаний
Бесплатные отчеты, обработки, конфигурации, внешние компоненты для 1С Статьи, описание работы, методики по работе с 1С

Здравствуйте, гость ( Вход | Зарегистрироваться )



> Индексы          
Vofka Подменю пользователя
сообщение 01.02.10, 8:15
Сообщение #1

У нас здесь своя атмосфера...
***********
Группа: Основатель
Сообщений: 13948
Из: Киев
Спасибо сказали: 4514 раз
Рейтинг: 3635.6

Привет!

Интересуют индексы.
1. Во многих статьях и литературе индексы сравнивают с указателем. Мне интересно как физически индекс представлен в БД?
2. При его создании СУБД сама создает его структуру и обработку, а программисту стоит только думать о том нужен он или нет? Или индекс нужно ещё "уметь" создавать?

Vofka Подменю пользователя
сообщение 05.02.10, 15:30
Сообщение #2

У нас здесь своя атмосфера...
***********
Группа: Основатель
Сообщений: 13948
Из: Киев
Спасибо сказали: 4514 раз
Рейтинг: 3635.6

Никто не в курсе?

Pepe Подменю пользователя
сообщение 05.02.10, 20:25
Сообщение #3

Почти крутой
Иконка группы
Группа: Местный
Сообщений: 1434
Из: Ужгород
Спасибо сказали: 761 раз
Рейтинг: 230

По FoxPro. Индекс может быть простым (по полю) или сложным (вычисляется, например включить только текущий год в дате). Какой индекс нужен - забота создателя таблицы.
Индексный файл может быть простым (содержит "сортировку" по одному ключу в виде отдельного файла) или компаундным (содержит все ключи в одном файле)

Vofka Подменю пользователя
сообщение 08.02.10, 8:23
Сообщение #4

У нас здесь своя атмосфера...
***********
Группа: Основатель
Сообщений: 13948
Из: Киев
Спасибо сказали: 4514 раз
Рейтинг: 3635.6

Я б хотел узнать о "логике" индексов и их структуре (как они физически хранятся)

Fynjy Подменю пользователя
сообщение 08.02.10, 10:30
Сообщение #5

Сенсей Чака Норриса
**********
За вредность
Группа: Пользователи
Сообщений: 1994
Из: Ахметов сити
Спасибо сказали: 333 раз
Рейтинг: 0

Цитата(Vofka @ 08.02.10, 9:23) *
Я б хотел узнать о "логике" индексов и их структуре (как они физически хранятся)
Любой букварь по бд. По сути, если очень грубо, индекс это: | guid | "поле1"+"поле2"+...+"полеN" |


Signature

Vofka Подменю пользователя
сообщение 08.02.10, 10:58
Сообщение #6

У нас здесь своя атмосфера...
***********
Группа: Основатель
Сообщений: 13948
Из: Киев
Спасибо сказали: 4514 раз
Рейтинг: 3635.6

Fynjy, где можно посмотреть пример индексов на СКЛ или ДБФ базе?

Fynjy Подменю пользователя
сообщение 08.02.10, 13:37
Сообщение #7

Сенсей Чака Норриса
**********
За вредность
Группа: Пользователи
Сообщений: 1994
Из: Ахметов сити
Спасибо сказали: 333 раз
Рейтинг: 0

Что тебе это даст?


Signature

Fynjy Подменю пользователя
сообщение 08.02.10, 13:44
Сообщение #8

Сенсей Чака Норриса
**********
За вредность
Группа: Пользователи
Сообщений: 1994
Из: Ахметов сити
Спасибо сказали: 333 раз
Рейтинг: 0

[необходимо зарегистрироваться для просмотра ссылки] вот тут есть описание dbf\cdx , в ms sql логика покруче ...


Signature

Fynjy Подменю пользователя
сообщение 08.02.10, 13:46
Сообщение #9

Сенсей Чака Норриса
**********
За вредность
Группа: Пользователи
Сообщений: 1994
Из: Ахметов сити
Спасибо сказали: 333 раз
Рейтинг: 0

вот еще [необходимо зарегистрироваться для просмотра ссылки]


Signature

Vofka Подменю пользователя
сообщение 08.02.10, 13:58
Сообщение #10

У нас здесь своя атмосфера...
***********
Группа: Основатель
Сообщений: 13948
Из: Киев
Спасибо сказали: 4514 раз
Рейтинг: 3635.6

Цитата
Что тебе это даст?

Хочу разобраться как индексы строятся и как СУБД их использует

alex040269 Подменю пользователя
сообщение 01.02.11, 19:47
Сообщение #11

Крутой
Иконка группы
Группа: Местный
Сообщений: 1626
Из: Гуляйполе
Спасибо сказали: 236 раз
Рейтинг: 0

Цитата(Vofka @ 08.02.10, 9:23) *
Я б хотел узнать о "логике" индексов и их структуре (как они физически хранятся)


Самый простой индекс у симейства DBASE (CLIPPER,FOXPRO ну и прочие...).

Индекс нужен за тем, чтобы быстрее находить нужные записи в БД. в DBASE индекс представлен двоичным деревом. Вершина дерив в идеале - середина списка, у вершины два указателя, указывают на средины младших значений и старших. И т.д.

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

Если индексов много, то быстро можно находить информацию по разным ключам, но при это очень может возрастать время записи.


Signature
Никогда не бойся делать то, что не умеешь, помни - Ноев ковчег был построен любителем, профессионалы построили Титаник.
ЗиУП

Спасибо сказали: Vofka,

RomanZ Подменю пользователя
сообщение 16.11.11, 23:54
Сообщение #12

Молчаливый
*
Группа: Пользователи
Сообщений: 1
Спасибо сказали: 0 раз
Рейтинг: 0

Сори на руском давно не писал , так что не буду смешить людей.. Пишу потому что в голову вкладывалось 15 лет тому так что не обезсудьте.. если мараз просто пропуститеsmile.gif

Індекси за структурою мають переважно структуру дерев різного виду по суті в основі її лежить завжди сортування класика жанру це 3тій том Дональд Кнут Мистецтво програмування . Оптмально в певний період було визнано найефективнішим індекси в вигляді В+ дерев , якщо не помиляюсь це було доведено математично як найкоротший індекс з найменшим часом доступу. пысля чого виробники перестали розказувати як ындексують це перестало бути актуальним . При сьогоднійшній швидкодії ніхто непробує реалізовувати індекси самостійно нема великого змісту як і методів прямого доступу хоча думаю якщо комусь щось не підійде написати зможе. Простий індек складний в принципі нема великої різниці завжди можна створити складне розрахункове поле (конкретніше не питайте меня як саме де я не програмую років 10:)) в якому вибрати що цікавить для індексу і індексувати його. Для буть якої вирізки досить навіть засобів Exel .
Реалызовувати індексування в 1С не радив би , це мова досить високого рівня результат боюсь буде невтішний.


Если фигню написал просто пропустите, не обязательно обзывать и ругатьsmile.gif

editow086 Подменю пользователя
сообщение 03.06.12, 17:16
Сообщение #13

Молчаливый
*
Группа: Пользователи
Сообщений: 1
Из: Москва
Спасибо сказали: 0 раз
Рейтинг: 0

Ох как интересно, спасибо

Не нашли ответа на свой вопрос?
Зарегистрируйтесь и задайте новый вопрос.


Ответить Новая тема
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 29.03.24, 0:10
1С Предприятие 8.3, 1С Предприятие 8.2, 1С Предприятие 8.1, 1С Предприятие 8.0, 1С Предприятие 7.7, Литература 1С, Общие вопросы по администрированию 1С, Методическая поддержка 1С - всё в одном месте: на Украинском 1С форуме!