Contact MySQL  | 
Login  |  Register
The world's most popular open source database
  • MySQL.com
  • Downloads
  • Documentation
  • Developer Zone
Developer Zone Downloads MySQL.com
Documentation
  • MySQL Server
  • MySQL Enterprise
  • Workbench
  • Router
  • MySQL NDB Cluster
  • Connectors
  • More
  • MySQL.com
  • Downloads
  • Developer Zone
Section Menu:  
Documentation Home
MySQL Internals Manual
  • Preface and Legal Notice
  • A Guided Tour Of The MySQL Source Code
  • Coding Guidelines
  • Reusable Classes and Templates
  • Building MySQL Server with CMake
  • Plugins
  • Transaction Handling in the Server
  • The Optimizer
  • Tracing the Optimizer
  • Memory Allocation
  • Important Algorithms and Structures
    • The Item Class
    • How MySQL Does Sorting (filesort)
    • Bulk Insert
    • How MySQL Does Caching
    • How MySQL Uses the Join Buffer Cache
    • How MySQL Handles FLUSH TABLES
    • Full-Text Search
    • FLOAT and DOUBLE Data Type Representation
    • Date and Time Data Type Representation
    • Threads
    • Character Sets and Collations
    • Error Flags and Functions
    • Functions in the mysys Library
    • Bitmaps
  • File Formats
  • How MySQL Performs Different Selects
  • How MySQL Transforms Subqueries
  • MySQL Client/Server Protocol
  • X Protocol
  • Stored Programs
  • Prepared Statement and Stored Routine Re-Execution
  • Writing a Procedure
  • Replication
  • The Binary Log
  • MyISAM Storage Engine
  • InnoDB Storage Engine
  • Writing a Custom Storage Engine
  • Test Synchronization
  • Injecting Test Faults
  • How to Create Good Test Cases
  • Error Messages
  • MySQL Source Code Distribution
  • InnoDB Source Code Distribution
  • Index
Download this Manual
EPUB - 1.2Mb


MySQL Internals Manual  /  Important Algorithms and Structures

Chapter 10 Important Algorithms and Structures

Table of Contents     [+/-]

10.1 The Item Class
10.2 How MySQL Does Sorting (filesort)
10.3 Bulk Insert
10.4 How MySQL Does Caching
10.5 How MySQL Uses the Join Buffer Cache
10.6 How MySQL Handles FLUSH TABLES
10.7 Full-Text Search
10.8 FLOAT and DOUBLE Data Type Representation
10.9 Date and Time Data Type Representation
10.10 Threads
10.11 Character Sets and Collations
10.12 Error Flags and Functions
10.13 Functions in the mysys Library
10.14 Bitmaps

MySQL uses many different algorithms and structures. This chapter tries to describe some of them.


PREV   HOME   UP   NEXT
Download this Manual
EPUB - 1.2Mb
User Comments
Sign Up Login You must be logged in to post a comment.

Contact Sales

USA: +1-866-221-0634
Canada: +1-866-221-0634

Germany: +49 89 143 01280
France: +33 1 57 60 83 57
Italy: +39 02 249 59 120
UK: +44 207 553 8447

Japan: 0120-065556
China: 10800-811-0823
India: 0008001005870

More Countries »
Contact Us Online »

  • Products
  • MySQL Enterprise Edition
  • MySQL Standard Edition
  • MySQL Classic Edition
  • MySQL Cluster CGE
  • MySQL Embedded (OEM/ISV)

  • Services
  • Training
  • Certification
  • Consulting
  • Support
  • Downloads
  • MySQL Community Server
  • MySQL NDB Cluster
  • MySQL Shell
  • MySQL Router
  • MySQL Workbench

  • About MySQL
  • Contact Us
  • How to Buy
  • Partners
  • Job Opportunities
  • Site Map
  • Documentation
  • MySQL Reference Manual
  • MySQL Workbench
  • MySQL NDB Cluster
  • MySQL Connectors
  • Topic Guides

  • Legal
  • Legal Policies
  • Your Privacy Rights
  • Terms of Use
  • Trademark Policy
  • Contributor Agreement
  © 2017, Oracle Corporation and/or its affiliates