как строится B-TREE индекс?
От: voxel3d  
Дата: 18.06.10 15:06
Оценка:
В MySQL есть тип индекса B-TREE, насколько я понимаю, если проиндексировать текстовое поле, то будет создан возрастающий числовой ряд, который позволит проводить бинарный поиск данных. Что за функция используется для этого?

Там, ведь, надо из несортированных строк сделать возрастающий числовою ряд, конкретная реализация в MySQL не интересует, интересует сам принцип.
Re: как строится B-TREE индекс?
От: wildwind Россия  
Дата: 18.06.10 15:26
Оценка:
http://en.wikipedia.org/wiki/B-tree
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.