diff --git a/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json b/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json index 9fad7af..1c88ee1 100644 --- a/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json +++ b/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json @@ -720,7 +720,7 @@ "_journal/2024-08/2024-08-07.md": "119c052f4109a3e098d825b771af89de", "_journal/2024-08-09.md": "2ce3e0c468f51750d8ad86a19bcc3264", "_journal/2024-08/2024-08-08.md": "b8211a4c576ff594217e2e9cae9396c0", - "data-structures/b-tree.md": "229b32beb004364b213d2ef86c69c98f", + "data-structures/b-tree.md": "b6085d090b65e457e29d6d36cf4b226a", "data-structures/binary-tree.md": "67b0b5b9688faa205983993fe507079a" }, "fields_dict": { diff --git a/notes/data-structures/b-tree.md b/notes/data-structures/b-tree.md index ab3269b..4f35964 100644 --- a/notes/data-structures/b-tree.md +++ b/notes/data-structures/b-tree.md @@ -170,6 +170,30 @@ Reference: Donald Ervin Knuth, _Art of Computer Programming, 3: Sorting and Sear END%% +%%ANKI +Basic +Why is a B-tree named the way it is? +Back: There is no definitive answer. +Reference: Donald Ervin Knuth, _Art of Computer Programming, 3: Sorting and Searching_, 2. ed., 34. (Reading, Mass: Addison-Wesley, 1995). + +END%% + +%%ANKI +Basic +What was the motivation behind the development of the B-tree? +Back: To find a data structure for efficient search that minimizes disk accesses. +Reference: Donald Ervin Knuth, _Art of Computer Programming, 3: Sorting and Searching_, 2. ed., 34. (Reading, Mass: Addison-Wesley, 1995). + +END%% + +%%ANKI +Basic +How is the order of a B-tree typically determined? +Back: By choosing a value that best aligns with the size of a memory block. +Reference: Donald Ervin Knuth, _Art of Computer Programming, 3: Sorting and Searching_, 2. ed., 34. (Reading, Mass: Addison-Wesley, 1995). + +END%% + ## Bibliography * Donald Ervin Knuth, _Art of Computer Programming, 3: Sorting and Searching_, 2. ed., 34. (Reading, Mass: Addison-Wesley, 1995).