Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Range of Quiz 2
1. file organization optimize block access time by organizing the blocks to correspond to how data will be accessed 2. heap file organization a record can be placed anywhere in the file where there is space 3. sequential file organization store records in sequential order, based on the value of the search key of each recordhashing file organization 4. multiple clustering file organization records of several different relations can be stored in the same file 5. data dictionary or system catalog A set of system catalog tables is created and maintained for each database. These tables contain information about the definitions of the database objects 6. Indexing Indexing mechanisms used to speed up access to desired data. An index file consists of records of the form and they are typically much smaller than the original file. 7. Hashing the transformation of a string of characters into a usually shorter fixed-length value or key that represents the original string. Hashing is used to index and retrieve items in a database 8. static hashing These pages containing the data can be viewed as a collection of buckets, with one primary page and possibly additional overflow pages per bucket. 9. dynamic hashing It deal with inserts and deletes gracefully. It does not require a dictionary, deals naturally with collisions and offers a lot of flexibility with respect to the timing of bucket splits. 10. hash index organization search keys are distributed uniformly across buckets using a hash function. 11. bucket overflow and overflow bucket Bucket overflow is a kind of data overflow that caused by insufficient bucket and skew in distributed data; While the Overflow bucket is a kind of method that used to handling the bucket overflow. 12. Skew It is the uneven distribution of otherwise evenly distributed data across a number of devices while the data is in transition. Can caused by multiple records have the same search-key value and the chosen hash function produces non-uniform distribution of key value. 13. extendable hashing a type of hash system which treats a hash as a bit string, and uses a trie for bucket lookup 14. ordered index