Skip to content

Commit 669c210

Browse files
committed
index finished
1 parent 62c2e8f commit 669c210

File tree

12 files changed

+130
-163
lines changed

12 files changed

+130
-163
lines changed

.idea/workspace.xml

Lines changed: 114 additions & 152 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

DB Files/Index/index_T1_A1_0.nkidx

0 Bytes
Binary file not shown.
0 Bytes
Binary file not shown.
-1 Bytes
Binary file not shown.
14 Bytes
Binary file not shown.
678 Bytes
Binary file not shown.
1 Byte
Binary file not shown.

src/BufferManager/BufferManager.java

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -78,6 +78,7 @@ public void storeBlock(Block block) {
7878
substituteBlock(block, true);
7979
}
8080

81+
8182
public void removeBlock(String identifier, Integer index) {
8283
Integer indexInBuffer = blockIndexInBuffer(identifier, index);
8384
if (indexInBuffer != -1) {

src/IndexManager/BPlusTree.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -209,7 +209,7 @@ public Vector<BPlusTreePointer> searchKeyInRange(byte[] startKey, byte[] endKey,
209209
return result;//用来解决有边界比现有元素都大的情况
210210
}else{//左侧有限制
211211
BPlusTreeBlock currentNode = getTreeNode(this.root);
212-
while(currentNode.isLeafNode != true){//根据startkey确定位置
212+
while(!currentNode.isLeafNode){//根据startkey确定位置
213213
currentNode = getTreeNode(currentNode.searchFor(startKey));
214214
}
215215

@@ -508,7 +508,7 @@ public Vector<BPlusTreePointer> findAll(){
508508

509509
//私有封装函数
510510
//key left, node right
511-
private CompareCondition myCompare(byte[] key1, byte[] key2){
511+
private CompareCondition myCompare(byte[] key2, byte[] key1){
512512
Converter convertUtility = new Converter();
513513
if(this.ElementType == DataType.IntegerType){
514514
Integer left = convertUtility.convertToInteger(key1);

src/IndexManager/IndexManager.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ private void managerInitialize(Index targetObject){
3131

3232
//创建新的索引,返回Index类型, 通知调整workOn
3333
public Index createBlankIndex(String table, String attribute, DataType dataType){//建成空的B+树
34-
BufferManager bufferManager = new BufferManager();
34+
BufferManager bufferManager = BufferManager.sharedInstance;
3535
String identifier = "index" + "_" + table + "_" + attribute;
3636
BPlusTreeBlock myRoot = new BPlusTreeBlock(identifier, dataType, 0, true);
3737
myRoot.setTailPointer(-1);
@@ -53,7 +53,7 @@ public Index createBlankIndex(String table, String attribute, DataType dataType)
5353
public boolean dropWholeIndex(Index index){
5454
managerInitialize(index);
5555

56-
BufferManager bufferManager = new BufferManager();
56+
BufferManager bufferManager = BufferManager.sharedInstance;
5757
for(int i = 0; i < this.blockCount; i++){
5858
bufferManager.removeBlock(identifier, i);
5959
}

0 commit comments

Comments
 (0)