Formula Number | Formula | In Chapter | Source |
---|---|---|---|
1 | C = log2 (N)-1 | 8 | James Martin, Computer Data-Base Organization. Prentice Hall, 1977, p. 655. |
2 | =(LOG(N,2))-1 | 8 | Excel formula derived from (1). |
3 | W = ⌊ log 2 (N)⌋ +1 | 8 | James Martin, Computer Data-Base Organization. Prentice Hall, 1977, p. 654. |
4 | =FLOOR(LOG(N,2),1)+1 | 8 | Excel formula derived from (3). |
5 | C=Log N/Log m | 8 13 | Donald E. Knuth, The Art of Computer Programming: Volume 3 Sorting and Searching. Addison-Wesley, 1998, Sect. 6.3. |
6 | =LOG(N)/LOG(m) | 8 13 | Excel formula derived from (5). |
7 | Percent Split = 1/(⌈m/2⌉ -1 | 8 13 | Donald E. Knuth, The Art of Computer ... |
© George Tillmann 2017
George Tillmann, Usage-Driven Database Design, 10.1007/978-1-4842-2722-0_20
Formulas Used in This Book
George Tillmann1
(1)Ship Bottom, New Jersey, USA
Get Usage-Driven Database Design: From Logical Data Modeling through Physical Schema Definition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.