一、專案介紹
主要涉及可擴充套件雜湊在資料庫中的應用。
讀入由 tpc-h 生成的 lineitem.tbl，以 l_orderkey 屬性作為鍵值將記錄放入合適的雜湊桶內。讀入測試檔案 testinput.in 內的資料，資料中包含多個需要查詢的鍵值。將通過鍵值查詢得到的所有記錄都輸出到 testoutput.out 檔案中。演算法實現分為兩大部分，第一部分是建立索引，第二部分是查詢。建立索引是將輸入的每一條記錄根據指定的鍵值放入合適的雜湊桶內，當雜湊桶已滿時，需要進行**。查詢是根據輸入的鍵值返回具有相同鍵值的記錄，返回的記錄可能有不止一條。
二、專案環境
系統：windows 8.1 專業版 64 位
處理器：intel® core(tm) i3 cpu m 350 @ 2.27ghz 2.27 ghz
記憶體：2 gb 金士頓 ddr3 1333mhz
硬碟：希捷 st9320 320gb 7200 轉/分
語言：c++
原始碼和文件分享 基於C 實現的迷你資料庫
1 引言 1.1 目的 為了深入學習和了解資料庫以及小學期課程需要，我們小組決定自己編寫乙個簡單的mini database。1.2 背景 1970年，ibm的研究員，有 關聯式資料庫之父 之稱的埃德加 弗蘭克 科德 edgar frank codd或e.f.codd 博士在刊物 communica...
原始碼和文件分享 基於C 實現的迷你資料庫
1 引言 1.1 目的 為了深入學習和了解資料庫以及小學期課程需要，我們小組決定自己編寫乙個簡單的mini database。1.2 背景 1970年，ibm的研究員，有 關聯式資料庫之父 之稱的埃德加 弗蘭克 科德 edgar frank codd或e.f.codd 博士在刊物 communica...
原始碼和文件分享 基於C 的資料庫可擴容雜湊
一 專案介紹 主要涉及可擴充套件雜湊在資料庫中的應用。讀入由 tpc h 生成的 lineitem.tbl，以 l orderkey 屬性作為鍵值將記錄放入合適的雜湊桶內。讀入測試檔案 testinput.in 內的資料，資料中包含多個需要查詢的鍵值。將通過鍵值查詢得到的所有記錄都輸出到 testo...