Search icon CANCEL
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Conferences
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Learning SQLite for iOS

You're reading from   Learning SQLite for iOS Extend SQLite with mobile development skills to build great apps for iOS devices

Arrow left icon
Product type Paperback
Published in Mar 2016
Publisher
ISBN-13 9781785288975
Length 154 pages
Edition 1st Edition
Languages
Tools
Arrow right icon
Author (1):
Arrow left icon
Gene Da Rocha Gene Da Rocha
Author Profile Icon Gene Da Rocha
Gene Da Rocha
Arrow right icon
View More author details
Toc

Table of Contents (10) Chapters Close

Preface 1. Introduction to SQL and SQLite FREE CHAPTER 2. Database Design Concepts 3. Administering the Database 4. Essentials of SQL 5. Exposing the C API 6. Using Swift with iOS and SQLite 7. iOS Development with PhoneGap and HTML5 8. More Features and Advances in SQLite Index

The B-tree usage with SQLite


The arbitrary storage of leaf nodes and its location on the actual disk will not link up or respond to the index order or any logical positioning. Therefore, a database search algorithm is used with the right structure, to change the position and quickly output a balanced search tree or, in short, a B-tree. Each branch of data will have its leaf nodes that link or refer to the memory location that is used to store each and every table of the database.

B-tree allows sequential access, deletions, and insertions, based on the general binary search tree in a node that can have two or more children. When data is removed or added, the number of child nodes will change, and in order to maintain a specific range, some internal nodes may join or split. Every internal node within a B-tree structure will have a number of keys. Each of these keys will have a value and will be divided into subtrees. B-tree is a good way to search for data with a key associated to find the...

lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at €18.99/month. Cancel anytime