Шаблон B+ tree Опции

[Гость_alikalik_*]

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

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

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

Форумчане, помогите разобраться.

[Гость_alikalik_*]

Я пользуюсь Windows XP.

[Litkevich Yuriy]

Readme.txt очень кратко все написано.

раскажи, что там написано, людям может быть лень, что-либо качать.

[Гость_alikalik_*]

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]

Толи я плохо искал, толи в рунете очень мало информации о 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

[Гость_Гость_*]

Толи я плохо искал, толи в рунете очень мало информации о 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]

Т.е. тут не в Qt проблема, а в самом программном коде?

Собирай через msvc и всё. В чем проблема?

[Litkevich Yuriy]

В чем проблема?

Дак ещё Qt прийдётся собрать спомощью студии.

[SABROG]

Есть еще такие шаблоны, без Qt: http://www.rakkar.org/sourcecode/bplus.cpp.txt

[Гость_alikalik_*]

Есть еще такие шаблоны, без Qt: http://www.rakkar.org/sourcecode/bplus.cpp.txt

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