From d4a508d829587ea3b1953cf18d2ab2d198969ea1 Mon Sep 17 00:00:00 2001 From: Jidong Xiao Date: Thu, 4 Apr 2024 20:31:03 -0400 Subject: [PATCH] adding faq back --- hws/09_bplus_trees/README.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/hws/09_bplus_trees/README.md b/hws/09_bplus_trees/README.md index 87eab0c..85673dc 100644 --- a/hws/09_bplus_trees/README.md +++ b/hws/09_bplus_trees/README.md @@ -63,6 +63,12 @@ Use good coding style when you design and implement your program. Organize your **Due Date**: 04/11/2024, Thursday, 10pm. +## FAQs + +q1: on the lecture notes, it says nodes in B+ trees have up to b children. How shall I choose the b value for my program? + +a1: It is your choice, choosing a different "b" may affect the performance of your program, and you should experiment with different "b"s. A larger "b" generally leads to fewer levels in the tree and faster operations, but it may increase the cost of splitting and merging nodes. You are recommended to start with a b=3. Once your program works, you can try different "b"s, but in general, b should be greater than 2. + ## Rubric 20 pts