Adding btree heap

Kris-LIBIS · Aug 4, 2022 · cb64c63 · cb64c63
1 parent 0e3ebee
commit cb64c63
Show file tree

Hide file tree

Showing 5 changed files with 34 additions and 3 deletions.
diff --git a/.editorconfig b/.editorconfig
@@ -11,3 +11,8 @@ end_of_line = lf
 charset = utf-8
 indent_style = tab
 indent_size = 4
+
+[*.plantuml]
+charset = utf-8
+indent_style = space
+indent_size = 4
diff --git a/README.md b/README.md
@@ -142,11 +142,14 @@ PST is formatted in multi layerd structure.
 
 ![](out/plantuml/base/layers.png)
 
-
-LTP heap
+LTP node heap
 
 ![](out/plantuml/base/ltp_heap.png)
 
+LTP btree heap
+
+![](out/plantuml/base/ltp_btheap.png)
+
 LTP property context
 
 ![](out/plantuml/base/ltp_pc.png)

diff --git a/out/plantuml/base/ltp_btheap.png b/out/plantuml/base/ltp_btheap.png
diff --git a/out/plantuml/base/ltp_heap.png b/out/plantuml/base/ltp_heap.png
diff --git a/plantuml/base.plantuml b/plantuml/base.plantuml
@@ -68,7 +68,7 @@ interface ReadFile {
 
 @enduml
 @startuml ltp_heap
-title modelling ideas of LTP part: heap\n
+title modelling ideas of LTP part: node heap\n
 class NodeHeapUtil {
     + NodeHeap getHeapFrom(PstSubNode node)
 }
@@ -97,6 +97,29 @@ end note
 
 NodeHeapUtil --* NodeHeap
 NodeHeap -- NodeHeapReader
+@enduml
+@startuml ltp_btheap
+title modelling ideas of LTP part: btree heap\n
+class BTHeapUtil {
+    + BTHeapReader getBTHeapReaderFrom(NodeHeapReader heap, int hnid)
+}
+
+interface BTHeapReader {
+    - NodeHeapReader heap
+
+    + BTHeapEntry[] list()
+    + BTHeapEntry findByKey(byte[] key)
+}
+
+class BTHeapEntry {
+    + byte[] key   // 2, 4, 8 or 16 bytes
+    + byte[] data   // 1 ~ 32 bytes
+}
+
+
+BTHeapUtil --* BTHeapReader
+BTHeapReader --* BTHeapEntry
+
 @enduml
 @startuml ltp_pc
 title modelling ideas of LTP part: property context\n