Disk-based algorithms for big data
by Healey, Christopher G., (Christopher Graham)
Title Statements
- Full title :Disk-based algorithms for big data / Christopher G. Healey.
Edition Statements
- Publication Date:2016.
Publication Statements
- Publisher(s):CRC Press
- Place of Publication:Boca Raton
- Language:eng
- Publication Date:2016.
The Physical Object
- Description:1 online resource : : illustrations (black and white)
Edition Identifiers
- ISBN:9781315302850, 1315302853, 9781315302874, 131530287X, 9781315302843, 1315302845, 9781315302867, 1315302861
- oclc:on1058980796
- LC Classification:QA76.9.B45.H43 2017
- Dewey Decimal:005.7
Table of Contents
Cover -- Half Title -- Title Page -- Copyright Page -- Dedication -- Table of Contents -- List of Tables -- List of Figures -- Preface -- Chapter 1: Physical Disk Storage -- 1.1 PHYSICAL HARD DISK -- 1.2 CLUSTERS -- 1.2.1 Block Allocation -- 1.3 ACCESS COST -- 1.4 LOGICAL TO PHYSICAL -- 1.5 BUFFER MANAGEMENT -- Chapter 2: File Management -- 2.1 LOGICAL COMPONENTS -- 2.1.1 Positioning Components -- 2.2 IDENTIFYING RECORDS -- 2.2.1 Secondary Keys -- 2.3 SEQUENTIAL ACCESS -- 2.3.1 Improvements -- 2.4 DIRECT ACCESS -- 2.4.1 Binary Search -- 2.5 FILE MANAGEMENT -- 2.5.1 Record Deletion -- 2.5.2 Fixed-Length Deletion -- 2.5.3 Variable-Length Deletion -- 2.6 FILE INDEXING -- 2.6.1 Simple Indices -- 2.6.2 Index Management -- 2.6.3 Large Index Files -- 2.6.4 Secondary Key Index -- 2.6.5 Secondary Key Index Improvements -- Chapter 3: Sorting -- 3.1 HEAPSORT -- 3.2 MERGESORT -- 3.3 TIMSORT -- Chapter 4: Searching -- 4.1 LINEAR SEARCH -- 4.2 BINARY SEARCH -- 4.3 BINARY SEARCH TREE -- 4.4 k-d TREE -- 4.4.1 k-d Tree Index -- 4.4.2 Search -- 4.4.3 Performance -- 4.5 HASHING -- 4.5.1 Collisions -- 4.5.2 Hash Functions -- 4.5.3 Hash Value Distributions -- 4.5.4 Estimating Collisions -- 4.5.5 Manag…
Read More ↓Subjects
Writers
No reviews yet. Be the first to rate this work.
Related Works
more →
Consumer data research
Big Data Visualization
Big Data computing
Open Data in Developing Economies: Toward Building an Evidence Base on Wha…
Verhulst, Stefaan G.
Files & Downloads
-
Disk-based algorithms for big data -- (.pdf)
PDF · 18.4 MB · updated -
Disk-based algorithms for big data -- (.pdf)
PDF · 2.9 MB · updated
Rate & Review