Skip to content

Commit 61fe124

Browse files
author
fuli
committed
add comments for btree
1 parent f2188b6 commit 61fe124

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

include/btree.h

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,12 @@
1515
* read and write large blocks of data. It is commonly used in databases and
1616
* filesystems.
1717
*
18+
* NOTES ON PRACTICAL USAGE:
19+
* 1. Implement a buffer manager for B-Tree, such as using Hash<idx, node> and
20+
* LRU, to control which node is in memory, and of course O_DIRECT flag.
21+
* 2. Extend the node struct with satellite data pointer(offset), enlarge the
22+
* node size to 2*PAGE or even more.
23+
*
1824
* http://en.wikipedia.org/wiki/B-tree
1925
******************************************************************************/
2026

0 commit comments

Comments
 (0)