Week 21
CST-363 Week 5 This is our fifth week in CST-363, also known as Intro. to Database Systems. Questions This week we were asked to an article on slow indexes by Markus Winand , and answer the following question: If indexes are supposed to speed up performance of query, what does the author mean by a slow index? An index lookup goes through three steps, traversing the tree, going through the leaf node chain, and fetching the table data. These two steps may require reading multiple blocks of data, and thus may make the index lookup inefficient. Vocabulary Transactions Transaction: A sequence of database operations that must be either completed or rejected as a whole. Partial execution of a transaction results in inconsistent or incorrect data Commit: When a database saves complete transaction results. Rollback: When a database rejects an incomplete transaction, and resets data to initial values. ACID: All transactions must be atomic, consistent, isolated, and dura...