Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

lihao-github-create/B-Plus-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

7 Commits

Repository files navigation

BPlusTree: B+ Tree (in memory)
project for dasebase class, June 2013
Author : Ryan
============================================
5 files included:
main.c
	1. for test, see MainLoop(), xxx_test(), etc
	2. read data
	3. modify records on original record file so that you can check the changs
BPlusTree.h, BPlusTree.c
	Implement the B+ tree, node definitions, interfaces and some operations
Makefile
	using gcc to compiler the program
gen.py
	generate data for tests
============================================
on our test, the record format is (key, value) : (int, char*),
which also is the same as format of leaves
============================================
the B+ Tree is all in memory, so the order of tree won't be very large
for data set of 10^7 records, an order of not bigger than 100 is more effcient.
============================================

About

BPlusTree: B+ Tree (in memory). Project for dasebase class

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

Contributors

Languages

  • C 97.7%
  • Python 2.3%

AltStyle によって変換されたページ (->オリジナル) /