crossplatform.ru

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

> Шаблон B+ tree
Гость_alikalik_*
сообщение 28.6.2009, 16:54
Сообщение #1





Гости








    


Здравствуйте,
у меня появилась необходимость использования в своем проекте шаблона B+ дерева.
Я нашел подходящее решение здесь: http://www.scalingweb.com/bplus_tree.php

Ну а сам архив с Б-деревом здесь: http://www.scalingweb.com/downloads/B+Tree-1.0.zip

Но дело в том, что никогда не пользовался Qt и никак не пойму, как заставить программу заработать, а приложенном к шаблону Readme.txt очень кратко все написано.

Форумчане, помогите разобраться.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов (1 - 9)
Гость_alikalik_*
сообщение 28.6.2009, 16:56
Сообщение #2





Гости








    


Я пользуюсь Windows XP.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 28.6.2009, 17:08
Сообщение #3


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(Гость_alikalik_* @ 28.6.2009, 20:54) *
Readme.txt очень кратко все написано.
раскажи, что там написано, людям может быть лень, что-либо качать.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Гость_alikalik_*
сообщение 28.6.2009, 17:15
Сообщение #4





Гости








    


Цитата(Litkevich Yuriy @ 28.6.2009, 17:08) *
Цитата(Гость_alikalik_* @ 28.6.2009, 20:54) *
Readme.txt очень кратко все написано.
раскажи, что там написано, людям может быть лень, что-либо качать.

Installation
------------


Installation for all platforms is straight forward. Just run
qmake
and then
make/nmake/gmake depending on your platform

If you are on Windows, Visual Studio 2005 project file is included.

Compiling
---------

Requirements:
- Qt 4.0.0 or higher.

You can obtain Qt at http://www.trolltech.com/

Он мальник совсем -- 50 Кбайт
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
SABROG
  опции профиля:
сообщение 28.6.2009, 17:21
Сообщение #5


Профессионал
*****

Группа: Участник
Сообщений: 1207
Регистрация: 8.12.2008
Из: Russia, Moscow
Пользователь №: 446

Спасибо сказали: 229 раз(а)




Репутация:   34  


Толи я плохо искал, толи в рунете очень мало информации о B+Trees, просто о B Trees есть. Как я понял алгоритм помогает сократить количество операция при поиске данных и используется в основном в базах данных, судя по вики в этих проектах: NTFS, ReiserFS, NSS, XFS, JFS2, PostgreSQL, MySQL. И почти во всех источниках очень много не интуитивно понятного кода, с которым разбираться оочень долго :)

Мде, программист расстраивает:

win32:TEMPLATE    = vcapp


Взял и так жестко прописал в .pro файле типа буду компилится только на мягкотелом.

А в любом случае на mingw он не собирается:

../jstreams/PlatformTypes.h:32: warning: ignoring #pragma warning
../jstreams/JFileInputStream.cpp: In member function 'virtual gint64 JFileInputS
tream::read(char*, gint64)':
../jstreams/JFileInputStream.cpp:100: error: 'LONG_MAX' was not declared in this
scope
../jstreams/JFileInputStream.cpp: In member function 'bool JFileInputStream::ope
n(const QString&)':
../jstreams/JFileInputStream.cpp:217: error: invalid conversion from 'const usho
rt*' to 'const WCHAR*'
../jstreams/JFileInputStream.cpp:217: error:   initializing argument 1 of 'DWORD
GetFileAttributesW(const WCHAR*)'
mingw32-make.exe[1]: *** [obj/release/TestProject/JFileInputStream.o] Error 1
mingw32-make.exe[1]: Leaving directory `d:/work/B+Tree-1.0/example'


Сообщение отредактировал SABROG - 28.6.2009, 17:27
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Гость_Гость_*
сообщение 28.6.2009, 17:49
Сообщение #6





Гости








    


Цитата(SABROG @ 28.6.2009, 17:21) *
Толи я плохо искал, толи в рунете очень мало информации о B+Trees, просто о B Trees есть. Как я понял алгоритм помогает сократить количество операция при поиске данных и используется в основном в базах данных, судя по вики в этих проектах: NTFS, ReiserFS, NSS, XFS, JFS2, PostgreSQL, MySQL. И почти во всех источниках очень много не интуитивно понятного кода, с которым разбираться оочень долго :)

Мде, программист расстраивает:

win32:TEMPLATE    = vcapp


Взял и так жестко прописал в .pro файле типа буду компилится только на мягкотелом.

А в любом случае на mingw он не собирается:

../jstreams/PlatformTypes.h:32: warning: ignoring #pragma warning
../jstreams/JFileInputStream.cpp: In member function 'virtual gint64 JFileInputS
tream::read(char*, gint64)':
../jstreams/JFileInputStream.cpp:100: error: 'LONG_MAX' was not declared in this
scope
../jstreams/JFileInputStream.cpp: In member function 'bool JFileInputStream::ope
n(const QString&)':
../jstreams/JFileInputStream.cpp:217: error: invalid conversion from 'const usho
rt*' to 'const WCHAR*'
../jstreams/JFileInputStream.cpp:217: error:   initializing argument 1 of 'DWORD
GetFileAttributesW(const WCHAR*)'
mingw32-make.exe[1]: *** [obj/release/TestProject/JFileInputStream.o] Error 1
mingw32-make.exe[1]: Leaving directory `d:/work/B+Tree-1.0/example'


Т.е. тут не в Qt проблема, а в самом программном коде?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
SABROG
  опции профиля:
сообщение 28.6.2009, 19:19
Сообщение #7


Профессионал
*****

Группа: Участник
Сообщений: 1207
Регистрация: 8.12.2008
Из: Russia, Moscow
Пользователь №: 446

Спасибо сказали: 229 раз(а)




Репутация:   34  


Цитата(Гость_Гость_* @ 28.6.2009, 18:49) *
Т.е. тут не в Qt проблема, а в самом программном коде?


Собирай через msvc и всё. В чем проблема?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Litkevich Yuriy
  опции профиля:
сообщение 28.6.2009, 19:21
Сообщение #8


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Цитата(SABROG @ 28.6.2009, 23:19) *
В чем проблема?
Дак ещё Qt прийдётся собрать спомощью студии.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
SABROG
  опции профиля:
сообщение 28.6.2009, 19:26
Сообщение #9


Профессионал
*****

Группа: Участник
Сообщений: 1207
Регистрация: 8.12.2008
Из: Russia, Moscow
Пользователь №: 446

Спасибо сказали: 229 раз(а)




Репутация:   34  


Есть еще такие шаблоны, без Qt: http://www.rakkar.org/sourcecode/bplus.cpp.txt
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Гость_alikalik_*
сообщение 28.6.2009, 21:23
Сообщение #10





Гости








    


Цитата(SABROG @ 28.6.2009, 19:26) *
Есть еще такие шаблоны, без Qt: http://www.rakkar.org/sourcecode/bplus.cpp.txt


Спасибо за ссылку, но эта версия создает B+ дерево в оперативной памяти, а мне нужно чтобы создавалось оно на жестком диске.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


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




RSS Текстовая версия Сейчас: 28.3.2024, 13:14