| 1 package com.daffodilwoods.daffodildb.server.datasystem.persistentsystem; 2 3 import java.util.*; 4 5 import com.daffodilwoods.daffodildb.server.datadictionarysystem.*; 6 import com.daffodilwoods.daffodildb.server.datasystem.interfaces.*; 7 import com.daffodilwoods.daffodildb.server.datasystem.persistentsystem.versioninfo.*; 8 import com.daffodilwoods.daffodildb.utils.*; 9 import com.daffodilwoods.daffodildb.utils.byteconverter.*; 10 import com.daffodilwoods.database.general.*; 11 import com.daffodilwoods.database.resource.*; 12 import com.daffodilwoods.daffodildb.server.datasystem.btree.*; 13 14 18 19 public class PersistentTable implements DatabaseConstants, _TableList { 20 21 24 25 private PersistentDatabase persistentDatabase; 26 27 30 31 private QualifiedIdentifier tableName; 32 33 36 37 private ClusterCharacteristics lastClusterCharacteristics; 38 39 42 43 private ClusterCharacteristics firstClusterCharacteristics; 44 45 48 public HashMap freeClusterMap; 49 50 53 54 DatabaseProperties databaseProperties; 55 58 VersionHandler versionHandler; 59 60 61 62 public PersistentTable(QualifiedIdentifier name, PersistentDatabase pd, 63 ClusterCharacteristics firstCC, 64 ClusterCharacteristics lastCC) throws DException { 65 tableName = name; 66 persistentDatabase = pd; 67 databaseProperties = pd.getDatabaseProperties(); 68 firstClusterCharacteristics = firstCC; 69 freeClusterMap = new HashMap(); 70 versionHandler = persistentDatabase.getVersionHandler(); 71 initializeLastCC(); 72 } 73 74 85 86 public Object insert(_DatabaseUser user, _RecordCluster recordCluster, 87 Object columnValues) throws DException { 88 Cluster cluster = getLastCluster(user); 89 recordCluster.setCluster(cluster); 90 int beforeInsert_RecordCount = recordCluster.getRecordCount(); 91 int startColumnIndex = 0; 92 short recordNumber = -1; 93 short exactRecordNumber = -1; 94 Cluster exactCluster = null; 95 while (true) { 96 int[] result = recordCluster.insert( (byte[]) columnValues, startColumnIndex, false); 97 if (result[0] == _RecordCluster.SUCCESSFUL) { 98 Cluster cls = recordCluster.getCluster(); 99 recordNumber = recordNumber == -1 ? recordCluster.getRecordCount() : 1; 100 lastClusterCharacteristics = cls.clusterCharacteristics; 101 persistentDatabase.updateWriteClusters(cls); 102 break; 103 } 104 if (startColumnIndex == 0 && result[0] == _RecordCluster.PARTIAL) { 105 exactRecordNumber = recordNumber == -1 ? 106 (short) (beforeInsert_RecordCount + 1) : recordNumber; 107 exactCluster = recordCluster.getCluster(); 108 } 109 Cluster tempCluster1 = persistentDatabase.getNewCluster(user, tableName); 110 removeClusterFromMap(tempCluster1.getClusterAddress()); 111 recordCluster.getCluster().setNextCluster(tempCluster1); 112 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 113 persistentDatabase.getCluster(user, firstClusterCharacteristics). 114 setLastCluster(tempCluster1.getClusterCharacteristics()); 115 recordCluster.setCluster(tempCluster1); 116 beforeInsert_RecordCount = recordCluster.getRecordCount(); 117 if (result[0] == _RecordCluster.PARTIAL) 118 startColumnIndex = result[1]; 119 } 120 exactRecordNumber = startColumnIndex == 0 ? recordNumber : 121 exactRecordNumber; 122 exactCluster = startColumnIndex == 0 ? recordCluster.getCluster() : 123 exactCluster; 124 recordCluster.setCluster(null); 125 return new TableKey(exactCluster.getClusterAddress(), exactRecordNumber); 126 } 127 128 142 public Object delete(_DatabaseUser user, _RecordCluster recordCluster, 143 Object key) throws DException { 144 return delete(user, recordCluster, key, true, false); 145 } 146 147 private Object delete(_DatabaseUser user, _RecordCluster recordCluster, 148 Object key, boolean checkKeyValidity, boolean isUpdate) throws DException { 149 TableKey tkey = (TableKey) key; 150 if (checkClusterInMap(tkey.getStartAddress())) 151 throw StaticExceptions.RECORD_DELETED_EXCEPTION ; 152 Cluster cluster = getClusterForWrite(user, 153 new ClusterCharacteristics(tkey.getStartAddress(), false)); recordCluster.setCluster(cluster); 155 short recordNumber = tkey.getRecordNumber(); 156 ClusterStatus status = null; 157 try { 158 status = recordCluster.delete(recordNumber, checkKeyValidity); 159 } catch (DException de) { 160 if (de.getDseCode().equalsIgnoreCase("DSE2005")) { 161 TableKey tk = (TableKey) de.getParameters()[0]; 162 delete(user, recordCluster, tk, false, true); 163 } else if (de.getDseCode().equalsIgnoreCase("DSE2006")) { 164 while ( (status = recordCluster.partialDelete(recordNumber)). 165 currentRecordStatus == false) { 166 Cluster next = getNextCluster(recordCluster.getCluster(), user); 167 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 168 recordCluster.setCluster(next); 169 recordNumber = 1; 170 } 171 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 172 } else 173 throw de; 174 } 175 if (status != null && status.activeRecordCount == 0 && 176 !tableName.equals(SystemTables.CLUSTERINFO) && !isUpdate) { 177 updateDeletedClusterInformation(user, status, recordCluster); 178 } else 179 persistentDatabase.updateWriteClusters(cluster); 180 return key; 181 } 182 183 184 202 203 public Object update(_DatabaseUser user, _RecordCluster recordCluster, 204 Object key, Object values) throws DException { 205 byte[] bytes = (byte[]) values; 206 TableKey tkey = (TableKey) key; 207 if (checkClusterInMap(tkey.getStartAddress())) 208 throw StaticExceptions.RECORD_DELETED_EXCEPTION ; 209 short recordNumber = tkey.getRecordNumber(); 210 Cluster cluster = getClusterForWrite(user, 211 new ClusterCharacteristics(tkey.getStartAddress(), false)); recordCluster.setCluster(cluster); 213 try { 214 recordCluster.update(recordNumber, bytes); 215 } catch (DException de) { 216 if (de.getDseCode().equalsIgnoreCase("DSE2003")) throw de; 218 if (de.getDseCode().equalsIgnoreCase("DSE2006")) { if (recordCluster instanceof PartialFixedRecordCluster) { 220 updatePartial(user, recordCluster, key, bytes, false); 221 return key; 222 } 223 Object [] parameters = de.getParameters(); int length = parameters[0].hashCode(); 225 int space = parameters[1].hashCode(); 226 boolean isComplete = false; 227 short rec = 1; 228 do { 229 Cluster next = getNextCluster(recordCluster.getCluster(), null); 230 recordCluster.setCluster(next); 231 length += recordCluster.getLength0fPartialRecord(rec) - versionHandler.ACTIVE_DELETE - 232 versionHandler.FULL_PARTIAL; space += recordCluster.getRange(); 234 isComplete = recordCluster.isComplete(rec); } while (!isComplete); 236 if (length + space >= bytes.length + versionHandler.ACTIVE_DELETE + versionHandler.FULL_PARTIAL) { updatePartial(user, recordCluster, key, bytes, true); 238 return key; 239 } 240 } 241 if (de.getDseCode().equalsIgnoreCase("DSE2005")) { TableKey tk = (TableKey) de.getParameters()[0]; 243 update(user, recordCluster, tk, bytes); 244 return key; 245 } 246 delete(user, recordCluster, tkey, true, true); 247 TableKey tk = (TableKey) insertOld(user, recordCluster, bytes); 248 byte[] bb = getNewAddress(tk.getRecordNumber(), tk.getStartAddress()); 249 recordCluster.setCluster(cluster); 250 ( (VariableRecordCluster) recordCluster).updateNewAddress(recordNumber, 251 bb); 252 } 253 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 254 recordCluster.setCluster(null); 255 return key; 256 } 257 258 261 262 private byte[] getNewAddress(short recordNumber, int add) { 263 byte[] bytes = new byte[6]; 264 System.arraycopy(CCzufDpowfsufs.getBytes(add), 0, bytes, 0, 265 versionHandler.NEWADDRESSLENGTH); 266 System.arraycopy(CCzufDpowfsufs.getBytes(recordNumber), 0, bytes, 267 versionHandler.NEWADDRESSLENGTH, 268 versionHandler.LENGTH); 269 return bytes; 270 } 271 272 278 279 private void updatePartial(_DatabaseUser user, _RecordCluster recordCluster, 280 Object key, byte[] bytes, boolean adjustClusters) throws 281 DException { 282 TableKey tkey = (TableKey) key; 283 if (checkClusterInMap(tkey.getStartAddress())) 284 throw StaticExceptions.RECORD_DELETED_EXCEPTION ; 285 Cluster cluster = getClusterForWrite(user, 286 new ClusterCharacteristics(tkey.getStartAddress(), false)); recordCluster.setCluster(cluster); 288 int startPosition = 0; 289 short recordNumber = tkey.getRecordNumber(); 290 while (true) { 291 startPosition = recordCluster.partialUpdate(recordNumber, startPosition, bytes); 292 if (startPosition == bytes.length) { 293 if (adjustClusters) 294 adjustOtherClusters(user, recordCluster, (short) 1, cluster); 295 persistentDatabase.updateWriteClusters(cluster); 296 break; 297 } 298 Cluster nextCluster = getNextCluster(recordCluster.getCluster(), user); 299 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 300 recordCluster.setCluster(nextCluster); 301 recordNumber = 1; 302 } 303 } 304 305 public void setTable(_TableList tableOperations) { 306 throw new RuntimeException ("Method Not Supported"); 307 } 308 309 public _TableList getTable() { 310 throw new RuntimeException ("Method Not Supported"); 311 } 312 313 public _TableList getTable(int i) { 314 return this; 315 } 316 317 public String toString() { 318 return "" + tableName + " " + getClass() + "@" + hashCode(); 319 } 320 321 public int getColumnCount() throws DException { 322 throw new java.lang.UnsupportedOperationException ("method not supported "); 323 } 324 330 private byte[] append(byte[] bb1, byte[] bb2) { 331 byte[] appendBytes = new byte[bb1.length + bb2.length]; 332 System.arraycopy(bb1, 0, appendBytes, 0, bb1.length); 333 System.arraycopy(bb2, 0, appendBytes, bb1.length, bb2.length); 334 return appendBytes; 335 } 336 337 346 347 public void checkValidity(_RecordCluster recordCluster, Object key) throws 348 DException { 349 TableKey tableKey = (TableKey) key; 350 Cluster cluster = (Cluster) tableKey.cluster.get(); 351 if (cluster == null) 352 cluster = getClusterForRead(new ClusterCharacteristics(tableKey. 353 getStartAddress(), false)); 354 int recordNumber = tableKey.getRecordNumber(); 355 if (recordNumber > cluster.actualRecordCount || recordNumber < 1) { 356 throw StaticExceptions.INVALID_TABLE_KEY; 357 } 358 if(cluster.activeRecordCount != cluster.actualRecordCount ){ 359 recordCluster.setCluster(cluster); 360 recordCluster.checkValidity(tableKey.getRecordNumber()); 361 } 362 } 363 364 368 369 public ClusterIterator getClusterIterator() throws DException { 370 return new ClusterIterator(this); 371 } 372 373 public _TableCharacteristics getTableCharacteristics() throws DException { 374 375 throw new java.lang.UnsupportedOperationException ( 376 "Method getTableCharacteristics() not yet implemented."); 377 } 378 379 public TableProperties getTableProperties() throws DException { 380 throw new java.lang.UnsupportedOperationException (" method not define yet "); 381 } 382 383 390 391 private void updateDeletedClusterInformation(_DatabaseUser user, 392 ClusterStatus status, 393 _RecordCluster recordCluster) throws 394 DException { 395 Cluster cluster = recordCluster.getCluster(); 396 if (cluster.clusterCharacteristics.equals(lastClusterCharacteristics)) { 397 } else if (cluster.clusterCharacteristics.equals(firstClusterCharacteristics)) { 398 } else { 399 if (status.lastRecordPartial) { 400 Cluster nextCluster = getNextCluster(cluster, user); 401 int startAddress; 402 Cluster nex; 403 while (nextCluster != null && nextCluster.activeRecordCount == 0) { 404 if (nextCluster.clusterCharacteristics.equals( 405 lastClusterCharacteristics)) { 406 break; 407 } 408 nex = nextCluster; 409 nextCluster = getNextCluster(nextCluster, user); 410 startAddress = nex.clusterCharacteristics.getStartAddress(); 411 persistentDatabase.addFreeCluster(user, startAddress); 412 freeClusterMap.put(new Integer (startAddress), ""); 413 cluster.setNextCluster(nextCluster); 414 } 415 } 416 if (!status.firstRecordPartial) { 417 getPreviousCluster(cluster, 418 user).setNextCluster(getNextCluster(cluster, user)); 419 persistentDatabase.addFreeCluster(user, 420 cluster.clusterCharacteristics.getStartAddress()); 421 freeClusterMap.put(new Integer (cluster.clusterCharacteristics. 422 getStartAddress()), ""); 423 } 424 } 425 } 426 434 private void adjustOtherClusters(_DatabaseUser user, 435 _RecordCluster recordCluster, 436 short recordNumber, Cluster currentCluster) throws 437 DException { 438 Cluster cluster = recordCluster.getCluster(); 439 byte[] clusterBytes = cluster.getBytes(); 440 ClusterCharacteristics nextCC = cluster.getNextClusterCharacteristics(); 441 if (nextCC == null) { 442 return; 443 } 444 short startPointer = cluster.getStartPointerOfRecord(recordNumber); 445 if (clusterBytes[startPointer + 1] == versionHandler.COMPLETE && 446 cluster.getActiveRecordCount() > 0) 447 return; 448 currentCluster = recordCluster.getCluster(); 449 cluster = persistentDatabase.getClusterForWrite(user, nextCC); 450 boolean isAnyClusterAddedIntoFreeList = false; 451 while (cluster.getActiveRecordCount() <= 0) { 452 nextCC = cluster.getNextClusterCharacteristics(); 453 if (nextCC == null) 454 break; 455 persistentDatabase.addFreeCluster(user, cluster.getClusterAddress()); 456 freeClusterMap.put(new Integer (cluster.getClusterAddress()), ""); 457 isAnyClusterAddedIntoFreeList = true; 458 cluster = persistentDatabase.getClusterForWrite(user, nextCC); 459 } 460 if (isAnyClusterAddedIntoFreeList) 461 currentCluster.setNextCluster(cluster); 462 463 } 464 465 466 470 Cluster getFirstCluster() throws DException { 471 return getClusterForRead(firstClusterCharacteristics); 472 } 473 474 478 479 Cluster getLastCluster(_DatabaseUser user) throws DException { 480 return user == null ? getClusterForRead(lastClusterCharacteristics) 481 : getClusterForWrite(user, lastClusterCharacteristics); 482 } 483 484 489 490 Cluster getNextCluster(Cluster cluster, _DatabaseUser user) throws DException { 491 ClusterCharacteristics next = cluster.getNextClusterCharacteristics(); 492 return next == null ? null : user == null ? getClusterForRead(next) 493 : getClusterForWrite(user, next); 494 } 495 496 501 502 Cluster getPreviousCluster(Cluster cluster, _DatabaseUser user) throws 503 DException { 504 if (cluster.getClusterAddress() == 505 firstClusterCharacteristics.getStartAddress()) 506 return null; 507 ClusterCharacteristics previous = cluster.getPreviousClusterCharacteristics(); 508 509 return previous == null ? null : user == null ? getClusterForRead(previous) 510 : getClusterForWrite(user, previous); 511 } 512 513 522 523 private Object insertOld(_DatabaseUser user, _RecordCluster recordCluster, 524 Object columnValues) throws DException { 525 Cluster cluster = getLastCluster(user); 526 recordCluster.setCluster(cluster); 527 int beforeInsert_RecordCount = recordCluster.getRecordCount(); 528 int startColumnIndex = 0; 529 short recordNumber = -1; 530 short exactRecordNumber = -1; 531 Cluster exactCluster = null; 532 int[] result; 533 while (true) { 534 result = recordCluster.insert( (byte[]) columnValues, startColumnIndex, true); 535 if (result[0] == _RecordCluster.SUCCESSFUL) { 536 Cluster cls = recordCluster.getCluster(); 537 recordNumber = recordNumber == -1 ? recordCluster.getRecordCount() : 1; 538 lastClusterCharacteristics = cls.clusterCharacteristics; 539 persistentDatabase.updateWriteClusters(cls); 540 break; } 542 if (startColumnIndex == 0 && result[0] == _RecordCluster.PARTIAL) { 543 exactRecordNumber = recordNumber == -1 ? 544 (short) (beforeInsert_RecordCount + 1) : recordNumber; 545 exactCluster = recordCluster.getCluster(); 546 } 547 Cluster tempCluster1 = persistentDatabase.getNewCluster(user, tableName); 548 removeClusterFromMap(tempCluster1.getClusterAddress()); 549 recordCluster.getCluster().setNextCluster(tempCluster1); 550 persistentDatabase.updateWriteClusters(recordCluster.getCluster()); 551 persistentDatabase.getCluster(user, firstClusterCharacteristics). 552 setLastCluster(tempCluster1.getClusterCharacteristics()); 553 recordCluster.setCluster(tempCluster1); 554 beforeInsert_RecordCount = recordCluster.getRecordCount(); 555 if (result[0] == _RecordCluster.PARTIAL) { 556 startColumnIndex = result[1]; 557 } 558 } 559 exactRecordNumber = startColumnIndex == 0 ? recordNumber : 560 exactRecordNumber; 561 exactCluster = startColumnIndex == 0 ? recordCluster.getCluster() : 562 exactCluster; 563 return new TableKey(exactCluster.clusterCharacteristics.getStartAddress(), 564 exactRecordNumber); 565 } 566 567 573 Cluster getClusterForRead(ClusterCharacteristics clusterCharacteristics) throws 574 DException { 575 return persistentDatabase.getClusterForRead(clusterCharacteristics, 576 clusterCharacteristics. 577 isBtreeCluster); 578 } 579 586 Cluster getClusterForWrite(_DatabaseUser user, 587 ClusterCharacteristics clusterCharacteristics) throws 588 DException { 589 return persistentDatabase.getClusterForWrite(user, clusterCharacteristics); 590 } 591 592 599 public Object getColumnValues(TableKey tableKey, 600 _RecordCluster recordCluster) throws 601 DException { 602 if (checkClusterInMap(tableKey.getStartAddress())) { 603 throw StaticExceptions.RECORD_DELETED_EXCEPTION ; 604 } 605 Cluster cluster = (Cluster)tableKey.cluster.get() ; 606 cluster = cluster == null ? getClusterForRead(new ClusterCharacteristics(tableKey.getStartAddress(), false)) : cluster ; 607 recordCluster.setCluster(cluster); 608 try { 609 return recordCluster.retrieveBufferRange(tableKey.getRecordNumber()); 610 } catch (DException de) { 611 if (de.getDseCode().equalsIgnoreCase("DSE2006")) { 612 Object [] parameters = de.getParameters(); byte[] recordBytes = ( (BufferRange) parameters[0]).getBytes(); 614 boolean isRecordBytesComplete = false; 615 byte[] temp; 616 Object [] result; 617 while (!isRecordBytesComplete) { 618 cluster = getNextCluster(cluster, null); 619 recordCluster.setCluster(cluster); 620 result = recordCluster.partialRetrieve( (short) 1); 621 temp = (byte[]) result[0]; 622 recordBytes = append(recordBytes, temp); 623 isRecordBytesComplete = ( (byte[]) result[1])[0] == 624 versionHandler.COMPLETE; 625 } 626 recordCluster.setCluster(null); 627 return new BufferRange(recordBytes, 0, recordBytes.length); 628 } 629 if (de.getDseCode().equalsIgnoreCase("DSE2005")) { 630 TableKey tk = (TableKey) de.getParameters()[0]; 631 return getColumnValues(tk, recordCluster); 632 } 633 throw de; 634 } 635 } 636 640 private void initializeLastCC() throws DException { 641 ClusterCharacteristics cc = persistentDatabase.getClusterForRead( 642 firstClusterCharacteristics, firstClusterCharacteristics.isBtreeCluster). 643 getPreviousClusterCharacteristics(); 644 lastClusterCharacteristics = cc == null ? firstClusterCharacteristics : cc; 645 } 646 647 650 651 public void rollBack() throws DException { 652 lastClusterCharacteristics = persistentDatabase. 653 getLastClusterClaracteristics(tableName); 654 } 655 656 public Object getColumnValues(TableKey key, _RecordCluster recordCluster, 657 int column) throws DException { 658 throw new UnsupportedOperationException ("method can't be supported"); 659 } 660 661 public Object getColumnValues(TableKey key, 662 _RecordCluster recordCluster, 663 int[] columns) throws DException { 664 throw new UnsupportedOperationException ("method can't be supported"); 665 } 666 667 668 public void removeClusterFromMap(int key) { 669 freeClusterMap.remove(new Integer (key)); 670 } 671 672 public boolean checkClusterInMap(int key) { 673 return freeClusterMap.size() > 0 ? freeClusterMap.containsKey(new Integer (key)) : false ; 674 } 675 676 693 } 694 | Popular Tags |