文件名称：bbs_implementation:BBS（天际线的分支定界算法）在Python中的实现
文件大小：151KB
文件格式：ZIP
更新时间：2024-05-17 07:46:44
Python
讨论区
Python语言中的Branch and Bound算法实现
它包含r_tree子模块，因此使用--递归选项进行克隆
git clone --recursive https://github.com/sudkumar/bbs_implementation
用法
$ python skyline.py < queryfile> < sampleDataFile>
＃ 例如
python skyline.py query2.txt sample2.txt
参数文件
<查询文件>
添加了两个示例查询文件，分别名为query2.txt和sample_query.txt。第一行包含我们要在其上计算天际线的维，不包括第一列（id），并且从1开始
第二行包含磁盘上的page_size
第三行包含以空格分隔的pointer_size和key_size
【文件预览】：
bbs_implementation-master
----.gitmodules(78B)
----bbs()
--------heap.py(534B)
--------__init__.py(0B)
--------bbs.py(1KB)
--------.gitignore(5B)
----sample_ant.txt(111KB)
----query2.txt(13B)
----skyline.py(4KB)
----sample2.txt(32B)
----README.md(1KB)
----sample_cor.txt(111KB)
----sample_query.txt(19B)
----r_tree()
----.gitignore(5B)
----sample_ind.txt(111KB)