Здравствуйте,
у меня появилась необходимость использования в своем проекте шаблона B+ дерева.
Я нашел подходящее решение здесь: http://www.scalingweb.com/bplus_tree.php
Ну а сам архив с Б-деревом здесь: http://www.scalingweb.com/downloads/B+Tree-1.0.zip
Но дело в том, что никогда не пользовался Qt и никак не пойму, как заставить программу заработать, а приложенном к шаблону Readme.txt очень кратко все написано.
Форумчане, помогите разобраться.
Я пользуюсь Windows XP.
Толи я плохо искал, толи в рунете очень мало информации о B+Trees, просто о B Trees есть. Как я понял алгоритм помогает сократить количество операция при поиске данных и используется в основном в базах данных, судя по вики в этих проектах: NTFS, ReiserFS, NSS, XFS, JFS2, PostgreSQL, MySQL. И почти во всех источниках очень много не интуитивно понятного кода, с которым разбираться оочень долго
Мде, программист расстраивает:
win32:TEMPLATE = vcapp
../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'
win32:TEMPLATE = vcapp
../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: http://www.rakkar.org/sourcecode/bplus.cpp.txt
Форум Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)