DiskANN基于圖的近似近鄰搜索索引

DiskANN 的目標(biāo)是構(gòu)建可擴(kuò)展、高性能且具有成本效益的近似最近鄰搜索算法。該項(xiàng)目采用了?Microsoft 開放源代碼行為準(zhǔn)則。

Linux 構(gòu)建：

通過 apt-get 和 Intel MKL 安裝以下軟件包，方法是下載安裝程序或使用?apt

sudo apt install cmake g++ libaio-dev libgoogle-perftools-dev clang-format-4.0 libboost-dev

構(gòu)建

mkdir build && cd build && cmake .. && make -j 

Windows 構(gòu)建：

Windows 版本已經(jīng)過 Visual Studio 2017 和 Visual Studio 2019 的企業(yè)版測試。它應(yīng)該也適用于社區(qū)版和專業(yè)版，無需任何更改。

先決條件：

• 從?https://cmake.org?安裝 CMAKE（v3.15.2 或更高版本）

• 從?https://software.intel.com/en-us/mkl?安裝 MKL

• 從?https://www.boost.org?安裝/下載 Boost

• 環(huán)境變量：

  • 將名為 INTEL_ROOT 的新系統(tǒng)環(huán)境變量設(shè)置到 MKL 安裝下的“windows”文件夾（例如，如果您的安裝文件夾是“C:\Program Files (x86)\IntelSWtools”，請將 INTEL_ROOT 設(shè)置為“C:\Program Files” (x86)\IntelSWtools\compilers_and_libraries\windows")
  • 將環(huán)境變量 BOOST_ROOT 設(shè)置為您的 boost 文件夾。

構(gòu)建步驟：

• 打開一個(gè)新的命令提示符窗口
• 在 diskann 下創(chuàng)建一個(gè)“build”目錄
• 切換到“build”目錄并運(yùn)行

\cmake -G "Visual Studio 16 2019" -B. -A x64 ..

或者

\cmake -G "Visual Studio 15 2017" -B. -A x64 ..

注意：由于 VS 自帶（較舊）版本的 cmake，您必須指定 cmake 的完整路徑以確保使用正確的版本。

• 這將在“build”目錄中創(chuàng)建一個(gè)“diskann”解決方案文件
• 打開“diskann”解決方案并構(gòu)建“diskann”項(xiàng)目。
• 然后使用作為解決方案一部分的 ALL_BUILD 項(xiàng)目構(gòu)建所有其他二進(jìn)制文件
• 生成的二進(jìn)制文件存儲在 diskann/x64/Debug 或 diskann/x64/Release 目錄中。

要從命令行構(gòu)建，請轉(zhuǎn)到“build”目錄并使用 msbuild 首先構(gòu)建“diskpriority_io”和“diskann_dll”項(xiàng)目。然后構(gòu)建整個(gè)解決方案，如下所示。

msbuild src\dll\diskann.vcxproj
msbuild diskann.sln

檢查 msbuild 文檔以獲取其他選項(xiàng)，包括在調(diào)試和發(fā)布版本之間進(jìn)行選擇。

用法：

我們現(xiàn)在詳細(xì)介紹主要二進(jìn)制文件，使用它們可以構(gòu)建和搜索駐留在內(nèi)存中的索引以及駐留在 SSD 中的索引。